Traditional Egg and Olive Salad Recipe: Mediterranean Crunch Without Mayo

This traditional egg and olive salad recipe brings authentic Mediterranean flavors to your table without relying on mayo. The secret lies in perfectly hard-boiled eggs, briny olives, and a bright dressing of olive oil and vinegar that creates a dish both simple and sophisticated.

I've perfected this recipe over years of Mediterranean travel, ensuring every bite delivers that signature crunch and tang.

The beauty of this salad is its versatility—it works as a standalone appetizer, a hearty sandwich filling, or a refreshing side dish. The key technique is chopping the eggs finely and mixing them with high-quality olives and fresh herbs, all bound together by a zesty dressing.

This method preserves the eggs' texture while letting the flavors meld into perfect harmony.

What you'll achieve is a salad with tender, flavorful eggs, briny olives, and a dressing that's bright yet balanced. The result is a dish that's as satisfying as it is elegant, perfect for any Mediterranean-inspired meal.

The ingredients come together quickly, but the flavors develop beautifully when served at room temperature.

Whether you're serving it on crusty bread, with fresh vegetables, or alongside grilled meats, this salad brings authentic Mediterranean taste to your kitchen. The recipe scales easily, making it ideal for gatherings or meal prep. Let's create this classic dish together.

Ingredients for traditional egg and olive salad

Authentic Mediterranean flavors start with briny olives, tender eggs, and zesty dressing ingredients.

The olives are the heart of this salad—Kalamata olives bring that signature briny depth, but Green Greek olives work too if that's what you find. Look for jars labeled 'brined' (not 'in oil') for the right texture. Whole Foods or Mediterranean markets often carry the best quality, but any well-stocked grocery store should have them. For the eggs, freshness matters: use eggs no older than 7 days for perfect hard-boiling. The dressing's olive oil should be extra-virgin with noticeable fruitiness—none of that cheap cooking oil stuff. I always double-check the harvest date on the bottle; anything older than 6 months loses its punch.

No Kalamata olives? Green Greek olives or niçoise olives will work, though the flavor profile shifts slightly. Short on fresh herbs? Dried dill at half the amount is a decent substitute, but fresh is ideal. The vinegar can be swapped for lemon juice at a 1:1 ratio, though red wine vinegar's acidity cuts through the richness better. For the capers, if you can't find them, a few extra olives chopped fine will add similar brininess. The red bell pepper and onion can be swapped for fresh cucumber or cherry tomatoes if you're feeling seasonal. Just make sure to chop everything uniformly—this salad thrives on texture consistency.

Hard-boiled eggs keep for 5 days in the fridge, but they're best used within 2 days for peak texture. Store the chopped olives and herbs in airtight containers with a paper towel to absorb moisture. The dressing will last 1 week in the fridge, but I recommend making it fresh each time for maximum brightness. This salad tastes even better the next day as the flavors meld—make a double batch for sandwiches or antipasto platters. If prepping ahead, assemble the salad just before serving to maintain that satisfying crunch.

Step-by-step instructions for traditional egg and olive salad

Here's the authentic Mediterranean method—bright, crunchy, and completely mayo-free.

Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a full rolling boil over high heat, then immediately reduce to a gentle simmer and cook for exactly 10 minutes. This timing ensures yolks stay creamy without turning greenish.

Transfer eggs to an ice bath for 10 minutes to halt cooking. Peel carefully under running water—this prevents the whites from sticking. Chop the eggs into ¼-inch pieces and set aside. The key here is uniform chopping; this ensures even distribution in the salad later.

In a large mixing bowl, combine the 0.5 cup diced red bell pepper, 0.25 cup finely diced red onion, 1.5 cups roughly chopped Kalamata olives, 1 tbsp chopped capers, and 2 cloves minced garlic. This combination provides the salad's signature Mediterranean crunch and depth.

Add the 0.25 cup finely chopped fresh dill and 0.25 cup finely chopped flat-leaf parsley. These herbs should be bright green and vibrant—don't skip the stems removal, as they add bitterness. Toss everything together gently to distribute the flavors evenly.

In a small bowl, whisk together the 0.5 cup extra-virgin olive oil, 3 tbsp red wine vinegar, 2 tbsp fresh lemon juice, 1 tsp Diamond Crystal kosher salt, and 0.5 tsp freshly ground black pepper. The ratio of oil to vinegar is critical—too much vinegar makes it sharp, too little makes it flat.

Taste and adjust seasoning. The dressing should be tangy but balanced, with the olive oil providing a smooth finish. This is the heart of the salad, so don't rush this step. The dressing should coat the back of a spoon but not be overly thick.

Add the chopped eggs to the herb and vegetable mixture. Pour the dressing over the top and gently fold everything together with a wooden spoon. The eggs should be evenly coated but not smashed—this maintains their texture. Work quickly to avoid overmixing, which can make the eggs rubbery.

Let the salad rest for 10 minutes before serving. This allows the flavors to meld and the dressing to fully absorb. The result should be a vibrant, crunchy salad with tender eggs, briny olives, and bright herbs—no mayo needed for richness.

Perfect pairings for traditional egg and olive salad

Mediterranean Bread Pairings

Serve this salad on crusty ciabatta or focaccia for an authentic Italian touch. I love toasting the bread lightly and rubbing it with a garlic clove before assembling sandwiches. For a Greek-inspired twist, use pita bread or warm baguette slices—the crispy crust contrasts beautifully with the creamy eggs. 🥖

For an antipasto platter, arrange the salad alongside grilled octopus, marinated artichokes, and roasted red peppers. The briny olives and eggs complement the smoky flavors perfectly. If you're serving as an appetizer, pair with olives stuffed with anchovies or provolone cheese for extra Mediterranean flair.

Wine and Beer Pairings

A crisp Italian white wine like Vermentino or Pinot Grigio enhances the bright citrus notes in the dressing. The acidity cuts through the richness of the eggs and olives, creating a refreshing balance. For red wine lovers, a light Chianti or Sangiovese works well with its earthy undertones. 🍷

If you prefer beer, a crisp lager such as Peroni or Heineken complements the salad's freshness. For something more adventurous, try a Belgian witbier like Hoegaarden—its citrusy notes mirror the lemon and vinegar in the dressing. Avoid heavy stouts or IPAs, as they can overpower the delicate flavors.

Seasonal Vegetable Additions

In summer, add diced cucumber or cherry tomatoes for extra freshness. I often toss in ½ cup halved cherry tomatoes and ½ cup diced cucumber for a lighter texture. In fall, swap the red bell pepper for roasted butternut squash cubes—the sweetness balances the briny olives beautifully. 🍅

Spring calls for asparagus tips or snow peas, lightly blanched and chilled before adding. For winter, try roasted fennel or caramelized onions to add depth. Each seasonal variation keeps the salad vibrant while adapting to what's freshest in your kitchen.

Cheese and Protein Pairings

Top with feta cheese crumbles for a Greek-inspired twist—the salty, tangy flavor pairs perfectly with the olives and eggs. I recommend aged feta for a firmer texture that holds up well. For a richer option, add shaved pecorino or parmesan after serving. 🧀

Pair with grilled shrimp skewers or prosciutto-wrapped melon for a complete Mediterranean meal. The protein adds heartiness while keeping the dish light. If you're serving as a side, pair with grilled lamb chops or baked cod—the salad's acidity complements grilled proteins beautifully.

Frequently asked questions