A fresh twist on classic potato salad, this Mediterranean Tuna Potato Salad is bursting with vibrant colors and bold flavors. With hearty potatoes, protein-rich tuna, crisp vegetables, and a zesty lemon-olive oil dressing, it’s a wholesome and satisfying dish ideal for warm-weather gatherings, meal prep, or a light yet nourishing lunch.

Why You’ll Love This Recipe

This salad offers a perfect balance of textures and Mediterranean flavors. Tender potatoes provide comfort and substance, while tuna adds lean protein. Sweet corn, briny olives, and juicy cherry tomatoes introduce bright notes and variety. Finished with hard-boiled eggs and fresh herbs, this dish is not only visually appealing but also packed with nutrients. It’s easy to make, holds up well in the fridge, and is excellent served cold or at room temperature.

ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

• 4 medium potatoes, peeled and cubed
• 1 can (5 oz) tuna in olive oil, drained
• 1/2 cup cherry tomatoes, halved
• 1/4 cup red onion, finely chopped
• 1/3 cup canned corn, drained
• 1/3 cup green olives, halved
• 2 hard-boiled eggs, quartered
• 2 tablespoons chopped parsley
• 2 tablespoons olive oil
• 1 tablespoon lemon juice
• Salt and black pepper to taste

directions

1. Boil the cubed potatoes in salted water for 12–15 minutes, or until fork-tender. Drain and let cool completely.
2. In a large mixing bowl, combine the cooled potatoes with tuna, cherry tomatoes, red onion, corn, and olives.
3. In a separate small bowl, whisk together the olive oil, lemon juice, salt, and black pepper to form the dressing.
4. Pour the dressing over the salad ingredients and toss gently until evenly coated.
5. Arrange the quartered hard-boiled eggs on top and sprinkle with chopped parsley.
6. Serve slightly chilled or at room temperature.

Servings and timing

This recipe serves 4 people.

Prep time: 10 minutes
Cook time: 15 minutes
Total time: 25 minutes

Variations

• No eggs: Omit the hard-boiled eggs if desired, or substitute with diced avocado for creaminess.
• Add greens: Mix in baby spinach or arugula for a leafy touch.
• Vinegar option: Use red wine vinegar instead of lemon juice for a more tangy dressing.
• Extra crunch: Add chopped celery or sliced radishes.
• Different protein: Replace tuna with canned salmon, grilled chicken, or chickpeas for variation.

storage/reheating

Store the salad in an airtight container in the refrigerator for up to 3 days. It’s best served cold or at room temperature, so no reheating is required. If storing with eggs on top, consider adding them just before serving to preserve texture and appearance.

FAQs

Can I make this salad ahead of time?

Yes, this salad can be prepared up to a day in advance. Store it in the refrigerator and toss gently before serving.

What type of tuna works best?

Tuna in olive oil provides richer flavor and moisture, but water-packed tuna also works if you prefer a lighter option.

Can I use canned potatoes to save time?

Yes, canned potatoes can be used in a pinch. Rinse and drain them well before using.

Is this salad gluten-free?

Yes, all ingredients in this recipe are naturally gluten-free.

How do I keep the potatoes from getting mushy?

Boil the potatoes just until fork-tender and allow them to cool before mixing to maintain their shape and texture.

Can I add cheese to this salad?

Yes, crumbled feta cheese pairs well with the Mediterranean flavors and adds a creamy, salty element.

How long do the hard-boiled eggs last in the salad?

The eggs are best eaten within 2 days for optimal freshness and flavor.

Can I serve this salad warm?

While traditionally served cold or at room temperature, you can serve it warm if preferred—just omit the eggs until after heating.

What are good herb substitutes for parsley?

Fresh dill, basil, or mint can be used instead of parsley for a different herbal note.

Can I double the recipe for a crowd?

Absolutely. Simply double all ingredients and ensure you use a large mixing bowl for combining.

Conclusion

Mediterranean Tuna Potato Salad is a delightful, wholesome dish that brings together fresh ingredients and bold flavors in a balanced, satisfying way. Whether served as a light main course or a flavorful side, it’s versatile, easy to prepare, and ideal for both everyday meals and special occasions. Make it ahead for convenience, and enjoy a taste of the Mediterranean any day of the week.

Print