This Whole30 Egg Salad is creamy, hearty and flavorful! This easy recipe is great for breakfast, lunch or dinner. In addition, it is great for both meal prep and leftovers. Serve with lettuce wraps or collard greens for a delicious Whole30 approved meal!

Whole30 egg salad in glass bowl

The combination of crispy bacon, creamy mayonnaise and hearty hard boiled eggs is crave worthy!

Why You’ll Love This Recipe

  • This Whole30 egg salad is great for any meal of the day.
  • It is creamy, crispy, hearty and flavorful!
  • Make Hard Boiled Eggs in Microwave for this recipe.
  • It is great for meal prep and leftovers.
  • Use an avocado oil based mayonnaise for a dairy free egg salad.
  • The crispy bacon adds the best crunch!
  • Check out this Ultimate Guide to Whole30 for more great recipes.
  • Made without celery, without bread, and without dairy.
  • This Paleo egg salad recipe is Whole30 approved, Paleo, Gluten Free, Dairy Free, Sugar Free, Low Carb, and Keto.
  • These Over Hard Eggs are another favorite egg recipe!
Bowl with eggs and veggies

Easy Hard Boiled Eggs in Instant Pot

Making hard boiled eggs in the Instant Pot is so easy! The easiest way is known as the 5-5-5 method.

  • Place trivet inside Instant Pot.
  • Pour 1 cup of water into Pot.
  • Place 6 eggs on trivet.
  • Secure lid and set valve to Seal.
  • Pressure cook on high for 5 minutes.
  • After timer goes off, allow pressure to release for 5 minutes naturally.
  • Then, manually release any remaining pressure.
  • Move valve to Vent. Then, carefully remove eggs and immediately place them in a bowl of ice water.
  • Keep eggs in ice bath for 5 minutes.
  • Lastly, peel!

Stovetop Hard Boiled Eggs

Place eggs in a pot of cold water over high heat.

Bring to a boil.

Once water is boiling, turn off heat. Then, cover the pot.

Eggs in boiling water

Allow eggs to sit for 12 to 14 minutes.

Then, carefully place eggs in an ice bath for 6 to 8 minutes or until cool enough to touch and peel.

Eggs in ice bath

Finally, peel eggs and discard shells!

Peeled hard boiled eggs

How to Make

Step 1

First, make hard boiled eggs. See instructions above for both Instant Pot and stovetop hard boiled eggs. Peel egg shells and chop eggs into bite sized pieces.

Chopped hard boiled eggs

Step 2

Then, add all ingredients to a bowl.

Ingredients for egg salad in bowl

Step 3

Stir together until everything is coated in mayonnaise.

Eggs with veggies in bowl

Step 4

Finally, serve!

Expert Tips & Tricks

Use hard boiled eggs. Soft boiled tend to be too runny for this recipe.

Cook bacon until very crispy, but not burnt. This yields a crispy crunchy egg salad.

Mix ingredients together completely.

Adjust sea salt and pepper to taste.

How to Serve & Store

Serve Whole30 egg salad with collard greens or lettuce wraps for Keto, Paleo and Whole30.

Consider eating with gluten free bread or chips!

Store leftovers in an airtight container in the fridge for up to 3 days.

Do not freeze.

Eggs with veggies in glass bowl

Other Add Ins & Flavors

If desired, use the same amount of mashed avocado instead of mayonnaise.

Substitute chives for green onions if desired.

Feel free to omit bacon if desired.

A pinch of paprika adds some spice and flavor to this Paleo egg salad!

Red onion can replace white onion.

Frequently Asked Questions

Is egg salad healthy?

Egg salad can be healthy. It is a great source of healthy fats and protein.

What is a good substitute for mayonnaise in egg salad?

Avocado and yogurt can be used in place of mayonnaise in egg salad. For Whole30, use avocado.

Can you eat egg salad by itself?

Yes, egg salad can be eaten by itself.

Is mayonnaise Whole30 approved?

Mayonnaise is not Whole30 approved. There are specific brands of Whole30 approved mayonnaise that are great though! I always buy Primal Kitchen Foods Mayonnaise.

Is bacon Whole30 approved?

Most bacon is cured with sugar, and not Whole30 approved. There are some great brands of sugar free bacon. I love Naked Bacon!

How long does egg salad last?

Egg salad lasts about 3 to 4 days in the fridge. Eat as soon as possible for freshness and best taste.

You May Also Like

If you make this recipe, I would really appreciate a review! You can find me on InstagramFacebook, and Pinterest. I would love for you to follow along!

Sweet Addison's cookies
Whole30 egg salad in glass bowl

Get the Recipe: Whole30 Egg Salad (Paleo)

This Whole30 Egg Salad is easy, creamy, and so flavorful! The crispy bacon bits add a punch of crunch and crisp. This Paleo egg salad is great for lunches, dinner, meal prep and leftovers!
5 from 2 votes



  • First, peel hard boiled eggs. Chop into bite sized pieces.
  • Break cooked bacon into small bits.
  • Then, add all ingredients to a bowl. Stir until all ingredients are coated in mayonnaise.
  • Serve egg salad!


  • Use stovetop or Instant Pot to boil eggs.  See above for instructions for both methods.
  • Use Whole30 approved bacon and mayonnaise to keep this recipe Whole30 approved and sugar free.
  • Cook bacon until crispy.  I recommend a very crispy bacon for added crunch.
  • I use Naked Bacon for Whole30 bacon.
  • Store leftovers in an airtight container in fridge for up to 3 days.
  • I do not recommend freezing this.
  • Serve with lettuce wraps, collard greens, or desired choice.
Calories: 258kcal, Carbohydrates: 3g, Protein: 13g, Fat: 21g, Saturated Fat: 5g, Polyunsaturated Fat: 8g, Monounsaturated Fat: 7g, Trans Fat: 1g, Cholesterol: 293mg, Sodium: 363mg, Potassium: 175mg, Fiber: 1g, Sugar: 2g, Vitamin A: 467IU, Vitamin C: 2mg, Calcium: 49mg, Iron: 1mg

Do you love this Whole30 Egg Salad? You can sign up here to receive healthy meal plans and new recipes!