Clean Eating Deviled Eggs

This post may include affiliate links.

Deviled eggs have been a staple in the world of snacks & appetizers for decades. Unfortunately, classic recipes for this beloved snack are not compatible with a clean-eating lifestyle. Traditional deviled eggs contain mayonnaise made with unnatural ingredients. For this reason, we’ve concocted a delicious clean eating deviled eggs recipe that is compatible with your healthy lifestyle.

So, what’s the secret to this healthy deviled egg recipe? We’ve discovered a delicious mayo that’s clean and tastes just as good as the other well known brands. This clean-eating mayo is made with avocado oil, which will allow you to stick to your clean-eating plan!

Aside from the fact that they taste incredible, this tasty appetizer is also extraordinarily simple to make. Boil the eggs, mix up the yoke, and sprinkle on some paprika! Trust us, no one will know the difference between these healthy deviled eggs and the traditional version.

Clean Eating Deviled Eggs

clean eating deviled eggs

Yields: 4 servings | Serving Size: 2 deviled eggs | Calories: 115 | Total Fat: 6g | Saturated Fat: 1g | Trans Fat: 0g | Cholesterol: 3mg | Sodium: 130mg | Carbohydrates: 1g | Fiber: 1g | Sugars: 1g | Protein: 2g | SmartPoints (Freestyle): 2 |


  • 4 large eggs, hard boiled and shells removed
  • 2 tablespoons clean mayo
  • 1/2 teaspoon apple cider vinegar
  • 1/2 teaspoon yellow mustard, no sugar added
  • 1/8 teaspoon black pepper
  • 1/4 teaspoon sea salt
  • 1/2 teaspoon paprika for garnish


  1. Slice hard boiled eggs in half lengthwise. Remove yolks, add to a small mixing bowl and mash with a fork. Add the remaining ingredients, except paprika, and stir until creamy.
  2. Evenly divide mixture inside the cooked egg whites. Sprinkle with paprika and refrigerate until ready to serve.

If you enjoyed this recipe, you’ll want to check out our other clean eating deviled egg recipes (with a fun twist):

Just because we usually associate deviled eggs with a party appetizer, doesn’t mean that they won’t make a healthy, protein packed work-week snack too!

Try out this clean eating deviled eggs recipe, today! Oh, and don’t miss out on any of our incredible recipes in the future! Follow us on Facebook and Pinterest to stay in the loop!

