Name: Mediterranean Egg Salad
Prep time: 15 min
Cook time: 10 min
Total time: 25 min
Yield: 4 servings
Cuisine: Mediterranean
Ingredients: 8 large eggs; 2 tablespoons mayonnaise; 2 tablespoons olive oil; 1 tablespoon fresh lemon juice; 1/2 cup crumbled feta cheese; 1/4 cup kalamata olives, chopped; 1/2 cup cucumber, diced; 1/4 cup red onion, finely chopped; 2 tablespoons fresh dill, chopped; 1 tablespoon fresh parsley, chopped; 1/4 teaspoon dried oregano; salt and pepper to taste

Table of Contents

Why You’ll Love This Recipe
Ingredients You’ll Need
Tips for the Best Results
Storage and Reheating
Frequently Asked Questions

Mediterranean Egg Salad

🍴 Jump to Recipe ↓

Forget the mayo-heavy egg salad you grew up with. This version swaps in olive oil, lemon, and a handful of bright Mediterranean ingredients, and it turns a lunchbox staple into something you’d actually want to serve to guests. It’s creamy, a little tangy, packed with texture, and it comes together in about fifteen minutes. Once you try it this way, plain egg salad just won’t cut it anymore.

Why You’ll Love This Recipe

This salad is fast. You’re basically just boiling eggs and chopping a few things, so there’s no real cooking skill required and no fancy equipment.

It’s also so much fresher tasting than the classic version. The lemon juice, olive oil, feta, and herbs give it a brightness that regular egg salad just doesn’t have, and the kalamata olives add this little salty punch that keeps every bite interesting.

And honestly, it’s flexible. You can eat it on toast, stuff it into a pita, pile it on a bed of greens, or just eat it straight out of the bowl with a fork (no judgment, I do this too).

Ingredients You’ll Need

The base is simple: hard-boiled eggs. I like mine cooked just past soft, so the yolks are fully set but not chalky or dry. If you’ve got a go-to method for boiling eggs, use it, this recipe isn’t picky.

From there, you’re building in flavor with good olive oil instead of a big scoop of mayo. I still use a small amount of mayo for creaminess, but the olive oil is what makes this taste Mediterranean instead of like a diner special. Fresh lemon juice does a lot of the heavy lifting too, cutting through the richness of the eggs.

Feta cheese is non-negotiable for me here. It crumbles into little salty pockets throughout the salad and honestly might be my favorite part. Kalamata olives bring more of that briny flavor, and chopped cucumber and red onion add crunch and a little sharpness.

Fresh dill or parsley finishes it off. If you only have one or the other, that’s totally fine, use what’s in your fridge. A pinch of dried oregano ties everything together with that classic Mediterranean flavor you’re probably craving.

If you want to swap things, crumbled goat cheese works in place of feta, and Greek yogurt can stand in for the mayo if you want it a little lighter. This recipe really doesn’t mind a little improvising.

Tips for the Best Results

Don’t skip cooling your eggs before you start chopping. Warm eggs make the whole salad turn mushy and the texture just isn’t the same. I usually pop mine in an ice bath for a few minutes after boiling, which also makes them way easier to peel.

💡 Tip: chop your eggs by hand instead of using an egg slicer or food processor. You want some texture and a few chunky bits, not a mashed paste.

Go easy on the salt at first. Feta and olives are both salty on their own, so taste before you add more, you might not need much at all.

Let the salad sit for ten minutes before serving if you can. The flavors mellow together and it tastes even better than it did fresh out of the bowl.

Storage and Reheating

This one’s a fridge salad through and through, no reheating required. Store it in an airtight container and it’ll keep well for up to three days.

📌 Note: the cucumber will release a little water as it sits, so give the salad a quick stir before serving leftovers, and drain off any extra liquid if needed.

I wouldn’t recommend freezing this. Eggs get weirdly rubbery and watery once thawed, and the texture just isn’t worth it. This is one of those recipes that’s best enjoyed within a few days while everything is still fresh and crisp.

Frequently Asked Questions

Can I make this ahead of time?
Yes, and honestly it’s even better the next day once the flavors have had time to mingle. Just hold off on adding the herbs until right before serving if you want them looking extra fresh.

Is this egg salad recipe keto-friendly?
Pretty much, yes. It’s naturally low-carb thanks to the eggs, feta, and veggies. Just double-check your mayo if you’re tracking carbs closely.

What can I serve this with?
Pita bread, toasted sourdough, or a simple green salad all work great. It’s also fantastic scooped up with cucumber slices or crackers if you want to keep things low-carb.

Can I leave out the feta?
You can, though you’ll lose some of that salty, tangy flavor that makes this version stand out. If you skip it, try adding a little extra lemon juice and a pinch more salt to balance things out.

Recipe