Traditional Egg and Olive Salad Recipe: Mediterranean Brunch in 15 Minutes

This traditional egg and olive salad recipe brings Mediterranean brunch to your table with authentic flavors and minimal effort. The combination of tender hard-boiled eggs, briny olives, and fresh herbs creates a dish that's both satisfying and light—perfect for breakfast or lunch.

I've perfected this recipe over years of testing, ensuring every bite delivers that classic Mediterranean balance of textures and flavors.

The foundation of this salad lies in properly prepared eggs and high-quality olives, which form the hearty base. A simple yet flavorful dressing—made with olive oil, lemon juice, and fresh herbs—ties everything together beautifully.

What makes this recipe truly special is how the ingredients work in harmony: the eggs provide protein, the olives add that signature Mediterranean brininess, and the herbs bring freshness to each bite.

What you'll achieve is a salad that's creamy yet light, briny yet balanced, and packed with authentic Mediterranean flavors. The eggs remain tender, the olives stay plump, and the dressing enhances rather than overpowers the ingredients.

This dish is perfect for brunch gatherings, picnic lunches, or a simple yet satisfying weeknight meal.

Once you try this traditional version, you'll understand why it's a staple in Mediterranean cuisine. The beauty of this recipe is its simplicity—just a few ingredients, minimal prep, and maximum flavor. Let's get started on creating this classic dish that's as delicious as it is traditional.

Ingredients for traditional egg and olive salad

Authentic Mediterranean flavors start with tender eggs, briny olives, and fresh herbs—just twelve ingredients for brunch perfection.

The olives are the heart of this dish, so Kalamata and green olives from a trusted brand like Colavita or Whole Foods make all the difference—they should be plump and briny, not shriveled. Freshly boiled eggs are non-negotiable; store-bought hard-boiled eggs often lack the tender texture. For the herbs, fresh dill and parsley from the grocery store's produce section (not dried) add that signature Mediterranean brightness. If you're feeling adventurous, fresh capers from a Mediterranean market elevate the brininess, but they're optional if you're short on time. The red onion should be sharp and crisp—slice it thinly right before serving to preserve its bite.

No Kalamata olives? Castelvetrano olives or green olives work in a pinch, though they lack the rich, fruity depth. Short on fresh herbs? Dried dill or parsley at one-third the amount will do, but the flavor won't be as vibrant. The mayo can be substituted with Greek yogurt for a lighter texture, though it won't be as creamy. For the dressing, if you're out of red wine vinegar, lemon juice or apple cider vinegar both work well. The capers can be omitted entirely if you're avoiding extra prep—just boost the olives slightly. And if you're serving this for a crowd, double the olives and herbs; the eggs and mayo will scale naturally.

Eggs should be boiled for exactly 9 minutes for perfectly tender yolks, then chilled in ice water before peeling. Store the peeled eggs in the fridge, submerged in cold water, for up to 2 days to keep them fresh. The dressing keeps for 5 days in an airtight container, and the olives will stay plump for 1 week if stored properly. For meal prep, assemble the salad the night before—this allows the flavors to meld beautifully. If you're serving this for a brunch gathering, prepare the dressing and chop the herbs the day ahead; just toss with the eggs and olives when ready to serve.

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

This Mediterranean classic delivers bold flavors with minimal effort—perfect for brunch or light meals.

Place the 6 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures firm yolks that hold their shape when chopped.

Transfer eggs to an ice bath for 5 minutes to stop cooking. Peel under cool running water—this prevents the whites from sticking. Once peeled, place eggs in the refrigerator to chill completely. Cold eggs chop more cleanly and prevent the mayonnaise from breaking when mixed later.

Finely chop the 0.25 whole red onion into ¼-inch pieces—smaller than dice but larger than a brunoise cut. This size ensures the onion adds sharpness without dominating the texture. Drain and pat dry the 1 cup Kalamata olives and 0.5 cup green olives with a paper towel to remove excess moisture, which keeps the salad from becoming watery.

