Salmon: Fresh salmon is the key to the best gravlax, so make sure you use the freshest salmon you can get your hands on! Sushi- or sashimi-grade salmon is the preferable if you can find it. However, most major supermarkets receive deliveries of salmon two to three times a week – so...