Recipe Paleo Deviled Eggs-min

Recipe: Paleo Deviled Eggs

Deviled eggs are so easy to make, but create a big impact. Traditionally, they're made with non-paleo mayonnaise, but with a simple switch to my paleo mayonnaise, they're back on the menu again!

I love devilled eggs as a party food, or just for a snack. Why have hard-boiled eggs, when you can make these?

Recipe Paleo Deviled Eggs-min


Recipe: Paleo Deviled Eggs
Recipe type: Sides
  • 4 free range eggs
  • 2 tablespoons paleo mayonnaise
  • ½ teaspoon mustard powder
  • sea salt and ground pepper
  • ½ teaspoon paprika
  1. In a large pan of cold water, add the eggs, then bring to the boil.
  2. Allow the eggs to boil for at least 12 minutes, then cool them quickly by pouring cold water into the pan, allowing the hot water to drain away in the sink.
  3. Remove the eggs and peel the shells off. I find it easiest to lightly smash the eggs on the counter so the whole shell is cracked, then peel off neatly. Be careful to do this cleanly and not damage the egg white.
  4. Using a good sharp knife (be careful!) cut the egg in half lengthways.
  5. Remove the egg yolks and place in a bowl.
  6. Add the mayonnaise, mustard and seasoning to the bowl and mix well.
  7. If you have the skills, transfer the mixture into a piping bag and pipe the mixture back into the egg halves. Otherwise, just spoon it in!
  8. Finally, sprinkle the paprika onto the egg halves to garnish.
  9. Serve and enjoy



Paleo mayonnaise recipe primal homemade-min

Paleo Mayonnaise Recipe

Have you looked at the ingredients on a bottle of shop-bought mayonnaise? It’s not pleasant. This is fairly typical…

SAD Mayonnaise Ingredients:

Sunflower oil (antioxidant [320], water, cane sugar, whole egg, white vinegar, malt vinegar (barley & wheat), salt, vegetable gums (405, 415), food acid (citric), natural colour (carrot extract), flavour.

But did you know how easy it is to make your own?

Paleo mayonnaise recipe primal homemade-min

Paleo Mayonnaise Recipe


  • 3 egg yolks (at room temperature)
  • 2 teaspoons apple cider vinegar
  • 2 teaspoons Dijon mustard
  • 200ml extra light olive oil
  • Pinch sea salt


In a blender combine the egg yolks, vinegar and mustard and blend until the mixture begins to thicken.

Slowly add in the oil, until the mixture is light and creamy. Don’t rush this step; if the mixture separates you’ll have to start again!

Add in the salt, and season to your liking.

Which are your favourite sauces? I’d love to hear which sauces you make regularly.