Follow us
21 May 2026

Mediterranean Tuna Potato Salad

Prep Time
15 minutes
Cook Time
20 minutes
Total Time
35 minutes
Servings
4 servings

When it’s mild out, or you just want a quick meal without turning on the oven, this tuna potato salad hits the spot. Made with simple ingredients, it can be served warm or cold, and it’s hearty without being heavy.

Advertisement
Final result
A simple, fresh, and truly practical tuna potato salad for a complete lunch.

In the bowl, the still-warm potatoes soak up the lemony vinaigrette and become slightly glossy. The tuna adds a fine, salty texture, the olives wake everything up with their firm, bold bite, and the red onion gives that little crunch that keeps the salad from being mushy. The colors are sharp: pale yellow potatoes, red tomato, green parsley, white and yellow hard-boiled eggs. It smells like olive oil, fresh lemon, and a simple meal placed at the center of the table.

Why you’ll love this recipe

Stress-free prep : Cooking the potatoes does most of the work. While they simmer gently, you have time to chop the vegetables, prepare the eggs, and mix the vinaigrette.
Hearty yet light : Tuna and eggs provide substance, while lemon and herbs keep it fresh-tasting. It’s the kind of dish that satisfies without weighing you down in the afternoon.
Great warm or cold : Served warm, it’s more tender and aromatic. After a chill in the fridge, the flavors settle further and the salad becomes perfect for make-ahead lunches.
Easy to adjust : You can skip the corn, add cucumber, swap green olives for black, or go heavier on the lemon. The base holds up as long as the potatoes stay firm.

Ingredient Notes

Ingredients

Advertisement

Firm potatoes, drained tuna, hard-boiled eggs, tomato, red onion, olives, corn, and a lemon vinaigrette.

  • Potatoes : They form the hearty base of the salad and absorb the vinaigrette best when still slightly warm. Choose waxy potatoes like Charlotte or new potatoes to keep them from turning into mash at the first stir.
  • Canned tuna : It adds saltiness, protein, and convenience. Use well-drained tuna in brine for a cleaner salad, or tuna in oil for a richer result, then reduce the oil in the vinaigrette slightly.
  • Hard-boiled eggs : They add roundness and a softer texture, especially with the crumbly yolk that blends into the dressing. For clean cuts, let them cool before slicing into wedges.
  • Tomato : It provides juice, color, and a fresh note that lightens the potatoes. Choose a ripe but firm tomato, otherwise it releases too much water and dilutes the vinaigrette.
  • Red onion : It gives contrast and a clean crunch, very useful in a fairly soft salad. If its taste seems too strong, soak the slices in cold water for a few minutes and drain well.
  • Lemon vinaigrette : Olive oil coats, lemon awakens, and mustard helps bind everything together. Taste before pouring: a timid vinaigrette disappears quickly against the potatoes.

Choose potatoes that stay firm

Wash the potatoes, then cook them whole or in large pieces in gently simmering salted water. The goal is not a floury texture but a tender flesh that still resists slightly under the knife tip. If the water boils too hard, the edges break off and you end up with a messy, almost pasty salad. Once cooked, let them cool just enough to handle: at that point, they smell of warm steam and absorb the sauce better.

Choose potatoes that stay firm
Chop, drain, slice: the most important thing is to keep the potatoes in clean pieces.

Prep the garnishes while they cook

While cooking, drain the tuna thoroughly, dice the tomato, and thinly slice the red onion. This organization makes the recipe quick, but also helps texture: each ingredient should be noticeable without overwhelming the bowl. Hard-boiled eggs are best cut into wedges to stay visible and not get crushed in the mix. The olives add a saltier bite and a pleasant contrast to the potato sweetness.

Advertisement

Make a vinaigrette with character

Mix olive oil, lemon juice, a little mustard, salt, and pepper until you get a shiny, smooth dressing. Taste it alone: it should seem a bit sharp, almost too lemony, because the potatoes will mellow it. If it feels flat, add a pinch of salt or a few drops of lemon rather than drowning the salad in oil. A good vinaigrette makes the difference between a decent salad and a real table dish.

Mix while the potatoes are still warm

Put the potato pieces in a large bowl, add the flaked tuna, tomato, onion, corn if using, and olives. Drizzle with the vinaigrette and mix gently with a wide spoon, lifting rather than mashing. The warm potatoes become satiny, the tuna spreads into the crevices, and the lemon scent comes through right away. Keep the eggs and parsley for the end so they stay pretty and fresh.

