Close up image zoomed in on one Paleo Deviled Egg sprinkled with smoked paprika and topped with thin jalepeno slice.
Print Recipe

Paleo Deviled Eggs

The perfect snack or appetizer to serve at home or take to a party. Paleo Deviled Eggs are sure to disappear quickly!
Prep Time15 mins
Total Time15 mins
Servings: 24 halves
Author: Lynette ~


  • 1 doz peeled hard boiled eggs
  • 1/3 cup avocado mayonnaise
  • 2 Tbsp dill relish
  • 2 Tbsp mustard
  • 1/2 tsp smoked paprika
  • fine sea salt and cracked black pepper to taste


  • Slice each peeled egg in half lengthwise. Place yolks in a medium sized bowl and set the egg white cavity aside.
  • To the egg yolks, add in the avocado mayonnaise, mustard, dill relish and smoked paprika. Using a fork, mix this all together until most of the big chunks of yolk are gone. Adjust seasoning with fine sea salt and fresh cracked black pepper to your liking. 
    If the mixture seems a bit on the dry side, add more avocado mayonnaise and or mustard, depending on your taste.
  • Using a spoon or a decorating tip and pastry bag, fill each egg white cavity. 
    Optionally top each egg with your choice of toppings.
    Serve immediately or refrigerate until ready to serve.


Get creative! Want spicy eggs? Add in some cayenne or harissa powder. Want a slightly sweeter egg? Swap out the dill relish for sweet relish. There's no limit to what you can do with this recipe!
Please note the times stated on this recipe assumes you've already boiled and peeled the eggs.
Tried this recipe?Mention @thegrainfreekitchen or tag #thegrainfreekitchen