Traditional Egg and Olive Salad Recipe: Mediterranean Crunch Without Mayo Cling

This traditional egg and olive salad recipe brings the bold flavors of the Mediterranean to your table without relying on mayo. The secret lies in a bright citrus dressing that binds the ingredients while keeping each component distinct—crisp hard-boiled eggs, briny olives, and fresh herbs.

I've perfected this dish over years of testing, ensuring the texture stays firm yet tender, with just enough moisture to hold everything together.

The beauty of this salad is its simplicity: no cooking required beyond boiling eggs, and no fancy techniques needed. You'll work with just a handful of ingredients—eggs, olives, red onion, and a zesty lemon dressing—that come together in minutes.

The result is a dish that's as satisfying as it is elegant, perfect for picnics, lunches, or as a side to grilled meats.

What makes this recipe truly special is the balance of textures and flavors. The eggs remain firm and creamy, the olives add a satisfying crunch, and the dressing ties everything together with a tangy, herbaceous kick.

It's a dish that feels both rustic and refined, all while staying true to its Mediterranean roots.

This salad holds up beautifully when made ahead, making it an ideal make-ahead dish for gatherings or meal prep. Serve it chilled or at room temperature, and enjoy the way each bite delivers a perfect harmony of flavors. Let's get started on this classic recipe that never fails to impress.

Ingredients for traditional egg and olive salad

Fresh eggs, briny olives, and zesty Mediterranean dressing—simple ingredients for a dish that feels special.

The eggs are the foundation, so use fresh, high-quality eggs—they should have bright yolks and firm whites. Trader Joe's or local farmers markets often carry the best. For olives, Kalamata are ideal—their rich flavor and size hold up perfectly. Thinly slice the red onion and soak it in cold water for 10 minutes to mellow its bite. The herbs? Fresh dill and parsley make all the difference—dried just won't cut it here. If you're short on time, you can use baby spinach for garnish instead of fresh herbs, but it won't have the same bright flavor.

No fresh dill? Substitute with 1 tbsp dried dill, but reduce the amount by half. Running low on Kalamata olives? Green olives work too, though they'll be slightly less rich. The dressing is where the magic happens—red wine vinegar and honey balance the acidity beautifully. If you don't have honey, agave syrup is a good substitute. For the olive oil, avoid the cheap stuff—look for extra-virgin with a fruity, peppery finish. The garlic can be minced finely or left in small chunks for texture, but don't skip it—it's essential for that authentic Mediterranean flavor.

This salad keeps beautifully in the fridge for 3-4 days, making it perfect for meal prep. Store the dressing separately if you want to keep the eggs extra crisp. When ready to serve, toss everything together gently—just enough to combine. For extra crunch, add toasted pine nuts or slivered almonds right before serving. The flavors actually improve after a night in the fridge, so it's perfect for making ahead. If you're serving it at a picnic or gathering, pack the dressing and eggs separately to keep everything fresh.

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

This traditional recipe delivers bright flavors and satisfying texture without relying on mayo.

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

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Peel the eggs under running water for easier removal of the shells, then chop them into ½-inch pieces. I like to use a fork for this—it gives you more control than a knife and creates uniform bits that distribute evenly in the salad.

Slice the ¼ whole red onion paper-thin and soak it in cold water for 5 minutes to mellow its sharpness. Drain well before using. Meanwhile, pit and halve the 1 cup Kalamata olives lengthwise, removing the pits with a small knife or olive pitter.

Mince the 2 cloves garlic finely—this ensures they disperse evenly without any noticeable chunks. Chop the ¼ cup fresh dill and ¼ cup fresh parsley separately, removing stems first. I find using a sharp chef's knife and cutting in a rocking motion gives you the finest, most uniform herbs for this dish.

In a medium bowl, whisk together the ½ cup extra-virgin olive oil, ¼ cup fresh lemon juice, 1 tablespoon red wine vinegar, 1 teaspoon honey, 1½ teaspoons Diamond Crystal kosher salt, and ½ teaspoon ground black pepper. The honey helps balance the acidity while adding subtle sweetness that complements the briny olives.

Taste the dressing before combining with the other ingredients. It should be tangy but not overly sharp, with just a touch of sweetness from the honey. If needed, adjust by adding a pinch more salt or a splash of lemon juice until you achieve the perfect balance.

In a large mixing bowl, combine the chopped eggs, sliced olives, soaked red onion, minced garlic, and chopped herbs. Pour the dressing over the mixture and gently fold everything together with a wooden spoon or rubber spatula. Be careful not to overmix—the eggs should remain slightly separated for that traditional textured look.

Let the salad sit for 10 minutes before serving. This resting time allows the flavors to meld together perfectly. The eggs will absorb just enough dressing to create a cohesive yet still textured salad. Taste again before serving and adjust seasoning if needed—sometimes the eggs need a little extra salt to bring out their flavor.

Pro cooking tips for perfect results

Egg Perfection

For firm yet creamy eggs, I swear by the ice bath trick—it stops cooking instantly and makes peeling effortless. Start with room-temperature eggs (not straight from the fridge) for even cooking.

If you're short on time, use a microwave method: Pierce eggs with a pin, zap on high for 4 minutes, then ice bath for 10 minutes. For extra insurance, add ½ teaspoon vinegar to the boiling water—it prevents cracking and keeps yolks bright. 🥚

Olive Prep Secrets

Kalamata olives should be pitted and halved with a small knife for even slices. Soak them in warm water for 5 minutes before adding to the salad—this softens their texture slightly and removes excess salt.

Pro tip: Toast the olives in a dry skillet over medium-low heat for 2 minutes before adding to the salad for a nutty depth. Use green olives if needed, but reduce to ¾ cup since they're less flavorful.

Dressing Balance

The dressing ratio is critical: 2:1 oil to lemon juice creates the perfect emulsion without making it greasy. Whisk in 1 tablespoon Dijon mustard (optional) if you want extra body. For a smoother texture, blend the dressing ingredients briefly in a blender before adding.

Taste before combining—it should be bright, tangy, and slightly sweet. If too sharp, add ½ teaspoon honey; if too mild, squeeze in extra lemon juice. 🍋

Herb Hacks

Fresh herbs are non-negotiable here—dried herbs lose their brightness. For maximum flavor, bruise the herbs by lightly crushing them between your fingers before chopping. If you're using frozen herbs, thaw and drain them well, then pat dry with a paper towel.

For a garnish boost, sprinkle with extra dill fronds right before serving. Store-bought herb blends? Skip them—they lack the freshness this dish demands.

Texture Control

To keep eggs crisp, store the dressing separately until serving. For extra crunch, add ¼ cup toasted pine nuts or slivered almonds in the final minute. If the salad seems dry after resting, drizzle with 1 tablespoon extra olive oil before serving.

For a creamy twist, fold in 2 tablespoons Greek yogurt with the dressing (reduce olive oil by 1 tablespoon). The key is gentle folding—just until everything is lightly coated. 🌟

Make-Ahead Magic

This salad improves overnight—flavors meld beautifully when stored in an airtight container for up to 4 days. Keep the dressing separate to prevent soggy eggs. For picnic perfection, pack components in separate containers: eggs, olives, onions, and dressing.

Assemble just before eating for maximum crunch. If reheating, warm gently in a microwave-safe bowl for 30 seconds to revive texture. The longer it sits, the better it tastes! ⏳

Frequently asked questions