These creamy Mediterranean deviled eggs bring together tangy feta, briny olives, and a smooth, rich filling for a bite-sized appetizer that feels fresh and familiar at the same time. They are simple enough for a casual brunch, yet special enough to share at gatherings.

Creamy Mediterranean Deviled Eggs
Equipment
- 1 Saucepan
- 1 medium bowl
- 1 Ice Bath
- 1 Piping Bag or Zip-top Bag optional
Ingredients
- 6 large eggs
- 3 tablespoons mayonnaise
- 1 tablespoon plain Greek yogurt
- 2 tablespoons crumbled feta cheese
- 1 tablespoon finely chopped olives green or Kalamata
- 1 teaspoon Dijon mustard
- 1 teaspoon lemon juice
- 1 tablespoon finely chopped fresh dill or parsley
- salt to taste
- black pepper to taste
- paprika for garnish
Instructions
- Place the eggs in a saucepan and cover them with cold water. Bring the water to a gentle boil, then reduce the heat and cook until the yolks are set. Move the eggs to an ice bath so they cool quickly and peel more easily.
- Once the eggs are cool, peel them carefully and slice each one in half lengthwise. Gently pop out the yolks and place them in a medium bowl.
- Mash the yolks with mayonnaise, Greek yogurt, feta, olives, Dijon mustard, lemon juice, and chopped herbs. Mix until the filling is smooth and creamy. Taste and adjust with salt and black pepper as needed.
- Spoon or pipe the yolk mixture into the centers of the egg whites. If you want a neater presentation, use a piping bag or a zip-top bag with the corner snipped off.
- Finish with a light dusting of paprika and a little extra herb on top. Chill the eggs for at least 15 minutes before serving so the flavors settle and the filling firms up slightly.
Notes
Why You’ll Love This Creamy Mediterranean Deviled Eggs
This recipe is a lovely twist on classic deviled eggs. The feta adds a salty creaminess, the olives bring brightness, and the filling stays silky without feeling heavy.
You will also love how fast these come together. With just a few pantry and fridge staples, you can make an appetizer that looks polished and tastes even better after a short chill.
Creamy Mediterranean Deviled Eggs Ingredients & Substitutions
Here is what you will need to make these eggs, plus a few easy swaps if needed.
- 6 large eggs
- 3 tablespoons mayonnaise
- 1 tablespoon plain Greek yogurt
- 2 tablespoons crumbled feta cheese
- 1 tablespoon finely chopped olives, green or Kalamata
- 1 teaspoon Dijon mustard
- 1 teaspoon lemon juice
- 1 tablespoon finely chopped fresh dill or parsley
- Salt, to taste
- Black pepper, to taste
- Paprika, for garnish
If you do not have Greek yogurt, use a little more mayonnaise. For the feta, look for a firm, crumbly style that blends well into the filling. You can also swap dill for parsley, or use a little chopped chive for a milder finish.
Step-by-Step Instructions to Make Creamy Mediterranean Deviled Eggs
1. Boil the eggs
Place the eggs in a saucepan and cover them with cold water. Bring the water to a gentle boil, then reduce the heat and cook until the yolks are set. Move the eggs to an ice bath so they cool quickly and peel more easily.
2. Peel and halve
Once the eggs are cool, peel them carefully and slice each one in half lengthwise. Gently pop out the yolks and place them in a medium bowl.
3. Make the filling
Mash the yolks with mayonnaise, Greek yogurt, feta, olives, Dijon mustard, lemon juice, and chopped herbs. Mix until the filling is smooth and creamy. Taste and adjust with salt and black pepper as needed.
4. Fill the egg whites
Spoon or pipe the yolk mixture into the centers of the egg whites. If you want a neater presentation, use a piping bag or a zip-top bag with the corner snipped off.
5. Garnish and chill
Finish with a light dusting of paprika and a little extra herb on top. Chill the eggs for at least 15 minutes before serving so the flavors settle and the filling firms up slightly.
Tips for Success
For the best texture, start with eggs that are a few days old, since they tend to peel more easily than very fresh eggs. A gentle boil helps prevent rubbery whites and keeps the yolks tender.
If your feta is very salty, taste the filling before adding extra salt. You can always add more, but you cannot take it away once mixed in.
For a smoother filling, mash the yolks well before stirring in the other ingredients. If you like a little texture, leave some feta and olive pieces slightly larger.
Variations of Creamy Mediterranean Deviled Eggs
You can make this recipe your own in a few easy ways. Try adding a spoonful of finely chopped roasted red pepper for sweetness and color.
For a more herb-forward version, add basil or mint along with the parsley. If you like a little heat, a pinch of red pepper flakes works beautifully with the feta and olives.
You can also swap the olives for capers if that is what you have on hand. It gives the filling a bright, briny bite that still feels in the same family of flavors.
Serving Suggestions: What to Pair with Creamy Mediterranean Deviled Eggs
These eggs are wonderful on a brunch table alongside fresh fruit, toasted bread, or a simple green salad. They also pair nicely with sliced cucumbers, tomatoes, and warm pita for a light appetizer spread.
If you are serving them for a gathering, add them to a platter with hummus, olives, and cut vegetables. They bring color, creaminess, and just enough richness to round out the plate.
Storage & Reheating Instructions
Store the deviled eggs in an airtight container in the refrigerator for up to 2 days. For the best look and taste, keep them chilled until you are ready to serve.
These eggs are not meant to be reheated. If you need to prepare them ahead, make the filling and egg whites separately, then assemble shortly before serving for the freshest result.
Memories Made Around the Table
There is something about deviled eggs that always feels welcoming. They are the kind of food people reach for first, then remember later because the flavor was just a little different in the best way.
This Mediterranean version has that same comforting feel, only with a brighter, fresher personality. It is the sort of recipe that tends to disappear quickly and earn a place in the regular rotation.
FAQs
Can I make these ahead of time?
Yes, you can boil the eggs and prepare the filling a day ahead. For the best texture, fill the egg whites close to serving time.
What kind of olives work best?
Green olives give a crisp, salty bite, while Kalamata olives add a deeper, richer flavor. Either one works well, so use your favorite or what you have available.
How do I make the filling extra smooth?
Mash the yolks thoroughly first, then whisk in the mayonnaise, yogurt, and seasonings until creamy. For an even smoother texture, you can press the filling through a fine mesh sieve.
Can I skip the yogurt?
Yes, just replace it with more mayonnaise. The filling will still be creamy and flavorful.
Final Thoughts
These creamy Mediterranean deviled eggs are a small recipe with a lot of charm. They are fresh, savory, easy to make, and always welcome at the table.
Whether you serve them for brunch, a holiday spread, or a simple afternoon snack, they bring a bright little burst of flavor that keeps everyone coming back for one more.
