Mediterranean Style Egg Salad Recipe (No Mayo)

Name: Mediterranean Style Egg Salad
Prep time: 5 min
Cook time: 15 min
Total time: 20 min
Cuisine: Mediterranean
Ingredients: 7 – 8 hard boiled eggs – chopped with a fork for the salad; 1 stalk of celery – with the leaves – chopped; 1/4 cup Italian parsley – chopped; 2 – 3 sun-dried tomatoes – chopped; 1/4 - 1/2 of red onion – chopped; 1 tbs. capers – chopped – plus 1 tbs. caper juice; 2 oz. can of anchovies with capers and olive oil– chopped; 1/2 tsp. salt; 1/2 tsp. black pepper; 1/4 tsp. red pepper flakes; Juice of 1/2 lemon; 3 – 4 tbs. olive oil; Arugula leaves or your favorite salad greens; Romano or Parmesan cheese for grating; Olive oil for drizzling; Your favorite bread for serving

Jump to Recipe

Looking for a fresh and flavorful twist on classic egg salad? This Mediterranean Style Egg Salad is a mayo-free recipe that combines chopped hard-boiled eggs with bold, briny ingredients like anchovies, capers, sun-dried tomatoes, and fresh parsley. Perfect for health-conscious eaters and anyone following a Mediterranean diet, this recipe offers a lighter, more vibrant alternative to traditional egg salads.

In this post, we'll show you how to create this simple, protein-packed salad step by step. You'll learn how to balance savory, herbaceous flavors with just the right touch of acidity from lemon juice, and discover creative ways to serve it - whether on crusty bread, over salad greens, or tucked into a pita.

Whether you're prepping weekday lunches, building an elegant sandwich, or just craving something unique and satisfying, this Mediterranean egg salad is your new go-to. Packed with healthy fats, no mayonnaise, and a variety of textures and flavors, it's a deliciously unexpected upgrade to your everyday salad routine.

What to Expect - Recipe Overview

If you've read this far, I've likely piqued your interest with this mayo-free egg salad, but you also likely still have a few questions. Perhaps you're wondering what this recipe is like in terms of taste and texture, or how hard it is to make, or what the prep process is like.

For the answer to those questions and more, read on.

Taste and Texture:
This No Mayo Mediterranean Egg Salad Sandwich Recipe offers a delightfully refreshing departure from traditional mayo-based egg salads. We're using anchovies and capers to give the recipe savory umami depth, while sun-dried tomatoes bring a rustic sweetness, while the addition of fresh lemon juice and parsley add brightness and a bit of zest. All of these flavors combine to elevate the recipe with a distinct Mediterranean flair. In terms of texture, the recipe is largely what one would expect from a combination of mashed hard-boiled eggs, celery, and red onion, combining to create a contrasting texture that is both creamy and crunchy.

Difficulty Level:
Very easy. Egg salad should not be hard to prepare, and to that point this recipe could not possibly be more beginner friendly. The recipe starts off with boiling the eggs, after that we dice up the other ingredients, and then combine and mix. It's that easy.

Preparation Process:
As with any egg salad, we start off by boiling the eggs. While the eggs boil, we chop up the celery, sun-dried tomatoes, and red onion. After the eggs are finished boiling, we peel them, mash them, and then combine them with the chopped ingredients along with capers, anchovies, and the fresh herbs. To wrap things up, we mix in lemon juice, olive oil, a little bit of grating cheese, and stir until combined. Simple.

Pairings:
All the usual egg salad pairings apply. For a light meal, pair it with fresh greens like arugula or a simple side salad. Naturally, serve it on your favorite bread to make a simple egg salad sandwich, perfect for a light lunch or even a picnic. For a Mediterranean twist, pair it with olives, crostini, a side of roasted vegetables, or a Mediterranean potato salad or a potato and leak soup to complement the savory flavors. You can also serve it folded inside of a homemade flatbread.

FAQ for Mediterranean-Inspired Egg Salad Recipe

This is a version of egg salad with a Mediterranean twist. No, this is 'not' a traditional egg salad, but it is definitely a candidate for being my favorite way to make egg salad.

How can I achieve the perfect creamy texture for this egg salad?

To achieve a creamy texture, make sure to chop the large eggs finely with a fork, or use a potato masher to blend the ingredients smoothly. You 'can' use a food processor for this, but I wouldn't recommend it, as I find it makes the egg salad 'too' smooth. We do want 'some' chunks for the sake of texture. That said, in terms of ingredients to help make the salad creamier, your best choices are a bit of plain Greek yogurt, sour cream, or even a little extra olive oil if you're looking for a healthy twist by adding in some essential fatty acids.

Can I substitute mayo in this recipe?

Absolutely! I formulated this recipe intentionally as a mayo-free egg salad recipe. However, there's no reason you can't have 'both' a Mediterranean-twist 'and' mayo in the same recipe. So, if you're a fan of classic egg salad, but want those Mediterranean flavors, feel free to add a tablespoon or two of mayo, in which case you may also want to add some Dijon mustard to help tie it all together. For a lighter option, you might also consider substituting in some plain Greek yogurt, which will give you that creamy egg salad texture but with fewer calories.

How do I make the perfect hard-boiled eggs for egg salad?

To make perfect hard-boiled eggs, place the large eggs in a pot and cover them with cold water. Bring to a rolling boil, then simmer for 10-12 minutes. Drain the water and transfer the eggs to a bowl of cold water to stop the cooking process. This helps in easy peeling and ensures the yolks stay bright and creamy.

What's a great way to store leftovers?

Very simple, just store the egg salad in an airtight container in the fridge. Typically, egg salad will stay fresh for up to 3 days, making it a great meal prep option. In addition, the recipe's lemon juice and olive oil will help maintain the salad's fresh flavor during storage. This easy recipe is versatile, delicious, and a perfect addition to your meal rotation!

Can I make a vegan version of this egg salad?

Absolutely. Making a vegan egg salad - or simply a vegan version of this salad - can be done by using tofu or chickpeas in place of the eggs. Mash them with the ingredients listed in the recipe card, and feel free to add in things like Dijon mustard, lemon juice, and fresh herbs like fresh dill or parsley, to create a delicious egg salad alternative.

How can I add fresh flavor to this egg salad?

To have fresh flavors, fresh ingredients are key! This means using fresh herbs like Italian parsley, green onions, or fresh dill to grace the salad with a bright, fresh flavor. You might also consider an extra drizzle of good-quality olive oil and an extra squeeze of lemon juice, which to together will help give the salad a tangy flavor, fresh flavor.

Is this egg salad healthy?

Yes, I do consider this to be a healthy egg salad recipe. The use of olive oil adds healthy fats (among other health benefits), and the recipe skips mayonnaise, lightening the salad overall, giving it a healthy twist. In my opinion, this is a great way to enjoy a delicious sandwich or salad while remaining health-minded.

Can I customize this recipe with different ingredients?

Of course! My go-to add ins would be scallions, green onions, or even swap out the eggs for potatoes to create a Mediterranean potato salad. Don't be afraid to get creative as there are many different ways to customize this recipe. You might even consider adding in more anchovies or capers to further enhance its savory, umami-packed bite - conversely, feel free to leave out the anchovies and capers to double down on the fresher tasting elements in the recipe. You could also add in extra black pepper or add in red pepper flakes for added kick.

Can I make this recipe without egg yolks for a lighter version?

Yes, you can use only the egg whites for a lighter, protein-packed version. Combine them with the same ingredients like lemon juice, olive oil, and fresh herbs to maintain that creamy texture without the yolks.