Let it rest for more flavor

You can serve the salad right away, especially if you like the contrast between warm potatoes and fresh garnishes. But a thirty-minute rest in the fridge rounds out the flavors: the onion becomes less aggressive, the tuna infuses better, and the vinaigrette spreads into every piece. Before serving, stir once more and adjust with a squeeze of lemon or a drizzle of olive oil if the salad seems a bit dry. Parsley added at the last moment keeps its green fragrance and bright color.

Advertisement
Let it rest for more flavor
The potatoes cook in salted water until tender, but not mushy.

Tips & Tricks
  • Salt the potato cooking water, because seasoning added only at the end stays on the surface and gives a less deep flavor.
  • Drain the tuna and tomato very well if the tomato is very juicy, otherwise the vinaigrette becomes watery and loses its glossy, coating quality.
  • Mix gently while the potatoes are warm, as they absorb the sauce better but also break more easily.
  • Add the hard-boiled eggs after the main mixing to keep clean wedges and prevent the yolk from muddying the whole salad.
Close-up
The right balance: tender potatoes, flaked tuna, firm olives, and a glossy vinaigrette.
FAQs

Can this tuna potato salad be made ahead?

Yes, it can be prepared a few hours before serving. Keep it refrigerated in an airtight container and add the parsley at the last moment to maintain freshness.

Advertisement

Should this salad be served warm or cold?

Both work. Warm, the potatoes absorb the vinaigrette better and the salad feels more tender; cold, it becomes more practical for a picnic or a make-ahead lunch.

What type of potatoes should I choose?

Advertisement

Choose waxy potatoes like Charlotte, Amandine, or new potatoes. They hold up better during cooking and don’t get crushed when you mix the salad.

Can I replace the tuna?

Yes, you can use canned mackerel, boneless sardines, or even chickpeas for a fish-free version. The idea is to keep an ingredient that adds texture and makes the salad more filling.

Advertisement

How do I prevent the salad from being too dry?

Mix the potatoes with the vinaigrette while they’re still warm. If the salad has been chilled, add a small drizzle of olive oil and a few drops of lemon just before serving.

Mediterranean Tuna Potato Salad

Advertisement

Mediterranean Tuna Potato Salad

Easy
Mediterranean
Complete salad

Prep Time
15 minutes
Cook Time
20 minutes
Total Time
35 minutes
Servings
4 servings

A complete, fresh, and quick salad with tender potatoes, tuna, hard-boiled eggs, olives, and a lemon vinaigrette.

Advertisement

Ingredients

  • 600g waxy potatoes
  • 200g canned tuna, drained
  • 2 hard-boiled eggs
  • 1 tomato, diced
  • 1/2 red onion, thinly sliced
  • 80g drained corn
  • 60g black or green olives
  • 2 tbsp fresh parsley, chopped
  • 4 tbsp olive oil
  • 1 tbsp lemon juice
  • 1 tsp mustard
  • 1/2 tsp salt
  • 1/4 tsp black pepper

Instructions

  1. 1Wash the potatoes and cook them in a large pot of salted water for about 20 minutes, until tender but still firm.
  2. 2Drain the potatoes, let them cool for a few minutes, then cut into even pieces.
  3. 3While cooking, drain the tuna, dice the tomato, thinly slice the red onion, and cut the hard-boiled eggs into wedges.
  4. 4In a bowl, mix the olive oil, lemon juice, mustard, salt, and pepper until you have a smooth vinaigrette.
  5. 5In a large bowl, combine the warm potatoes, flaked tuna, tomato, red onion, corn, and olives.
  6. 6Pour the vinaigrette over and mix gently to avoid crushing the potatoes.
  7. 7Add the egg wedges and fresh parsley just before serving.

Notes

• For best texture, use waxy potatoes.

• The salad can rest 30 minutes in the fridge for a more pronounced flavor.

• If the red onion is too strong, soak it in cold water for a few minutes, then drain.

Advertisement

• Corn is optional and can be replaced with diced cucumber.

Nutrition Facts (per serving, estimated)

360 kcalCalories 19gProtein 35gCarbs 16gFat
Advertisement
Share on Facebook