Roasted Swordfish and Potatoes with Caper Mayonnaise
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.