Tested and Perfected by Food and Wine

Seared Tuna with Potatoes and Anchovy Vinaigrette

  • ACTIVE: 30 MIN
  • TOTAL TIME: 40 MIN
  • SERVINGS: 8
  • FAST
  • HEALTHY
  • MAKE-AHEAD

"I don't like wimpy tuna dishes," Marc Murphy says. "I like to give tuna character and some excitement." So he tops the fish steaks with a deliciously pungent anchovy-and-garlic sauce.

Plus: More Seafood Recipes and Tips

  1. 1 3/4 pounds medium Yukon Gold potatoes, scrubbed but not peeled
  2. 4 anchovy fillets, finely chopped
  3. 4 garlic cloves—1 minced, 3 chopped
  4. 2 tablespoons finely chopped flat-leaf parsley
  5. Pinch of crushed red pepper
  6. 1/4 cup plus 2 tablespoons sherry vinegar
  7. 3/4 cup extra-virgin olive oil
  8. Salt and freshly ground pepper
  9. 1 large red onion, halved lengthwise and sliced into 1/4-inch wedges
  10. 1 pint cherry or grape tomatoes, halved
  11. 4 pounds tuna steaks, cut 3/4 to 1 inch thick
  1. Preheat the oven to 225°. Put the potatoes in a large pot of water and bring to a boil. Cook over moderate heat until tender when pierced, about 30 minutes. Drain and let cool slightly. Cut the potatoes into 1/2-inch wedges.
  2. Meanwhile, in a small bowl, combine the anchovies with the minced garlic, parsley, crushed red pepper and 2 tablespoons of the vinegar. Whisk in 1/4 cup of the olive oil and season with salt and pepper.
  3. Heat 1/4 cup of the oil in a very large, nonstick skillet. Add the chopped garlic and cook until softened. Add the potatoes, onion and tomatoes and cook over moderately high heat until warmed through, about 4 minutes. Add the remaining 1/4 cup of vinegar, season with salt and pepper and cook, stirring, for 1 minute. Transfer the vegetables to a large heatproof platter and keep warm in the oven.
  4. Wipe out the skillet. Add 2 tablespoons of the olive oil and heat until shimmering. Season the tuna with salt and pepper and add half of the steaks to the skillet. Cook the tuna over high heat, turning once, until lightly browned but still pink inside, about 5 minutes. Transfer the tuna steaks to the platter. Repeat with the remaining 2 tablespoons of oil and tuna steaks. Drizzle the anchovy dressing all over the tuna and serve hot, warm or at room temperature.
Make Ahead The recipe can be prepared up to 4 hours ahead.

Suggested Pairing

It's lovely with a Gewürztraminer blend from Alsace.