Start Saving These Dishes

Keep your Dhouk favorites with one click.

Mediterranean Tuna Potato Egg Salad – Fresh, Hearty & Packed with Mediterranean Flavor

A colorful and satisfying Mediterranean salad loaded with tender potatoes, tuna, eggs, juicy tomatoes and olives, ready in about 30 minutes!

Prep Time: 15 minutes | Cook Time: 15 minutes | Total Time: 30 minutes | Servings: 6

Introduction

Mediterranean tuna potato egg salad recipe with tomatoes, green olives, red onion, bell peppers, parsley and olive oil dressing is a fresh, hearty meal that combines simple ingredients with bright Mediterranean flavors. Tender potatoes make the salad satisfying, while flaky tuna and hard-boiled eggs add protein and richness. Juicy tomatoes, crisp bell peppers and red onion bring freshness and crunch, and briny green olives give every bite an irresistible savory flavor. Instead of a heavy creamy dressing, everything is tossed with a simple lemon and olive oil herb dressing. I love serving this salad for lunch or a light family dinner because it is colorful, filling and easy to prepare ahead.

Ingredients

For the Salad

  • 1 1/2 lb (680 g) Yukon Gold or baby potatoes, cut into bite-sized chunks
  • 2 cans (5 oz/142 g each) tuna, drained and flaked
  • 4 large eggs, hard-boiled and quartered
  • 2 cups (300 g) cherry tomatoes, halved or quartered
  • 1 green bell pepper, chopped
  • 1/2 red bell pepper, chopped
  • 1/2 small red onion, thinly sliced
  • 3/4 cup (110 g) whole green olives
  • 1/3 cup (15 g) fresh parsley, roughly chopped

For the Lemon Olive Oil Dressing

  • 1/4 cup (60 ml) extra-virgin olive oil
  • 3 tablespoons (45 ml) fresh lemon juice
  • 1 small garlic clove, finely minced
  • 1 teaspoon Dijon mustard
  • 1 teaspoon dried oregano
  • 1/2 teaspoon dried basil
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon freshly ground black pepper

Step-by-Step Instructions

  1. Cook the potatoes: Place the potato chunks in a large saucepan and cover with cold salted water. Bring to a boil, then reduce to a gentle simmer and cook for approximately 10–12 minutes, or until fork-tender without becoming mushy.
  2. Cool the potatoes: Drain the cooked potatoes thoroughly and spread them on a plate or tray. Let them cool for about 10 minutes. Keeping them slightly warm helps them absorb some of the dressing without falling apart.
  3. Prepare the eggs: Place the eggs in a saucepan, cover with water and bring to a boil. Cook until hard-boiled, then transfer them to cold water. Peel and cut each egg into quarters.
  4. Make the dressing: Whisk the olive oil, fresh lemon juice, garlic, Dijon mustard, oregano, basil, salt and black pepper together in a small bowl until slightly emulsified.
  5. Dress the potatoes: Place the slightly warm potatoes in a large salad bowl and drizzle with about one-third of the dressing. Toss gently and let them sit for 5 minutes to absorb the lemon and herb flavors.
  6. Add the vegetables: Add the tomatoes, green and red bell peppers, sliced red onion, green olives and chopped parsley. Pour over most of the remaining dressing and gently toss until evenly coated.
  7. Add the tuna: Drain the tuna thoroughly and break it into generous flakes. Fold it gently through the salad so you keep some larger pieces visible rather than completely breaking them apart.
  8. Finish with the eggs: Arrange the hard-boiled egg quarters over the salad. Drizzle with the remaining dressing and finish with additional parsley and freshly cracked black pepper.
  9. Serve: Enjoy immediately while slightly warm, or refrigerate for 20–30 minutes and serve chilled. Taste before serving and adjust the lemon, salt or black pepper if needed.

Tips for the Best Mediterranean Tuna Potato Egg Salad

  • Use waxy potatoes such as Yukon Gold or baby potatoes because they hold their shape well after boiling.
  • Do not overcook the potatoes or they can become too soft when the salad is tossed.
  • Dress the potatoes while they are still slightly warm for deeper flavor.
  • Drain the tuna well to prevent excess liquid from watering down the dressing.
  • Add the egg quarters last so they stay intact and look beautiful when served.
  • Fresh lemon juice and good-quality extra-virgin olive oil make a noticeable difference in this simple dressing.

Serving Suggestions

This Mediterranean tuna potato egg salad is hearty enough to serve on its own for lunch or a light dinner. Pair it with warm pita bread, crusty bread, grilled vegetables or a simple green salad for a larger meal. It also makes a colorful addition to picnics, family gatherings and summer lunches.

Storage

Transfer leftovers to an airtight container and refrigerate for up to 2–3 days. For the best texture, keep additional dressing separately and add a small drizzle just before serving. Because the salad contains tuna and cooked eggs, keep it refrigerated and avoid leaving it at room temperature for extended periods.

FAQs

Can I make Mediterranean tuna potato egg salad ahead of time?

Yes. Prepare the potatoes, vegetables and dressing several hours ahead and refrigerate them. For the best presentation, gently fold in the tuna and add the egg quarters closer to serving time.

What kind of tuna works best?

Both tuna packed in water and tuna packed in olive oil work well. Olive oil-packed tuna gives the salad a richer Mediterranean flavor, while water-packed tuna keeps it slightly lighter.

Can I serve this potato salad warm?

Absolutely. It is delicious slightly warm, especially when the freshly cooked potatoes absorb the lemon and olive oil dressing. It can also be chilled and served cold for a refreshing make-ahead meal.