Save on Pinterest

Seared Tuna with Nicoise Potato Salad

My husband and I traveled to Europe where we had the best Nicoise Salad with freshly caught tuna. This is my take on that fabulous meal. All you need is a fork and a piece of crusty baguette! —Cheryl Woodson, Liberty, Missouri
  • Total Time
    Prep: 50 min. + cooling Cook: 5 min.
  • Makes
    4 servings


  • 3/4 pound fingerling potatoes, cut into 1-inch pieces
  • 2 tablespoons olive oil
  • 2 medium heirloom tomatoes, seeded and chopped
  • 2 plum tomatoes, seeded and chopped
  • 1 small red onion, chopped
  • 1/2 cup pickled dill green beans, cut into 1/2-inch pieces
  • 1/2 cup pitted Greek olives, chopped
  • 2 hard-boiled large eggs, chopped
  • 1 tablespoon capers, drained
  • 1/4 cup olive oil
  • 1/4 cup lemon juice
  • 1 garlic clove, minced
  • 1 teaspoon grated lemon zest
  • 1 teaspoon anchovy paste
  • 1/4 teaspoon pepper
  • TUNA:
  • 4 tuna steaks (4 ounces each)
  • 2 tablespoons olive oil
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper
  • French bread baguette slices and minced fresh basil, optional


  • Place potatoes on a greased 15x10x1-in. baking pan. Drizzle with oil; toss to coat.
  • Bake, uncovered, at 425° until tender, 30-35 minutes, stirring every 10 minutes. Cool.
  • In a large bowl, combine the potatoes, tomatoes, onion, beans, olives, eggs and capers. In a small bowl, whisk the dressing ingredients. Drizzle over salad and toss to coat.
  • Brush steaks with oil; sprinkle with salt and pepper. In a large skillet, cook tuna over medium-high heat for 2-3 minutes on each side for medium-rare or until slightly pink in the center. Cut into 1/2-in. slices. Divide potato salad among four plates. Top with tuna. Serve with baguette and sprinkle with basil if desired.
Nutrition Facts
1 serving (calculated without baguette slices): 544 calories, 36g fat (5g saturated fat), 162mg cholesterol, 859mg sodium, 22g carbohydrate (5g sugars, 3g fiber), 34g protein.

Recommended Video