Salads
This egg and olive salad recipe brings bold Mediterranean flavors to your table without a single drop of mayo—just bright, tangy dressing and crunchy texture. ✨ The secret lies in perfectly hard-boiled eggs, briny Kalamata olives, and a zesty lemon-herb dressing that keeps everything fresh and vibrant.
I developed this version after craving something lighter than traditional egg salad but just as satisfying, and it became an instant favorite for lunches and appetizers.
The beauty of this recipe is its simplicity: five core ingredients come together in 15 minutes, yet the result feels restaurant-worthy. Hard-boiled eggs provide protein and richness, while olives add that signature Mediterranean punch.
A quick dressing of lemon juice, olive oil, Dijon mustard, and fresh herbs ties everything together without overpowering the natural flavors. The texture is what makes it special—crisp olives, tender eggs, and just enough herb bite to keep every mouthful interesting.
What you’ll end up with is a salad that’s vegetarian-friendly (though feta cheese adds a delicious option) and packed with Mediterranean character. The dressing stays bright and tangy, not heavy, while the olives and eggs create a satisfying crunch.
It’s the kind of dish that works as a light lunch, a party appetizer, or even a filling snack—perfect for meal prep or last-minute gatherings. The best part? No mayo means no soggy texture, just pure, fresh flavor.
For extra depth, consider adding capers, red onion, or a sprinkle of lemon zest. Serve on crusty bread, with crackers, or straight from the bowl. Here’s how to make it—simple, bright, and impossible to resist.
Ingredients for egg and olive salad
Bright Mediterranean flavors start with these fresh, simple ingredients—no mayo needed.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 6 whole | Freshly boiled, peeled, chopped |
| Kalamata Olives 🫒 | 1 cup | Pitted, roughly chopped |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | High quality, fruity |
| Fresh Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Crusty Bread 🍞 | 1 loaf | For serving, optional |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | Fine grain preferred |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Coarsely ground |
| Crumbled Feta Cheese 🧀 | ¼ cup | Optional, for extra flavor |
| Red Wine Vinegar 🍷 | 1 tsp | For brightness |
The olives are the star here, so Kalamata olives are a must—their briny, rich flavor defines this dish. I always grab mine from the Mediterranean section at Whole Foods or a specialty olive oil shop, but the regular grocery store jarred ones work fine too. Look for plump, dark olives with no bruising—they should be firm to the touch. Fresh dill and parsley are non-negotiable for that bright herbaceous note; Trader Joe's sells pre-washed bunches that make prep a breeze. For the eggs, use room-temperature eggs for even cooking—crack them into an ice bath first if you're boiling a big batch, then peel them under cool running water for perfect, unblemished yolks.
No Kalamata olives? Green olives or capers work in a pinch, but they’ll change the flavor profile slightly. Fresh herbs missing? Dried dill at one-third the amount gets you close, though fresh is always better. The feta is optional but adds a salty punch—skip it if you want to keep it strictly vegetarian. For the dressing, if you’re short on Dijon, whole-grain mustard works too. The red wine vinegar can be swapped for lemon juice if you prefer, but the acidity helps balance the richness of the olives and eggs. Store-bought olive oil is fine, but a high-quality extra-virgin makes all the difference in flavor.
This salad keeps beautifully—3-4 days in the fridge if stored in an airtight container with the dressing poured over the top. The eggs stay firm, and the olives retain their crunch. For meal prep, I portion it into small containers with a side of crackers or bread—perfect for lunches. If you’re serving it immediately, toss everything together just before eating to keep the texture crisp. The dressing will separate slightly, so give it a quick stir before serving. Leftovers? It reheats well in the microwave, though the texture changes slightly—best enjoyed fresh.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this recipe because it’s one of the few salads where I don’t even pull out the knife. Hard-boil eggs, chop olives (five minutes max), and toss with the rest—no dice, no julienne, no fuss. The olives do the work for you with their natural bite.
- Bright & Tangy Magic: That lemon juice and Dijon mustard combo? It’s where this salad goes from good to ridiculously good. The briny olives cut through the richness of the eggs, and the olive oil ties it all together with a silky finish. Honestly, the first bite makes me forget it’s supposed to be healthy.
- Lunchbox Hero: Between us, this is my go-to for packed lunches—no sad, soggy sandwiches here. The eggs hold up for days, and the olives keep it interesting. I portion it into jars with a drizzle of oil on top so everything stays fresh. My kids (and my coworkers) actually eat their lunch when this is involved.
- Budget-Friendly Staple: Eggs and olives are cheap, but they feel like a fancy spread. A dozen eggs and a small jar of Kalamatas stretch across meals—breakfast, lunch, or even a quick antipasto plate for guests. I’ll be real: it’s one of those recipes where you end up making double just to have leftovers.
Step-by-step instructions for Mediterranean egg and olive salad
Here's how to assemble this vibrant, mayo-free salad that bursts with Mediterranean flavors.
🍳 Step 1: Boil and Chop the Eggs
Place the 6 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a rolling boil over medium-high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures perfectly set yolks that stay creamy.
Transfer eggs to an ice bath for 5 minutes to stop cooking. Peel under cool running water for easier removal. Chop the eggs into ¼-inch pieces—not too fine, or they'll turn mushy. I like to keep a few slightly larger chunks for texture contrast. Set aside in a medium bowl.
👨🍳 Step 2: Prepare the Herb and Olive Base
In a separate bowl, combine the 1 cup pitted Kalamata olives with 2 tablespoons fresh lemon juice and 1 teaspoon red wine vinegar. Let this mixture sit for 5 minutes while you finish other prep. The acid helps soften the olives slightly and enhances their natural brininess.
Add the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley to the eggs. Stir gently to distribute the herbs evenly. Here's the thing—fresh herbs add brightness that cuts through the richness of the eggs and olives. Don't skip this step if you want that authentic Mediterranean flavor profile.
🥘 Step 3: Whisk the Dressing Components
In a small bowl, whisk together the 0.25 cup extra-virgin olive oil, 1 tablespoon Dijon mustard, 0.5 teaspoon Diamond Crystal kosher salt, and 0.25 teaspoon freshly ground black pepper. The mustard acts as our emulsifier—no mayo needed—to bind everything together while adding subtle tang.
Slowly drizzle in the olive and herb mixture while whisking continuously. This gradual incorporation prevents the dressing from separating. For extra flavor, I like to add 0.25 cup crumbled feta cheese at this stage, but it's optional. The feta adds a salty, creamy contrast that balances the bright citrus and briny olives.
🥘 Step 4: Combine and Chill
Gently fold the dressing into the chopped eggs using a silicone spatula. Work in a circular motion to maintain air pockets and prevent a dense texture. You'll want the mixture to look moist but not soupy—if it's too thick, add 1 teaspoon water to loosen it.
Cover the bowl and refrigerate for at least 30 minutes (or up to 4 hours). This chilling time allows all the flavors to meld together beautifully. The eggs will absorb the dressing, and the olives will soften just enough to create the perfect bite. Real talk: this waiting period makes all the difference between good and exceptional.
🍽️ Step 5: Serve with Crusty Bread
Before serving, give the salad one final stir to redistribute any settled ingredients. The texture should be creamy yet still have that satisfying bite from the olives and slightly firm egg pieces.
Serve immediately with slices of crusty bread for scooping up those flavorful bites. The bread's crunch contrasts perfectly with the creamy salad, and you'll love how each component shines—bright citrus, briny olives, herby freshness, and the subtle tang of the mustard dressing. This salad keeps well for 2 days in the fridge, making it perfect for meal prep.
Pro Tips For Making Egg And Olive Salad
- BOIL EGGS UNTIL COOL: Drop them into ice water the second they hit boiling—no waiting. I used to let them sit in hot water for "just a minute," but that’s when they turn rubbery. Cold shock locks in creaminess and makes peeling a breeze.
- PIT THOSE OLIVES: Kalamata olives hide pits like they’re playing hide-and-seek. Use a butter knife to split them open first—saves your teeth and keeps the salad texture even. (Yes, even if you’re impatient, do this part.)
- MIX MUSTARD FIRST: Whisk the Dijon with lemon juice and olive oil before adding eggs—this emulsifies the dressing so it doesn’t separate later. I learned this after watching my first batch turn into a sad, greasy mess.
- LET EGGS DRY: Pat them thoroughly with paper towels after peeling—moisture makes the salad watery. Roll them in a clean towel if you’re really committed. (Your future self will thank you.)
Health benefits of this recipe
Protein Powerhouse
This salad packs a serious protein punch with 6 large eggs, providing about 36 grams of complete protein per serving. Eggs are one of nature's perfect proteins, containing all nine essential amino acids your body needs for muscle repair and immune function.
The Kalamata olives add a modest 4 grams of protein per cup, making this a satisfying vegetarian option that keeps you full for hours. 💪
Heart-Healthy Fats
The extra-virgin olive oil in the dressing delivers heart-healthy monounsaturated fats, which help lower bad cholesterol (LDL) while maintaining good cholesterol (HDL). Just ¼ cup provides about 140 calories and 16 grams of fat, primarily the beneficial kind.
The olives contribute additional heart-friendly fats, while the Dijon mustard adds a touch of omega-3s from mustard seeds.
Antioxidant Boost
Kalamata olives are packed with polyphenols, powerful antioxidants that combat cellular damage. The fresh herbs (dill and parsley) in this salad provide vitamin K and vitamin C, which support immune function and skin health.
The lemon juice adds citric acid, another antioxidant that helps preserve the freshness of the ingredients. Together, these components create a nutrient-dense dish that fights inflammation. 🌿
Low-Calorie Satisfaction
At just 250 calories per serving, this salad delivers substantial nutrition without excessive calories. The high protein and fiber content from eggs and olives helps stabilize blood sugar, making it an excellent choice for anyone managing weight or blood sugar levels.
The bright citrus dressing keeps the salad refreshing while preventing that heavy, greasy feeling you might get from mayo-based versions.
Bone-Strengthening Nutrients
The eggs provide vitamin D and choline, both essential for bone health and brain function. The olives contribute calcium and iron, while the Dijon mustard adds magnesium. Together, these nutrients support strong bones and proper nerve function.
For an extra boost, the optional feta cheese adds calcium and phosphorus—just ¼ cup provides about 20% of your daily calcium needs.
Digestive Benefits
The fiber in Kalamata olives (about 3 grams per serving) promotes healthy digestion and supports gut health. The lemon juice aids in digestion by stimulating stomach acid production, while the fresh herbs have mild anti-inflammatory properties.
This salad is naturally gluten-free and dairy-free (if you skip the feta), making it suitable for most dietary restrictions while still being nutrient-rich and satisfying. 💡
Nutrition facts
Frequently asked questions
Can I make this salad without mayo for a lighter version?
This recipe skips mayo entirely, using a bright lemon-herb dressing with Dijon mustard as the emulsifier instead. The mustard adds subtle tang while keeping the texture creamy but never heavy. The olives and herbs provide enough moisture to hold everything together beautifully.
What's the best way to store leftovers?
Store in an airtight container in the fridge for up to 3-4 days. The dressing may separate slightly, so give it a quick stir before serving. For best texture, enjoy within 2 days—the eggs stay firm, and the olives maintain their crunch. Reheat gently in the microwave if needed, though it's best served fresh.
Can I substitute Kalamata olives with another type?
Yes! Green olives or capers work in a pinch, but they'll change the flavor profile. Green olives are milder, while capers add a tangy punch. For authenticity, stick with Kalamata—their rich, briny taste is what makes this salad taste Mediterranean. If you can't find them, try black olives as a second choice.
How do I keep the eggs from getting mushy?
Chop the eggs into ¼-inch pieces (not too fine) and avoid overmixing. Use a silicone spatula to fold gently, maintaining air pockets. The 30-minute chill time helps firm them up. For extra structure, add 1 teaspoon water to the dressing if it feels too dry. The key is balance—moist but not soggy!
What are the best ways to serve this salad?
Try it on crusty bread for scooping, as a filling for pita pockets, or alongside grilled fish. For a heartier meal, serve with quinoa or roasted vegetables. It also works as a party appetizer with toothpicks—just portion into small cups. The possibilities are endless!