Go Back
Savory plate of deviled eggs
Sarah Erickson

Paleo Deviled Eggs Recipe with Avocado Mayo & Bacon

Paleo deviled eggs are an easy, healthy, high protein snack or side dish
Print Recipe Pin Recipe
Prep Time 35 minutes
Servings: 6
Course: Appetizer, Side Dish, Snack
Cuisine: American
Ingredients Method Notes

Ingredients
  

  • 6 eggs
  • 3 TBS avocado mayo
  • 1 TBS Dijon mustard
  • 1 tsp white vinegar
  • 2 TBS chopped green onions divided
  • 2 pieces cooked and chopped bacon divided
  • 1/8 tsp salt
  • 1/8 tsp black pepper
  • ¼ tsp paprika

Method
 

Prepare hard boiled eggs:
  1. Add eggs to large sauce pan, cover with cold water, and put over high heat.
  2. When the water begins to boil, place a lid over the pan and a set a timer for 12 minutes.
  3. When the timer goes off, carefully drain the boiling water, add ice cubes to cover the eggs, and then add water to cover the ice. Let the eggs and ice sit for about 10 minutes.
  4. Remove the shells.
To make the deviled eggs.
  1. Cut the hard boiled eggs in half.
  2. Put the hard boiled yolks in a small food processor.
  3. Add the avocado mayonnaise, Dijon mustard, vinegar, 1 TBS of the green onions, salt, pepper and paprika to the food processor.
  4. Mix the ingredients in the food processor until smooth. Add ½ of the bacon and give the food processor a few pulses.
  5. Add the deviled yolk mixture to the hard-boiled egg whites. I find it’s easiest to put the yolk mixture in a piping bag, but you can also spoon into the eggs.
  6. Top with the reserved green onions and bacon and sprinkle a little extra paprika on top.

Notes

Piping bag - You can use a piping bag or pastry bag to pipe the egg yolk mixture into the hard boiled egg white. Adding a special tip can give the hard boiled eggs an elevated look. If I don't have a piping bag on hand, sometimes I will even use a plastic bag—a sandwich or gallon size works.
Favorite toppings - My favorite toppings are crumbled bacon and diced green onion as the recipe states.  But you can give the eggs and extra sprinkle of paprika or add a sprig of fresh dill for visual appeal
Storage - Once peeled, I store the cooked hard boiled eggs in an airtight container in the refrigerator. An airtight container is key to preserving freshness and preventing any odors from seeping in. Properly stored eggs stay delicious for up to one week—perfect for having a protein-packed snack on hand anytime!