When baking a tail wrapped in foil, use 375° as the heat setting and bake the fish for 20-22 minutes. ● Salmon Steak. Steaks of course are much thicker than a fillet. For each 1″ of thickness, figure on 10 minutes of baking time. Steaks should be baked uncovered at exactly 400°.