Creamy Mediterranean Deviled Eggs Recipe Are Mayonnaise-Free & Full of Flavor Appetizers Side Dishes

If you're like me, when you think of deviled eggs you think of mayonnaise. Most deviled egg recipes are made creamy with mayonnaise, but not this one. Lidia Bastianich posted a video of her making deviled eggs with no mayonnaise. After watching it, I immediately put eggs on to boil and scavenged my pantry and refrigerator to see what I could put into my no-mayo Mediterranean deviled eggs. This delish recipe is what I came up this – and just in time for Easter! 

Lidia put Dijon mustard, white wine vinegar, cornichons, zucchini, roasted red peppers, capers and Italian parsley in her eggs. The recipe below is my version made with the same Dijon mustard and white wine vinegar base, but I used capers, chopped sweet red pepper, Italian parsley, kalamata olives and grated Parmesan cheese. The egg yolks, Dijon mustard and white wine vinegar are pureed in a blender until smooth, then the capers, red pepper, fresh parsley, olives and cheese is stirred in. Season well with sea salt and black pepper, then stuff that flavorful mixture back into the eggs whites.

These deviled eggs are super creamy (thank you, healthy olive oil) and loaded with different flavors. This will be a new go-to deviled egg recipe for me. We are eating more Mediterranean foods because of how healthy the Mediterranean diet is for you, and I do think these eggs fit into that healthy eating plan.

Cuisine: Italian / American
Prep Time: 10 minutes
Cook Time: 10 minutes to cook eggs
Total Time: 20 minutes
Servings: 12

Ingredients 

• 6 hardboiled eggs
• 1 tablespoon Dijon mustard
• 1 tablespoon white wine vinegar
• 1/8 cup olive oil
• 1 tablespoon capers, drained
• 1 tablespoon finely chopped sweet red pepper, red bell pepper or drained jarred roasted red peppers
• 1 tablespoon chopped Italian flat-leaf parsley
• 1 tablespoon chopped kalamata olives 
• 2 tablespoons grated Parmesan cheese

Here's how to make it: 

1. Cut the hard-boiled eggs in half lengthwise and put the egg whites on a plate and the egg yolks into a blender or food processor. Add the Dijon mustard, white wine vinegar and olive oil. Season with sea salt and black pepper.
2. Blend until smooth.
3. Put the mixture into a bowl.
4. Add the remaining ingredients.
5. Stir to combine. Taste and adjust seasonings.
6. Spoon the mixture into the egg whites. Refrigerate until ready to serve.

Note: 30Seconds is a participant in the Amazon affiliate advertising program and this post contains affiliate links, which means we may earn a commission or fees if you make a purchase via those links.

Recipe cooking times and servings are approximate. Need to convert cooking and baking measurements? Here are some kitchen conversion charts. Here's how to submit your recipes to 30Seconds.

Take 30 seconds and join the 30Seconds community, and follow us on Facebook to get recipes in your newsfeed daily.