Deviled Egg Recipe -- Easy Healthy Recipe

This Paleo deviled egg recipe is excellent for quick but delicious low carb snacks, main meals, or appetizers.

These little devils are tasty and easy to make. Everybody seems to enjoy them.

When served with a fresh salad this is also a low carbohydrate complete meal.

Paleo deviled eggs benefit from a couple of hours in the refrigerator before serving to allow the flavors to develop. Even better, make them the day before and keep refrigerated until required.

This recipe uses 6 eggs and yields twelve deviled egg halves. Simply double the recipe if more Paleo deviled eggs are required.

Deviled Egg Recipe Ingredients

  • 6 large hard-boiled eggs (preferably organic)
  • 3 ounces of finely chopped celery
  • 3 tablespoons of mayonnaise (preferably homemade)
  • 1 ¼ teaspoons of prepared mustard
  • 2 tablespoons of minced red onion
  • sea salt according to taste
  • freshly ground black pepper according to taste
  • paprika powder or chopped chives to garnish

Use organic ingredients as much as possible.

Recipe Method

Peel the shells from the hard-boiled eggs and cut the eggs in perfect halves lengthwise.

Remove the yolks leaving the egg white halves as empty "cups" that you will later refill.

Place the egg yolks in a dish and mash well with a fork. You will probably find it easier to mash the yolks in a flat dish rather than a bowl. When the yokes are mashed, blend in the mayonnaise, mustard, onion, and celery. Season with sea salt and freshly black pepper according to taste.

Check for seasoning, add more if necessary, and then spoon, or pipe, the mixture into the center of the egg white cups. You will have enough filling to form a raised mound and still manage to refill all of the egg halves.

Lightly sprinkle with paprika to add color or chopped chives, and your deviled (devilled) eggs are ready. Our Paleo deviled eggs are best served cold. Chill in the refrigerator until required.

There are many versions of this dish. Other versions may include a wide variety of added foods and seasoning, such as chopped green onions (spring onions), chutney, curry powder, hot sauce, olives, garlic, cheese, horseradish, capers, sour cream, spinach, smoked salmon, caviar, or other seafood.

There are approximately 5 grams of carbohydrates and 8 grams of protein for the whole recipe.


More information

Permit yourself to feel really good whenever you use this deviled egg recipe.


It's because doing so is a small step in reversing the damage we've done to ourselves by eating poorly.

Although it was a boon to civilization, the First Agricultural Revolution turned out to be detrimental to human health. Our bodies did not evolve eating such foods as grains, legumes, or potatoes!

When we stopped eating as our prehistoric forager ancestors ate, we began to suffer from the diseases of civilization such as coronary heart disease, type 2 diabetes, hypertension, some cancers, and others. They have caused enormous unnecessary suffering as well as premature death.

If we return to eating (and moving) more like our successful ancestors, we can enjoy the benefits of civilization and much better health!

Since eggs are natural foods that are packed with beneficial fats and protein, using the deviled egg recipe is one way to do that.

Don't worry: if you are keeping your carbohydrate consumption low (below 25 grams) on most days, eating dietary fat won't make you fat.

Other pages related to this recipe page

We also have another Paleo egg recipe. It is a recipe for a curried Paleo deviled egg. Again it's a Paleo easy healthy low carb recipe. The page link is listed below.

Deviled Egg Recipe

Books for a Paleo Diet and healthy eating

The books are available at some good bookstores, especially and, usually in Kindle and paperback form, sometimes as hardbacks. If you found the recipe on this page informative, these books are excellent further reading suggestions.

  • Eades and Eades, The Low-Carb Comfort Food Cookbook
  • Cordain, The Paleo Diet Cookbook
  • Cordain's The Paleo Diet
  • Wansink's Mindless Eating
  • Price's Nutrition and Physical Degeneration

On most pages of our website, we aim to recommend the very best books available according to the topic of each page. We endeavor to make the best suggestions based on experience and our many years of work and research in the fields of health and fitness. We suggest only books that we have read and can wholly commend.

A link to an external video for those who might want to save it.

How to make simple deviled eggs

This completes the deviled egg recipe, which is an easy healthy recipe. We do hope that you enjoy the finished product!

› Deviled Egg