GAPS Diet Egg Salad (Whole30, Keto, Paleo Friendly)
This versatile GAPS egg salad recipe can be enjoyed by the spoonful, in lettuce wraps, as a hearty dip with veggie sticks, or dolloped on a cabbage salad. I love simplifying meal planning by scaling recipes for fast lunches and snacks throughout the week, or to freeze for later use. Our whole family (even picky eaters!) enjoys this recipe, and I feel good about serving this as a protein-packed meal or snack.

Why Make GAPS Diet Egg Salad?
Sometimes I still have a craving for particular foods, even though I have since learned they contain toxic ingredients. One of these is egg salad, which traditionally contains sugar, corn syrup, grains, and unhealthy seed oils like soy or canola. Since we are wanting to avoid these ingredients on the GAPS Diet, we found a new family favorite recipe that is bursting with healthy fats, protein, flavor, probiotics, vitamins, and minerals. This recipe can also be used while following Whole30, WAPF, Keto, or another whole foods or lower carb diet.
Egg Salad Recipe
Egg Salad Recipe (GAPS Diet, Whole30, Keto, Paleo Friendly)

This versatile GAPS egg salad recipe can be enjoyed by the spoonful, in lettuce wraps, as a hearty dip with veggie sticks, or dolloped on a cabbage salad. I love simplifying meal planning by scaling recipes for fast lunches and snacks throughout the week, or to freeze for later use. Our whole family (even picky eaters!) enjoys this recipe, and I feel good about serving this as a protein-packed meal or snack.
TOOLS YOU MAY NEED:
If you are making your mayo from scratch (directions below), you will need a mason jar and an immersion blender. Otherwise, use this store bought mayo, which has clean and healthy ingredients. If you are just getting started with the GAPS diet, or healthier, whole foods eating, be sure to check out this post where I list all of our favorite kitchen tools and essentials.
Ingredients
- 12 hard boiled eggs, peeled
- 1/2 cup homemade or store bought mayo – use more if needed to reach desired consistency
- 1 tablespoon yellow mustard
- 1 sweet onion, finely chopped
- 2-4 stalks celery, finely chopped
- 1 cup chopped veggies (cucumber, cabbage, or sauerkraut, with juice drained)
- 1-2 tablespoons milk kefir (optional)
- 2 teaspoons garlic powder (optional)
- 1 tablespoon fresh cilantro, dill, or parsley (optional)
Instructions
1. Remove egg whites from yolks and finely chop egg whites.
2. Mix egg yolks, mustard, mayo, herbs, and milk kefir (optional) together.
3. Combine chopped veggies and egg whites into the mayo mixture.
4. Serve by the spoonful, over salads, in a lettuce wrap, or any other desired way.
Notes
Here are the directions for making your mayo from scratch:
Ingredients
- 1 egg
- 2 teaspoons lemon juice
- 1/2 teaspoon salt (we like this brand of natural salt or this one)
- 1/2 teaspoon yellow mustard
- 1 cup avocado oil
Instructions
1. Add egg, lemon juice, salt, and mustard to a wide mouth mason jar or pyrex bowl.
2. Next, use an immersion blender to blend the egg until it is white and creamy (about 1 minute or less).
3. Add the avocado oil slowly into the jar while blending. Continue blending until the avocado oil is fully mixed (about 2 minutes). It is helpful to start at the bottom of the jar and slowly bring the immersion blender up to work it in.
Egg Salad Recipe Variations
We NEVER get sick of this recipe, as it can be made into countless variations with different flavors by varying the protein, veggies, herbs, and probiotic options. Here are a few of our favorites substitute options:
- For protein variations, we sometimes use less hardboiled eggs and add chicken, salmon, or turkey.
- For vegetable variations, we enjoy chopped cucumbers, green peppers, pickles, sauerkraut or chopped cabbage.
- For herb variations, try parsley, cilantro, dill, garlic, or mustard seed.
- For probiotic variations, substitute 1 tablespoon of mayo with 1 tablespoon of fermented carrot juice (how to make it here), fermented milk kefir (how to make it here), or sauerkraut juice.
All of our children enjoy these variations (even picky eaters!)
Does your family enjoy egg salad? What are your favorite recipe variations? I’d love to read in the comments!
Resources
Posts
What is the GAPS Diet? An Easier Explanation
How to Make Fermented Carrots (That Picky Eaters Love!)?
How to Make Milk Kefir?
Large Family Kitchen Essentials + GAPS Diet Must Haves
Shop This Post
This post contains affiliate links, which means I make a small commission at no extra cost to you. See my full disclosure here.
2 Comments