Mediterranean Deviled Eggs (Low Carb Recipe)

low carb deviled eggs recipe from mellissa sevigny at Ibreatheimhungry.comMr. Hungry is a huge fan of deviled eggs. So when he told me last week that he was going to do low carb to drop a couple of vanity pounds, I knew I was going to make a ton of them so he’d have them to snack on whenever he was feeling peckish.

I wanted to use it as an opportunity for a blog post though, so I didn’t want to just throw together a bunch of the classic style deviled eggs. I was wracking my brain trying to figure out how to flavor them in a cool way and kept coming up empty. I’d already done the Guacamole Inspired Deviled Eggs last year, and recently the Sriracha Deviled eggs in the IBIH Summer Recipes Ezine, so I was fresh out of ideas.

Now I don’t know about you, but sometimes when I’m stumped for what to cook I just go to the fridge or pantry and have a look around. Yeah I know, it’s not that glamorous sounding, but that’s how I come up with some of the recipe ideas for the blog. Since you all seem to like them, I guess it’s working for me so far! Anyhoo, I immediately saw the kalamata olives and sundried tomatoes and my mind went to Mediterranean flavors.

deviled egg recipe from

[pinterest text=”Mediterranean Deviled Eggs – a low carb recipe from” layout=”horizontal” image=”×950.jpg”]
Honestly I was skeptical of this one – not sure if the flavors would play well with the egg yolk, and was concerned that the color would be an unappetizing grey. I was pleasantly surprised to find that the flavor was excellent, and the color was really not off-putting at all. The big test though, was whether or not Mr. Hungry would like them, and I’m happy to say that these are “Mr. Hungry Approved!”

Mediterranean Deviled Eggs (Low Carb Recipe)

Yield: 24 deviled egg halves

Serving Size: 1 deviled egg half

Mediterranean Deviled Eggs (Low Carb Recipe)

A low carb recipe for Mediterranean-inspired deviled eggs. The perfect low carb lunch or snack food!


  • 1 dozen large eggs
  • 1/2 cup mayonnaise
  • 1 tsp dijon mustard
  • 1 Tbsp capers, chopped
  • 1 Tbsp kalamata olives, pitted and chopped
  • 1 Tbsp sundried tomatoes, chopped
  • 1 Tbsp olive oil
  • 2 Tbsp fresh basil, minced
  • 1 tsp caper brine
  • salt and pepper to taste


  • Place eggs in a medium saucepan and cover with water. Bring to a boil and cook for 5 minutes. Turn off the heat and let the eggs sit in the hot water for 15 minutes. Cool and peel under cold running water. Slice the eggs in half carefully, and remove the yolks. Add the yolks to a medium bowl and mash well with a fork. Meanwhile, in a magic bullet or small food processor, combine the mayonnaise, mustard, capers, olives, sundried tomatoes, olive oil, basil, and caper brine. Blend until mostly smooth. Fold the mayo mixture into the mashed egg yolks until smooth. Taste, and season with salt and pepper as desired. Pipe or spoon into the egg white halves. Serve cold or at room temperature.


Approximate nutrition info per half: 78 calories, 7g fat, .35g net carbs, 3g protein

low carb recipe from

For more great low carb and gluten free recipes, download your copy of The Gluten Free Low Carber from!

Also, don’t forget to download your copy of IBIH Autumn Recipes 2013 – 25 low carb and gluten free recipes for Fall!

25 low carb and gluten free recipes for fall


Add to Cart View Cart


    • says

      Thanks for that, because this batch of photos was disappointing when I looked at them! I was like no, no, no, not that one, delete, delete, blurry, delete, bad lighting, maybe this one, etc., and thought I’d end up with nothing! So it’s high praise coming from you! ;)

  1. says

    is it weird that i have all these ingredients in my fridge? because i do. and if it’s weird, i don’t want to be unweird.

    i’m also (don’t tell anyone) trying to lose some *ahem* vanity pounds/food blog pounds, and i’ve decided to low-carb it, because that generally works for me without me wanting to chew my own hand off by the end of the night. these? perfect snack for me.

  2. Tina says

    I LOVE deviled eggs. So much so that I decided awhile back to stop waiting for parties to have them and just make them for dinner/snacking now. The only drag is the whole peeling bit but it’s so worth it. This recipe looks great and I’m looking forward to trying it! There is a book of deviled egg recipes by Debbie Moose and one of my faves features hot mango chutney and garam masala.

    • says

      I just saw her book in the stores the other day for the first time! Lots of inventive deviled egg ideas in there!!!! I’m with you on the peeling – I’d probably make them more often if it wasn’t so annoying!


  1. […] 12. Mediterranean Deviled Eggs Eggs are a Paleo food you’ll find yourself eating on a regular basis, so deviled eggs are a virtual no-brainer when it comes to serving up Paleo friendly appetizers. There are such strong and distinctive flavors in play here that your mouth won’t know what hit it. These aren’t your grandmother’s deviled eggs, with items like capers, sundried tomatoes, and kalamata olives used for the filling. They’ve been dubbed Mediterranean style, and those flavors will definitely come through in these apps. Don’t be surprised if you’re asked for the recipe on this one because they put normal deviled eggs to shame. […]

  2. […] Mediterranean Deviled Eggs (Paleo): These are very tasty but I didn’t love the way they looked. The olives and sundried tomatoes made the filling a bit dark. In the future, for presentation, I will either top each one with sliced Kalamata olives or basil chiffonade (chiffonade technique shown here). […]

Leave a Reply

Your email address will not be published. Required fields are marked *