Go Back
A vibrant Mediterranean potato salad served on a rustic white ceramic platter, featuring golden cubed potatoes mixed with bright red diced tomatoes, dark purple-black olive slices, flaked tuna, chopped hard-boiled eggs, and diced green bell peppers. The salad is garnished with small capers and tiny cubes of preserved lemon, drizzled with golden olive oil that glistens in natural sunlight. Fresh green lettuce leaves line the edges of the platter. The setting is outdoors on a weathered wooden table with a soft-focus Mediterranean coastal background, warm golden hour lighting, food photography style, shot from a 45-degree angle, appetizing and colorful composition.

Mediterranean Potato Salad Recipe

A Taste of Tunisia's "Fondok El Ghalla"
Print Recipe Pin Recipe
Prep Time 30 minutes
Cook Time 25 minutes
Total Time 55 minutes
Servings: 4 people
Course: Salad
Cuisine: Mediterranean
Calories: 1925
Ingredients Method Notes

Ingredients
  

Main Ingredients
  • 500 g potatoes Choose waxy varieties like Yukon Gold or Red potatoes for best texture
  • 100 g fresh tomatoes Ripe, firm tomatoes work best
  • 20 g black olives Kalamata or other Mediterranean varieties
  • 100 g tuna High-quality canned tuna in olive oil or fresh grilled tuna
  • 100 g green bell peppers Fresh, crisp peppers
  • 20 g capers Adds a delightful briny punch
  • 1/2 preserved lemon Key ingredient for authentic Mediterranean flavor
  • 4 large eggs Free-range for best taste and color
  • 1 head lettuce
Dressing
  • Extra virgin olive oil Use the best quality you can find
  • Wine vinegar White or red wine vinegar
  • Sea salt
  • Freshly ground black pepper

Method
 

Step 1: Prepare the Potatoes
  1. Peel the potatoes and cut them into uniform 1-inch cubes for even cooking
  2. Boil the potatoes in lightly vinegared water for 15 minutes until tender but still firm
  3. Drain thoroughly and let cool to room temperature
  4. The vinegar in the cooking water helps the potatoes maintain their shape and adds subtle flavor
Step 2: Prepare the Vegetables
  1. Wash the lettuce leaves thoroughly and pat dry with paper towels
  2. Roast the peppers and tomatoes whole under the oven broiler until the skins char and blister
  3. Cool the roasted vegetables then carefully peel away the charred skins
  4. Remove seeds from tomatoes and dice the flesh
  5. Clean the peppers, remove all seeds, and finely chop the flesh with a sharp chef's knife
Step 3: Hard-Boil the Eggs
  1. Boil the eggs for exactly 10 minutes in rapidly boiling water ,Transfer immediately to ice water to stop the cooking process, Peel when completely cool and chop coarsely. This method ensures perfectly cooked eggs with bright yellow yolks
Step 4: Prepare Specialty Ingredients
  1. Slice the black olives into thin strips using a small sharp knife.Dice the preserved lemon into very small cubes (remove pulp if desired).Flake the tuna into bite-sized pieces if using canned, or chunk if using fresh grilled tuna .
Step 5: Assemble the Mediterranean Potato Salad
  1. Combine in a large serving bowl: cooled potatoes, sliced olives, diced tomatoes, chopped preserved lemon, roasted peppers, and capers
  2. Dress the salad with a generous drizzle of extra virgin olive oil and wine vinegar
  3. Season with salt and pepper to taste, remembering that capers and preserved lemons add saltiness
  4. Add the tuna and gently fold to distribute evenly throughout the salad
  5. Incorporate the chopped eggs last, mixing carefully to maintain their texture
  6. Arrange lettuce leaves on individual plates or a serving platter
  7. Serve the potato salad over the lettuce beds

Notes

Expert Tips for Perfect Mediterranean Potato Salad

Choosing the Right Potatoes

The success of any potato salad depends heavily on potato selection. Waxy potatoes like Yukon Gold, Red Bliss, or fingerling varieties hold their shape better than starchy russets. These varieties have less starch and more moisture, preventing them from falling apart during cooking and mixing.

The Importance of Preserved Lemons

