Roasted Swordfish and Potatoes with Caper Mayonnaise
Ready-made mayonnaise is a bit sweet but tastes fine when balanced by acidic ingredients such as the vinegar and capers here. It's good with both the fish and potatoes.Plus: More Seafood Recipes and Tips
Try tuna, salmon, or codfish steaks instead of the swordfish. Fillets will also be good in this recipe, but you'll need to cut down on the cooking time. If you do, be sure the potatoes still cook for twenty-five minutes. Just put the fish in later.
Though not a typical Italian wine, Pinot Noir is superb with swordfish. There are some tasty Pinot Noirs from the Alto Adige and Friuli, which you'll find under the Italian name Pinot Nero.