Easy & Healthy Egg Salad – Paleo, Keto, Whole30

| | | | | |

This easy and healthy egg salad is so simple but is packed with delicious, fresh flavors. Perfect hardboiled eggs, fresh herbs and seasonings make this egg salad the perfect lunch. 

*Originally posted 4/2019; updated 09/2020

Egg salad on a buttery croissant

What You Need:

  • Hardboiled Eggs
  • Mayo (to keep it Whole30, make sure to get a compliant mayo. Primal Kitchen is my personal favorite)
  • Red Onion
  • Fresh Dill
  • Fresh Chives
  • Dijon Mustard (also read labels to make sure its Whole30)
  • Salt & Pepper

Let’s Make Egg Salad:

  1. Add the chopped hardboiled eggs and remaining ingredients to a large bowl and mix to combine
  2. Taste and add seasoning as needed
  3. Serve over lettuce or as a sandwich, enjoy!

Recipe Tips:

  • Make your hard boiled eggs in the Instant Pot – it is quick and they are so easy to peel!
  • Change it up by adding your favorite fresh herbs
  • You can leave the eggs in a larger cube or fine dice depending on your preferences
  • Use plain greek yogurt in place of mayo for a lower fat and high protein option
Easy keto egg salad on a bed of butter lettuce on a white speckled ceramic plate

How to Serve Your Egg Salad:

  • To keep this salad Paleo, Keto and Whole30, I serve it over fresh greens. Any greens will work, but I LOVE the crispness and light flavor of butter lettuce. It can be used as a little cup or wrap.
  • You can also enjoy this egg salad as a sandwich. My daughter loves it on her favorite gluten free toast and I love to enjoy it on a buttery croissant. A keto sandwich option would be to use cauliflower thins!Use code TBB to save 10% off your order

You Might Also Like:

How to Make Instant Pot Hard Boiled Eggs

Easy Shredded Chicken Salad

Whole30 Curry Chicken Salad

Whole30 + Keto Southwestern Coleslaw

Classic Potato Salad 

This post may contain affiliate links. Please read my disclaimer. 

Healthy & Easy Egg Salad

This easy keto egg salad is the perfect healthy and low carb meal
4.60 from 5 votes
Prep Time 10 minutes
Total Time 10 minutes
Course Lunch
Cuisine American
Servings 4 servings
Calories 258 kcal


  • 8 Hard Boiled Eggs chopped
  • 1/4 cup Mayo
  • 1 Tbls Dijon Mustard
  • 2 Tbls Red Onion diced
  • 1 Tbls Fresh Chives chopped
  • 1 Tbls Fresh Dill chopped
  • 1/4 tsp Salt
  • 1/4 tsp Pepper


  • Add the chopped hardboiled eggs and remaining ingredients to a large bowl and mix to combine
    Taste and add seasoning as needed
  • Can stay fresh in the fridge for 3-5 days in an airtight container


Calories: 258kcalCarbohydrates: 2gProtein: 13gFat: 21gSaturated Fat: 5gCholesterol: 379mgSodium: 403mgPotassium: 164mgFiber: 1gSugar: 2gVitamin A: 838IUVitamin C: 4mgCalcium: 58mgIron: 1mg
Keyword keto, Meal Prep, paleo, whole 30
Tried this recipe?Mention @thebetteredblondie

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating