Seared Tuna with Nicoise Potato Salad Recipe

Be the first to add a review
Publisher Photo
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
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 peel
  • 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

Nutritional 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.


  1. Place potatoes on a greased 15-in. x 10-in. x 1-in. baking pan. Drizzle with oil; toss to coat.
  2. Bake, uncovered, at 425° for 30-35 minutes or until tender, stirring every 10 minutes. Cool.
  3. 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.
  4. 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. Yield: 4 servings.
Originally published as Seared Tuna with Nicoise Potato Salad in Taste of Home's Holiday & Celebrations Cookbook Annual 2012, p196

Light-Bodied White Wine

Enjoy this recipe with a light-bodied white wine such as Sauvignon Blanc or Pinot Grigio.

Reviews for Seared Tuna with Nicoise Potato Salad

5 Star
4 Star
3 Star
2 Star
1 Star
Please Log In or Join to add a rating and review.
Click stars to rate
Any changes to your rating or review will appear where you originally posted your review
Loading Image
Loading Image