Stuffed Eggs with Lacto-Fermented Horseradish

Breakfast

August 18, 2025

SERVES 8

Ingredients

• 12 large eggs
• 2 tablespoons Mayonnaise
• 1 tablespoon Lacto-Fermented Horseradish, drained
• 1 teaspoon white wine vinegar
• 1 teaspoon Dijon Mustard
• ¼ teaspoon sea salt
• 2 tablespoons minced red onion
• 2 tablespoons minced celery
• 1 tablespoon 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 Paleo Recipes

A smiling woman holds a rustic bowl containing creamy Paleo Avocado Dipping Sauce, garnished with fresh cilantro and lime slices in a brightly lit kitchen.

Avocado Dipping Sauce

Let’s be real, sometimes you just need a condiment that tastes totally indulgent but is actually good for you. That is exactly why I keep coming back to this Paleo Avocado Dipping Sauce. It is incredibly creamy, bright with fresh lime, and comes together in the…

Cheesy Cauliflower Bake

Cheesy Cauliflower Bake

This creamy and satisfying cauliflower bake is the ultimate paleo comfort food. It uses a rich, dairy-free “cheese” sauce and a crispy, grain-free topping to create a crowd-pleasing side dish perfect for any occasion. • A Note on Paleo Ingredients: This…

Reuben Sandwiches

Reuben Sandwiches

SERVES 4 Ingredients • ½ cup Mayonnaise • ¼ cup relish of Lacto-Fermented cucumbers • 3 tablespoons Ketchup • 1 tablespoon lemon juice • 1 garlic clove, minced • ¼ teaspoon sea salt • ¼ teaspoon pepper • 8 slices Hearty Sandwich Bread • 6 ounces Coconut Milk Cheddar…

A smiling woman holds a rustic bowl containing creamy Paleo Avocado Dipping Sauce, garnished with fresh cilantro and lime slices in a brightly lit kitchen.

Avocado Dipping Sauce

Let’s be real, sometimes you just need a condiment that tastes totally indulgent but is actually good for you. That is exactly why I keep coming back to this Paleo Avocado Dipping Sauce. It is incredibly creamy, bright with fresh lime, and comes together in the…

Cheesy Cauliflower Bake

Cheesy Cauliflower Bake

This creamy and satisfying cauliflower bake is the ultimate paleo comfort food. It uses a rich, dairy-free “cheese” sauce and a crispy, grain-free topping to create a crowd-pleasing side dish perfect for any occasion. • A Note on Paleo Ingredients: This…

Reuben Sandwiches

Reuben Sandwiches

SERVES 4 Ingredients • ½ cup Mayonnaise • ¼ cup relish of Lacto-Fermented cucumbers • 3 tablespoons Ketchup • 1 tablespoon lemon juice • 1 garlic clove, minced • ¼ teaspoon sea salt • ¼ teaspoon pepper • 8 slices Hearty Sandwich Bread • 6 ounces Coconut Milk Cheddar…

Curried Stuffed Eggs

Curried Stuffed Eggs

SERVES 8 Ingredients • 12 large eggs • 2 tablespoons Mayonnaise • 2 tablespoons finely minced Peach Chutney • 1 teaspoon white wine vinegar • 1 teaspoon curry powder • 1 teaspoon sea salt • 2 tablespoons minced red onion • 2 tablespoons minced celery • 1 tablespoon…