Skip to Content

Classic Deviled Eggs (Keto, Paleo, Whole30)

These classic deviled eggs are keto, paleo and whole30. They’re made with avocado oil mayonnaise. You can serve these at a party, or make a batch to add to lunches throughout the week. Making deviled eggs is super easy and they’re really delicious!

Close up of deviled eggs sprinkled with paprika on a white plate.

Classic Deviled Eggs

This recipe takes classic deviled eggs and gives them a healthier upgrade. The secret is in the mayonnaise that you choose. Always read the ingredients label first – choose a mayonnaise with all-natural real food ingredients and less preservatives. Most popular brands contain lots of sugar and chemical names in their ingredients list. This is why I like using chosen foods classic mayonnaise made with avocado oil.

Deviled eggs on a white plate sprinkled with paprika and parsley.

How To Hard Boil Eggs

Apparently, older eggs are easier to peel. So if you’re making a big batch of deviled eggs, it would be easier to buy eggs and keep them for a week before using them.

Personally, I’ve always found that organic eggs are easier to peel than the regular ones at my grocery store.

Here’s how to hard-boil your eggs:

  1. Add the eggs to a sauce pan and fill with water. You want to cover them by an inch.
  2. Heat on medium-high until the water is boiling.
  3. Turn off the heat, but keep the pot on the burner. Cover the pot with a lid and let it sit for 15-18 minutes.
  4. Once done, drain the water then run the eggs under cold water.
  5. Crack the eggs and peel off the shell. Sometimes it’s easier to do this under running water.
Jar of chosen foods classic mayonnaise on wood cutting board

My Favorite Healthier Mayonnaise

I’m a big fan of this Chosen Foods classic mayonnaise. It’s made with avocado oil, eggs, vinegar, mustard and spices. No sugar is added (which I REALLY like).

I’m able to find this brand at my local grocery store. But I can get a larger version for the same price from Costco. You can also buy it online here.

side angle of deviled eggs on a plate
Are Deviled Eggs Healthy?

It all depends on the ingredients you add to the egg yolks. If you keep it really simple with natural spices and a healthier mayonnaise, then yes they are healthy. I enjoy eating hard-boiled eggs for my lunches. I usually boil a dozen eggs and keep them in the fridge for my lunches.

Classic Deviled Egg Storage Tips

These classic deviled eggs store nicely in the fridge for about 4-5 days. There was a little moisture at the bottom of the dish, but you could place a paper towel in the bottom of the container to help absorb it.

side angle of deviled eggs on plate sprinkled with chopped parsley

Classic Deviled Eggs

These classic deviled eggs are keto, paleo and whole30. They’re made with a dairy-free mayonnaise. You can serve these at a party, or make a batch to add to lunches throughout the week. Making deviled eggs is super easy and they’re really delicious!
No ratings yet
Print Save Recipe
Servings: 6 servings
Calories: 128kcal

Ingredients

Instructions

  • Add the eggs to a pot. Fill with enough water that it covers the eggs fully. Bring to a boil and cook eggs for 1 minute. Turn off the heat but leave eggs on the burner. Cover with a lid and let sit 16-18 minutes. Drain the water and add eggs to a bowl in the sink with cold water.
  • Remove the shells from each egg and give a quick rinse to remove any small shell pieces.
  • Using a sharp knife, slice each egg in half. Use a small spoon to remove the egg yolks. Add them to a separate bowl.
  • Mash the yolks with a fork.
  • Add in mayonnaise, dijon mustard, apple cider vinegar, salt and pepper. Mix together.
  • Use a piping bag or spoon to fill each egg white with the yolk mixture.
  • Sprinkle the tops with a bit of paprika, serve and enjoy!

Recipe Notes:

Storage: These deviled eggs can be stored in an airtight container in the fridge for up to 1 week. They will release a bit of moisture over time. You can place a paper towel in the bottom of the container to absorb it.
Nutrition
Calories: 128kcal | Carbohydrates: 1g | Protein: 6g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 3g | Trans Fat: 1g | Cholesterol: 168mg | Sodium: 141mg | Potassium: 67mg | Fiber: 1g | Sugar: 1g | Vitamin A: 251IU | Vitamin C: 1mg | Calcium: 26mg | Iron: 1mg

Nutrition Info Note: The actual number of servings will depend on your preferred portion sizes and the size and number of what you make. The nutritional values provided above are just an estimate. Actual numbers will vary based on brands you choose and the ingredients you use.

If you’re looking for more specific details (for example, to track your macros) then I recommend adding specific brand ingredients and this recipe to a food tracker app on your phone.

Tried this recipe?Follow me on instagram at @AndiAnne_Recipes tag me in your photos!

Previous
Coconut Cinnamon Ginger Cookies (Paleo, Keto, Sugar-Free, No Flour)
Next
Lemon Herb Baked Cod with Tomatoes
easy healthy kitchen toolkit logo Photo of easy healthy kitchen toolkit
The brand new EASY HEALTHY KITCHEN TOOLKIT is a highly successful meal system filled to the brim with healthy eating resources that will teach you how to make easy healthy meals throughout the week, plan your breakfasts, lunches, dinners, and so much more! You’ll learn time-saving and budget-friendly techniques that I use to successfully cook healthy meals in my own kitchen. This toolkit includes online videos, workshops, podcast lessons and PDF guides - It's a screaming good deal on purpose!! Click here to see the details.