Paleo Deviled Eggs Recipe

Amanda Livesay | Fake Ginger

Paleo Deviled Eggs will be the appetizer your guests will go for. Delicious!

Paleo Deviled Eggs Photo

If there is one thing that my husband and I agree on, it’s our love of deviled eggs.

And lucky for us, deviled eggs are one of the easiest things to make paleo. I mean, they are basically paleo to begin with unless you are one of those people that puts salad dressing in them (me!) or… well, I’m not really sure what other non-paleo things people put in deviled eggs. Because I am a creature of habit and I make the same recipe every single time.

Paleo Deviled Eggs Picture

So this paleo deviled eggs recipe is the one I make when we are following the paleo diet. I have been known to make a dozen of them (24 halves) every day for my husband and I to have for lunch. And he has been known to eat the entire dozen himself if I’m not quick enough.

 My husband is completely obsessed with these eggs. I don’t even think obsessed covers how he feels about them. He has abandoned taking his lunch to work and instead, he texts me every day about an hour before lunch to nicely ask if I’ll whip up a batch of these guys.

Paleo Deviled Eggs Image

They couldn’t be easier to make and it’s 100% certain you have all the ingredients on hand. I’ve been known to decrease the recipe to 2 or 3 eggs if I’m just making it for myself, so don’t feel like you have to make a huge batch. You can definitely make a good little lunch out of a couple deviled eggs and a salad!

For the mayo, don’t use the stuff from your local grocery store. Even the “all natural” mayos have canola oil, so either make your own or specifically order paleo mayo. I make my own with avocado oil and it is SO perfect. 

Are you tired of the dinner routine?

Stuck in a rut or looking for fun new recipes to try?

Our Facebook Group is growing every day! If you haven’t joined yet, we invite you to come check it out and join the fun.


You can ask for recipe ideas, talk about cooking techniques, or get help figuring out the right new pan set for you. If you’ve already joined, invite a friend along!


Paleo Deviled Eggs Recipe

    24 Servings


  • 12 Eggs
  • 1/4 cup Paleo-friendly Mayonnaise
  • 2 teaspoons Dijon Mustard
  • 1 tablespoon Grated Fresh Onion
  • 1/2 teaspoon Garlic Powder
  • Salt and Pepper
  • 6 slices Bacon, Cooked and crumbled


  1. Place eggs in a large pot and fill with cool water up to about an inch above the eggs. Bring to a boil, cover, and turn off heat. Let sit 15 minutes. Transfer the eggs to a bowl filled with ice water. Peel when cool enough to handle.
  2. Halve the cooled eggs and transfer the yolks to a mixing bowl. Move the egg whites to your serving platter.
  3. Mash all the yolks; add mayo, mustard, grated onion, garlic powder, and salt and pepper. Stir until combined. (You can use an electric mixer to get it smooth if you wish.) Stir in bacon.
  4. Spoon or pipe the mixture into the egg whites. Store in refrigerator until ready to serve. 


Cooking Method:
, , , , , , ,
Related Recipes:
Paleo Recipes, Egg Recipes, Appetizer Recipes, Snack Recipes, Family Meals and Snack Recipes, Party Food Recipes, Barbecue Recipes, Boiled Recipes
Recipe Yields:
24 halves
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Amanda Livesay
Recipe Yields: 24 halves
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes

Nutrition Facts

Servings Per Recipe 24

Amount Per Serving
Calories from Fat 33
Calories 58

% Daily Value*
Total Fat 4g
  Saturated Fat 0g
Sodium 71mg
Total Carbohydrate 1g
  Dietary Fiber 0g
  Sugars 0g
Protein 4g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Amanda Livesay

About Amanda

Amanda makes all kinds of recipes on Fake Ginger, and on more than one occasion, she'll post a super healthy paleo recipe followed by something stuffed with chocolate and covered in Funfetti frosting. We're excited to say we're getting all the healthy stuff, because Amanda's our Paleo Fanatic!

Show Comments