Preserved lemons are a cornerstone of North African cuisine and bring a unique, intensely lemony flavor that fresh lemons cannot replicate. If you cannot find preserved lemons, you can make your own by packing quartered lemons in coarse salt for several weeks, or substitute with lemon zest mixed with a pinch of salt.

Olive Oil Quality Matters

Since olive oil is a primary flavor component in this Mediterranean potato salad, invest in high-quality extra virgin olive oil. Look for oils with harvest dates within the past year and consider Mediterranean varieties from Tunisia, Greece, Spain, or Italy for authenticity.

Temperature and Timing

This salad tastes best when served at room temperature, allowing all flavors to meld together. Prepare it 30 minutes to 2 hours before serving for optimal taste development.

Nutritional Benefits of Mediterranean Potato Salad

This Mediterranean potato salad recipe is not only delicious but also incredibly nutritious, embodying the health benefits of the Mediterranean diet:

Rich in Healthy Fats

The olive oil and olives provide monounsaturated fats that support heart health and help absorb fat-soluble vitamins from the vegetables.

High-Quality Protein

Eggs and tuna offer complete proteins containing all essential amino acids, making this salad a satisfying meal option.

Antioxidant-Rich Vegetables

Tomatoes provide lycopene, peppers offer vitamin C, and the variety of colorful vegetables delivers a spectrum of antioxidants.

Complex Carbohydrates

Potatoes provide sustained energy and important minerals like potassium and vitamin B6.

Serving Suggestions and Variations

Perfect Pairings

This Mediterranean potato salad pairs beautifully with:
  • Grilled fish or seafood
  • Roasted lamb or chicken
  • Crusty Mediterranean bread
  • A glass of crisp white wine like Sauvignon Blanc or Albariño

Seasonal Variations

  • Summer: Add fresh herbs like basil, parsley, or mint
  • Fall: Include roasted red peppers or sun-dried tomatoes
  • Winter: Substitute with roasted root vegetables alongside potatoes
  • Spring: Incorporate fresh peas or asparagus

Dietary Adaptations

  • Vegan: Omit eggs and tuna, double the olives and add chickpeas for protein
  • Low-carb: Replace half the potatoes with cauliflower florets
  • Gluten-free: This recipe is naturally gluten-free as written

Storage and Make-Ahead Tips

This Mediterranean potato salad can be prepared up to 24 hours in advance, making it perfect for entertaining. Store covered in the refrigerator and bring to room temperature before serving. The flavors actually improve overnight as ingredients meld together.

Proper Storage

  • Store in airtight containers in the refrigerator for up to 3 days
  • Keep lettuce separate until serving to maintain crispness
  • Add a splash of fresh lemon juice before serving if needed to brighten flavors

The Cultural Heritage of "Fondok El Ghalla"

This recipe represents more than just a delicious meal – it's a connection to Tunisia's rich culinary heritage. "Fondok El Ghalla" translates roughly to "merchant's inn," suggesting this was a hearty, satisfying dish served to travelers and traders throughout North Africa.
The dish showcases the beautiful fusion of Mediterranean and North African flavors that characterizes Tunisian cuisine, incorporating preserved lemons (a Moroccan influence), high-quality olive oil (abundant throughout the Mediterranean), and fresh vegetables that thrive in the region's climate.

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes, this Mediterranean potato salad actually improves in flavor when made several hours ahead. Prepare everything except the lettuce up to 24 hours in advance.

What can I substitute for preserved lemons?

If preserved lemons aren't available, use the zest of 2 fresh lemons mixed with 1/2 teaspoon of coarse salt, or use pickled lemon slices.

Is this potato salad healthy?

Absolutely! This recipe follows Mediterranean diet principles with healthy fats from olive oil, lean protein from tuna and eggs, and plenty of fresh vegetables.

Can I use different types of olives?

Yes, any Mediterranean olive variety works well. Kalamata, Nicoise, or even mixed olives add wonderful flavor variations.

How long does this salad keep?

When properly stored in the refrigerator, this potato salad stays fresh for up to 3 days. Always bring to room temperature before serving.
QR Code linking back to recipe