Stuffed Eggs with Lacto-Fermented Horseradish

Breakfast

October 25, 2026

Stuffed Eggs with Lacto-Fermented Horseradish – paleo recipe

SERVES 8 Ingredients • 12 large eggs • 2 tablespoons (30 ml) Mayonnaise • 1 tablespoon (15 ml) Lacto-Fermented Horseradish, drained • 1 teaspoon (5 ml) white wine vinegar • 1 teaspoon (5 ml) Dijon Mustard • ¼ teaspoon sea salt • 2 tablespoons (30 ml) minced red onion • 2 tablespoons (30 ml) minced celery • 1 tablespoon (15 ml) chopped fresh Italian parsley • Paprika or parsley for garnish Preparation 1. Place the eggs in a large saucepan and fill with cold water. Cover pot and bring water to a boil over medium heat. Turn off the heat and let the eggs stand for 10 minutes. Peel eggs under cold running water. 2. Cut the eggs in half lengthwise. Remove the egg yolks from the egg whites. Place egg whites on serving platter. Combine the egg yolk, Mayonnaise, Lacto-Fermented Horseradish, vinegar, Dijon Mustard, and sea salt, breaking up the egg yolks with a spatula or fork and until smooth and well combined. 3. Stir the onion, celery, and parsley into the egg yolk mixture. Pipe the egg yolk mixture evenly into the egg white halves. Arrange on a serving platter. Cover and refrigerate until chilled, at least two hours and up to one day. Sprinkle with paprika just before serving.

More Recipes You'll Love

Stuffed eggs with lacto-fermented horseradish are deviled eggs with a grown-up kick. Creamy yolks get whipped with Dijon, vinegar and drained fermented horseradish, then piped back into the whites. Chilled for two hours and dusted with paprika, they disappear fast at any gathering.

Pro Tips

  • Start the eggs in cold water, bring to a boil covered over medium heat, then kill the heat and let them stand 10 minutes — that's the route to tender whites with no green ring.
  • Peel the eggs under cold running water; the stream helps separate shell from white in clean pieces.
  • Drain the lacto-fermented horseradish well before measuring, or the yolk filling turns watery.
  • Break the yolks smooth with the mayonnaise, horseradish, vinegar, Dijon and salt first, then fold in the minced onion, celery and parsley.
  • Chill the filled eggs at least two hours and up to one day, and sprinkle the paprika just before serving so it stays vivid.

Frequently Asked Questions

What is lacto-fermented horseradish?

Horseradish that has been fermented rather than just preserved — it keeps the heat but adds a tangy depth that plain horseradish doesn't have. Drain it before it goes into the filling.

Can I make these stuffed eggs ahead?

Yes — the recipe calls for chilling them at least two hours and up to a full day. Add the paprika garnish at the last minute.

Can I use regular horseradish?

You can, though you'll lose the fermented tang. If you do, add the full teaspoon of vinegar and taste before seasoning.

How spicy are they?

A single tablespoon across twelve eggs gives a warm, clear horseradish bite rather than a burn — pleasant even for mild-heat eaters.

Recipe Card

Stuffed Eggs with Lacto-Fermented Horseradish – paleo recipe
Stav Kogan

Stuffed Eggs with Lacto-Fermented Horseradish

Servings: 8 servings

Ingredients
  

  • 12 large eggs
  • 2 tbsp Mayonnaise
  • 1 tbsp Lacto-Fermented Horseradish, drained
  • 1 tsp white wine vinegar
  • 1 tsp Dijon Mustard
  • ¼ tsp sea salt
  • 2 tbsp minced red onion
  • 2 tbsp minced celery
  • 1 tbsp chopped fresh Italian parsley
  • Paprika or parsley for garnish

Method
 

  1. [object Object]
  2. [object Object]
  3. [object Object]
  4. [object Object]
  5. [object Object]
  6. [object Object]
  7. [object Object]
  8. [object Object]
  9. [object Object]
  10. [object Object]
  11. [object Object]
  12. [object Object]
  13. [object Object]
  14. [object Object]
  15. [object Object]

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

How to Make Guacamole Deviled Eggs Step-by-Step – paleo recipe

Ultimate Guacamole Deviled Eggs: Creamy, Zesty, Quick

For parties and potlucks, these tasty Guacamole Deviled Eggs are a simple, healthy, mayo-free hit packed with fresh avocado, lime, and a subtle kick of spice. Yields: 12 Servings (12 stuffed egg halves) Total Time: 40 Minutes Prep Time: 40 Minutes (includes 30 minutes...

Hard-Boiled Eggs with Avocado – paleo recipe

Hard-Boiled Eggs with Avocado

Ingredients 0.5 medium avocado, diced (approx. 3.5 oz / 100g) 1.0 tsp. (5 ml) fresh herbs, finely chopped (approx. 0.05 oz / 1.5g) 2.0 large hard-boiled free-range eggs (approx. 3.5 oz / 100g total) 0.1 tsp. (0.5 ml) hot sauce, or to taste (approx. 0.02 oz / 0.5g)...

Chicken Liver Pâté – paleo recipe

Chicken Liver Pâté

Essential Ingredients 8 oz (225g) chicken livers 1.5 oz (42g) bacon, chopped in cubes (about 3 thin slices, omit if strictly paleo) 0.1 oz (3g) garlic, minced (about 1 clove) 3 tbsp. (45ml) sherry or apple cider vinegar 4 tbsp. (15g) chopped parsley (approx. 0.25 cups...

Chefs Pro Tips for the Best Results – paleo recipe

Paprika and chili kale chips

Ingredients For the most accurate and consistent results, use the exact measurements provided below. 1 bunch (8.0 oz / 225g) curly kale, thoroughly washed and patted completely dry 2 tbsp. (1.0 oz / 30g) extra virgin olive oil 1 tsp. (0.1 oz / 3g) paprika 0.5 tsp....