Recipes Roasted Swordfish and Potatoes with Caper Mayonnaise Be the first to rate & review! 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 By Food & Wine Editors Updated on March 27, 2015 Print Rate It Share Share Tweet Pin Email Photo: © Melanie Acevedo Yield: 4 Ingredients 1 1/2 pounds boiling potatoes (about 4), cut into 1/2-inch pieces 1/2 cup olive oil 5 cloves garlic, chopped 1/2 teaspoon salt 1/2 teaspoon fresh-ground black pepper 4 swordfish steaks, about 1 inch thick (about 2 pounds in all) 1 teaspoon chopped fresh rosemary, or 1/2 teaspoon dried rosemary, crumbled 1 cup mayonnaise 2 tablespoons chopped fresh parsley 2 tablespoons drained chopped capers 1 teaspoon wine vinegar Directions Heat the oven to 400°. In a large roasting pan, toss the potatoes with 1/4 cup of the oil, half the garlic, and 1/4 teaspoon each salt and pepper. Put in the oven for 15 minutes; stir once. Meanwhile, coat the swordfish with the remaining 1/4 cup oil, garlic, 1/4 teaspoon each salt and pepper, and the rosemary. Put the fish on a baking sheet and put it in the oven along with the potatoes. Cook, stirring the potatoes once, until the fish and potatoes are both done, 10 to 12 minutes for 1-inch-thick steaks. In a small bowl, combine the mayonnaise with the parsley, capers, and vinegar. Serve the roasted swordfish and potatoes with the caper mayonnaise. Notes Variations 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. Suggested Pairing 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. Rate it Print