41 Comments on "Clean Eating Deviled Eggs"

  1. Danielle  July 11, 2012

    What is Green yogurt?? Is it just plain yogurt??

    • Skinny Ms.  July 11, 2012

      Danielle, Greek yogurt can be found next to the regular yogurt. It has more protein and is a lot thicker…very popular in the fitness world!

  2. Betsey Terry  July 11, 2012

    is that green yogurt? or Greek Yogurt?

    • Spearce1978  July 11, 2012

      Greek Yogurt, and you can find it by the regular yogurt in small individual sizes or pint sizes. It is really good.

    • Skinny Ms.  July 11, 2012

      Betsey, Just made the correction…it's Greek yogurt! 🙂

  3. heather  July 11, 2012

    GREEK yogurt.

  4. Lynn Hickey  July 26, 2012

    I have a pot luck bbq coming up soon. I'm going to give these a try!

  5. Sharon  July 26, 2012

    I really like this recipe, I had given up deviled eggs because of the mayo, but now the Greek yogurt is a great way for me to enjoy them again!  thank you!

  6. Lynn Hickey  July 26, 2012

    I have a pot luck bbq coming up soon. I’m going to give these a try!

  7. Ricktan97  August 10, 2012

    Deviled eggs are my go-to for potlucks… and this is a wonderful healthy option. Thanks!!

  8. Robin FIrestone  September 3, 2012

    Sounds good – but what are the calories???

    • Skinny Ms.  September 3, 2012

      Robin, About 50 calories per egg.

    • Stacy Young  September 3, 2012

      Per my calculations in CalorieCount, you're looking at just under 85 calories for 2 egg halves.

  9. Carol  September 3, 2012

    Greek yogurt is a different kind of yogurt, brand names include chobani, fage, and okois, and some others. Find it by your regular yogurt.

  10. Watch movie  November 27, 2012

    I was recommended this website by means of my cousin. I'm not certain whether or not this post is written via him as nobody else recognise such special about my difficulty. You're wonderful! Thanks!

  11. Mina  November 25, 2013

    Is the vinegar a must? I have issues with my tummy when I eat vinegar..

    • GaleCompton  November 26, 2013

      Mina, I would recommend leaving it out…should be fine!

  12. Connie  March 21, 2015

    I substitute a little sour pickle juice for the vinegar, if I don't have any.

  13. Czarina D.  March 27, 2016

    Making mayonnaise at home is also a healthy alternative… but this sounds worth a try!

  14. lily  April 3, 2016

    I don’t like Greek Yogurt. Is there anything else I could use? What if I simply used light mayo? I also can’t eat anything spicy anymore, sadly :(. I did think about chopping up some mushrooms and cooked spinach to the mixture instead. That would make them really filling. I’ll try it that way. Thanks

    • Gale Compton  April 3, 2016

      Lily, Lite mayo would work fine, just look for one with healthy ingredients.

  15. Lynn  October 3, 2016

    Is there any way you could come up with a week of daily meal plans for the Whole 30

    • Kym Votruba  October 4, 2016

      We’re working on one, Lynn. 🙂 Thanks for the suggestion.

  16. Kristen  May 1, 2017

    What are the carbs in the nutrition? I don’t see any in the ingredients.

    • Gale Compton  May 1, 2017

      Kristen, That’s 1 carb. The data has been updated. Thanks! 🙂

  17. Kathy  January 23, 2018

    I’m very interested in your snacks. I know that’s where my diet breaks down. Is there a cookbook that i can order?

  18. Julie  April 22, 2018

    What is the clean mayo? When I click on the words ‘clean mayo’ it brings me to the amazon site?

    • Gale Compton  April 22, 2018

      Julie, Clean mayo doesn’t contain the usual refined sugar, unhealthy oils, and other unrecognizable ingredients. There’s a link to the mayo brand we often use for recipes.

  19. Lori  June 12, 2018

    I do not see greek yogurt in the deviled egg recipe, am i missing something?

  20. Ami  September 27, 2018

    I’m with Lori. The comments were mentioning Greek yogurt, but did it change now using Clean Mayo? Is there another recipe that calls for Greek Yogurt? Wouldn’t mind trying that. Thanks!

    • Gale Compton  October 1, 2018

      Ami, Feel free to sub the mayo with Greek Yogurt. Both ways are delicious.

  21. Jeanette  December 3, 2018

    The link for Clean mayo would not open for me. Would you please give me the name of it?

    • Gale Compton  December 4, 2018

      Jeanette, Here’s the link

      The name of the mayo is “Primal Kitchen” made with olive oil.

  22. Kim  July 11, 2019

    The link is not working for the Clean Mayo. So I should search for Primal Kitchen but substitute Avocado Oil instead of the olive oil? Or instead use Greek yogurt & no oil?

    • Erin Milller  July 11, 2019

      Hey Kim! Hmmm. The link worked for me, but I went ahead and updated it anyway just in case. You can go ahead and try again or try this link to the Primal Kitchen Avocado Oil Mayo: We highly recommend using this mayo, or another clean-eating mayo, for best results!

  23. Vicki  July 18, 2019

    I’m confused about the amount of points in the deviled eggs. Isn’t the mayonnaise the only thing in the recipe which has a Smart point value? Wouldn’t that make the total points per serving much lower?

    • Nichole Furlong  July 18, 2019

      Hi Vicki, you are correct. This recipe should only be 2 points per serving.


Leave a Comment

Your email address will not be published.