Preparation 1 Preheat the oven to 475°F.2 Place the salmon in a baking dish. Mix the olive oil, mustard, and lemon peel and spread this mixture evenly over the surface of the fish.3 Sprinkle with pepper and scatter the nuts evenly on top. Roast for about 15 minutes, depending on thickness, or until nearly cooked through but still darker in the thickest part of the center. Source: Ronnie Fein