Clean Eating Deviled Eggs

3.83 from 40 votes

Deviled eggs made without plain old mayonnaise!

clean eating deviled eggs

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.

3.83 from 40 votes

Clean Eating Deviled Eggs

With clean-eating ingredients, you can feel guilt-free when you indulge in this delectable bite.
Prep Time 20 minutes
Total Time 20 minutes
Yield 4 people
Serving Size 2 deviled eggs
Course Appetizer, Snack
Cuisine Italian
Author SkinnyMs.


  • 4 eggs large, 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


  • 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.
  • Evenly divide mixture inside the cooked egg whites. Sprinkle with paprika and refrigerate until ready to serve.

Nutrition Information

Serving: 2deviled eggs | Calories: 114kcal | Carbohydrates: 1g | Protein: 6g | Fat: 10g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Cholesterol: 171mg | Sodium: 278mg | Potassium: 61mg | Fiber: 1g | Sugar: 1g | Vitamin A: 361IU | Calcium: 25mg | Iron: 1mg |
SmartPoints (Freestyle): 4
Keywords Holiday, Low-Carb, Quick and Easy, Vegetarian

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

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!

This post may include affiliate links.

Create a FREE account for quick & easy access


The SkinnyMs. team believes that all people, regardless of age, size, and fitness level, have the power to transform their lives — they just need the resources to do so. The SkinnyMs. method promotes healthy living through a combination of clean eating and regular exercise. We offer everything you need to be successful.

More by Skinny


    1. 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!

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

  1. 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!

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

  3. 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!

  4. 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

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

    1. 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.

  6. 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!

  7. 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?

    1. 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!

  8. 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?

Leave a Reply

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

Recipe Rating