Mince the 1 tbsp capers and chop the 0.25 cup fresh dill and 0.25 cup fresh parsley into fine confetti-like pieces. These herbs should be bright and vibrant—if they're wilted, the salad will lose its freshness. Keep all chopped ingredients in separate bowls until ready to combine.

In a medium bowl, whisk together the 0.5 cup extra-virgin olive oil, 2 tbsp fresh lemon juice, and 1 tsp red wine vinegar. Season with 1 tsp Diamond Crystal kosher salt and 0.5 tsp freshly ground black pepper. The acidity from the lemon and vinegar cuts through the richness of the eggs and olives, balancing the flavors.

Add the 0.25 cup mayonnaise and mix until fully incorporated. This step is critical—mayonnaise provides creaminess, but adding it too early can cause the dressing to separate. The olive oil should emulsify smoothly, creating a glossy, cohesive base before adding the chopped ingredients.

Coarsely chop the 6 whole large eggs into ¼-inch pieces—small enough to distribute evenly but large enough to maintain texture. Add them to the dressing mixture and fold gently with a silicone spatula. Overmixing can break the eggs into a paste, ruining the traditional texture.

Add the chopped red onion, kalamata olives, green olives, capers, fresh dill, and fresh parsley. Fold everything together until just combined—you should still see pockets of color and texture. The salad should look vibrant, with the olives and herbs scattered throughout. Taste and adjust seasoning if needed, adding a pinch more salt or pepper as necessary.

Cover the salad bowl with plastic wrap and refrigerate for at least 30 minutes before serving. This resting period allows the flavors to meld and the eggs to absorb the dressing, resulting in a cohesive, creamy texture. The longer it chills, the better the flavors develop—up to 4 hours if prepping ahead.

Serve the salad on a platter lined with lettuce leaves or crusty bread for dipping. The contrast of cool, creamy salad with warm bread enhances the Mediterranean flavors. If the salad thickens after chilling, loosen it with 1 tablespoon of water or lemon juice before serving.

Regional styles of this recipe

Greek Island Version

On the Greek islands, this salad often includes feta cheese crumbles (about ½ cup) for extra creaminess and tang. I like to add 1 tbsp dried oregano to the dressing for that distinct Greek flavor profile.

The olives here are typically Castelvetrano olives instead of Kalamata, offering a milder, sweeter contrast. Serve with warm pita bread for dipping—this version is heartier and perfect for a brunch spread. 🌊

Italian Coastal Style

In coastal Italy, especially regions like Sicily and Liguria, this salad often incorporates anchovies (about 2 finely chopped) into the dressing for an umami depth. I use green olives from Gaeta instead of Kalamata, which have a more robust flavor.

The dressing gets a touch of garlic (about 1 minced clove) and a splash of white wine vinegar instead of red. This version pairs beautifully with grilled sardines or crusty focaccia. 🍷

Spanish Tapas Twist

For a Spanish-inspired version, I swap the mayonnaise for Spanish-style alioli (about ½ cup) and add ¼ cup pitted green olives with the Kalamata. The dressing gets a kick from 1 tsp smoked paprika and ½ tsp cayenne pepper.

Serve as a tapa with crusty baguette slices or alongside patatas bravas. This version is spicier and perfect for sharing at a tapas night. 🌶️

Turkish Meze Classic

The Turkish version, known as yumurta salatası, often includes hard-boiled egg whites chopped separately to create a fluffier texture. I use ½ cup black olives (instead of green) and add 1 tbsp lemon zest to the dressing.

The salad is typically served with warm lavash bread or as part of a mezze platter. This version is lighter and more herb-forward, with extra fresh mint (about 2 tbsp chopped) added to the mix. 🌿

Eastern European Adaptation

In Eastern Europe, this salad often includes pickled cucumbers (about ½ cup finely chopped) and pickled red cabbage (about ¼ cup) for a tangy crunch. The dressing gets a touch of apple cider vinegar and 1 tsp caraway seeds for a distinct Eastern European flair.

Serve with rye bread or dark pumpernickel for a heartier meal. This version is bolder and more complex, perfect for a winter brunch. ❄️

Frequently asked questions