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

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

  1. movita beaucoup
    movita beaucoup10-10-2013

    These are some of the prettiest photos of deviled eggs I’ve ever seen!

    • Mellissa Sevigny
      Mellissa Sevigny10-10-2013

      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! ;)

  2. shannon

    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.

  3. Carolyn

    Kalamata olive brine is my go-to condiment for flavoring deviled eggs!

  4. Tina

    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.

    • Mellissa Sevigny
      Mellissa Sevigny10-26-2013

      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!

Leave a Reply