How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Seared Tuna With Nicoise Potato Salad?

You need 20 ingredients. The key ingredients include: 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, and more.

Is Seared Tuna With Nicoise Potato Salad suitable as seafood?

Yes, Seared Tuna With Nicoise Potato Salad falls under the Seafood category and is a great choice for this type of meal.

How do I store leftover Seared Tuna With Nicoise Potato Salad?

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

Seared Tuna With Nicoise Potato Salad Recipe

Name: Seared Tuna With Nicoise Potato Salad
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 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; 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

Fresh, crisp and full of flavor — this Seared Tuna With Nicoise Potato Salad is a must-try. Made with potatoes, olive oil, heirloom tomatoes and tomatoe…

This Seared Tuna With Nicoise Potato Salad relies on simple, everyday ingredients such as olive oil, small red onion, chopped, pitted greek olives, chopped and capers, drained. It comes together quickly and makes 4 servings, at about 747 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Seafood

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

Seared Tuna With Nicoise Potato Salad

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions