Paleo Diet Logo

EGG SALAD

Jan 4, 2025 | Breakfast

Serves 4

One of the members of our family had never even heard of egg salad (if you were here with us you could see us pointing at Matt). Now he loves how quick it is to make, and delicious too! It’s so easy, and kids can help with every step; Cole even makes it by himself sometimes. Eggs, pickles, and mayonnaise—what’s not to love?

Finian (of course) loves to use an avocado as his egg salad boat, but Cole likes to eat egg salad with tomatoes. We think you should try a lettuce boat with a slice of bacon and tomatoes. Mmmm . . . yum!

INGREDIENTS

• 8 eggs, hard-boiled and peeled
• ½ C mayonnaise
• 1/3 C pickle relish (we recommend Bubbies brand)
• 1 tsp Dijon mustard
• ¼ tsp salt
• ¼ tsp pepper

INSTRUCTIONS AND HOW KIDS CAN HELP

1. Slice or mash eggs to break up egg whites a bit.
2. Add remaining ingredients to bowl.
3. Stir and mash all ingredients together until thoroughly combined.

More Paleo Recipes

Cheesy Cauliflower Bake

Cheesy Cauliflower Bake

Oct 4, 2025 |

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

Sep 10, 2025 |

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…

Stuffed Eggs with Lacto-Fermented Horseradish

Stuffed Eggs with Lacto-Fermented Horseradish

Aug 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…

Cheesy Cauliflower Bake

Cheesy Cauliflower Bake

Oct 4, 2025 |

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

Sep 10, 2025 |

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…

Stuffed Eggs with Lacto-Fermented Horseradish

Stuffed Eggs with Lacto-Fermented Horseradish

Aug 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…

Curried Stuffed Eggs

Curried Stuffed Eggs

Aug 11, 2025 |

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…