Fish Alternatives Firm tuna steaks would taste delicious with the red-wine sauce. Milder fish steaks to use include halibut and cod.
Variation Salmon with Horseradish Cream Sauce: Roast the fish as described in step 1 but serve the roasted salmon with the horseradish cream from Crab Cakes with Horseradish Cream, (step 1), instead of with the red-wine sauce.
Pinot Noir is a classic wine match with salmon. Look for a recent vintage from either California or Oregon and chill it for fifteen minutes before serving.