Always make sure you are purchasing fresh, sushi-grade salmon! If you are unsure of the quality, just let your fishmonger (or your trusted source for fish) know that you are planning on eating the salmon raw. Storage: As well, the shelf life for gravlax depends on how you store and ...