This Healthy Egg Salad recipe is packed with protein, fresh flavors and made healthier with Greek yogurt in place of mayo! Enjoy this on a sandwich, lettuce wrap, with crackers or straight from the bowl!

This Healthy Egg Salad recipe is packed with protein, fresh flavors and made healthier with Greek yogurt in place of mayo! Enjoy this on a sandwich, lettuce wrap, with crackers or straight from the bowl!
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!

If you are trying to prioritize your protein goals or you simply have tons of eggs leftover from Easter, look no further than my favorite egg salad recipe! Not only is this high protein egg salad packed with flavor, but this recipe is made healthier by swapping out traditional mayo for plain Greek yogurt. This adds a creamy texture with less calories and extra protein! This healthier egg salad is light, tangy and tastes delicious! We love to meal prep this creamy egg salad during the week too!

Why You’ll Love This

  • Packed with protein – this healthy egg salad is packed with over 14 grams of protein per serving and tastes delicious!
  • Quick and easy – once you cook the eggs, this entire recipe comes together in just 5 minutes. It’s also great for meal prep!
  • Customizable – this healthy egg salad is easily customizable with a variety of veggies, healthy fats and protein.
  • Great use for leftover eggs – one of my favorite recipes to make after Easter when we need to use up our hard-boiled eggs.
This Healthy Egg Salad recipe is packed with protein, fresh flavors and made healthier with Greek yogurt in place of mayo! Enjoy this on a sandwich, lettuce wrap, with crackers or straight from the bowl!

Ingredients You’ll Need

  • hard-boiled eggs – you’ll need 8 large hard-boiled eggs and make sure you check out my fool-proof method on making hard boiled eggs that come out perfect every time!
  • greek yogurt – I used plain yogurt as a great protein-packed substitute for mayonnaise that tastes delicious once mixed with all these other ingredients. You could also use sour cream.
  • dijon mustard – adds some zip to this egg salad.
  • lemon juice – this brightens this egg salad right up and adds such a nice fresh flavor to it. You could also add in a little lemon zest.
  • relish – adds a bit of sweetness and some extra flavor. You could also use chopped pickles in place of the relish.
  • garlic – you can use fresh chopped garlic or minced garlic from the jar. Garlic powder would also work as well. 
  • celery – fresh celery gives the egg salad a nice crunch.
  • fresh herbs – a combination of fresh chives and fresh dill. You could also add fresh parsley, green onion, tarragon, basil or cilantro to this for a different type of flavor.
  • seasonings – a combination of paprika, salt and black pepper.

Swap the Greek Yogurt for Cottage Cheese

One of the simplest ways to increase the protein in this healthy egg salad is by swapping out the Greek yogurt for blended cottage cheese! Cottage cheese is naturally high in protein and adds an ultra-creamy texture when blended smooth. Simply add a 1/4 cup cottage cheese to a blender or small food processor and blend until completely smooth. Now you have a delicious cottage cheese egg salad recipe!

This Healthy Egg Salad recipe is packed with protein, fresh flavors and made healthier with Greek yogurt in place of mayo! Enjoy this on a sandwich, lettuce wrap, with crackers or straight from the bowl!

How to Make Healthy Egg Salad

  1. Make the hard-boiled eggs. You’ll love my fool-proof method for making perfect hard-boiled eggs right in the Instant Pot. Make sure they cool completely before adding them to the salad.
  2. Combine ingredients. Once the eggs have cooled, peel and chop eggs and add the chopped eggs to a large mixing bowl. I love using this egg slicer! Add in the rest of the ingredients and mix well. The yolks will become creamy as you stir.
  3. Chill and enjoy! Cover and chill the egg salad at least 30 minutes before serving or store in a sealed airtight container in the fridge until ready to serve.

Tips, Tricks and Substitutions

  • Use older eggs – for best results, I like to use eggs that are slightly older as older eggs have a higher pH than fresh eggs. This helps loosen the bond between the egg whites and inner shell membrane, making them easier to peel.
  • Use an ice bath – this is important when making hard boiled eggs as the cold water stops the cooking process and gives your eggs a perfect yolk.
  • More nutrition – throw in some chopped spinach or arugula for some extra greens or mix in some creamy avocado for healthy fats.
  • More crunch – for extra crunch and flavor, feel free to add in some chopped veggies like red onion, bell peppers, cucumber or carrots and you could also add in some chopped nuts or seeds.
  • Extra flavor – add in a dash of hot sauce, sriracha, red pepper flakes or sprinkle in some everything bagel seasoning for some extra flavor or heat.
  • Creamier salad – for a little creaminess, feel free to mix in a tablespoon of olive oil, hummus, creamy cottage cheese or avocado for a creamier egg salad.
This Healthy Egg Salad recipe is packed with protein, fresh flavors and made healthier with Greek yogurt in place of mayo! Enjoy this on a sandwich, lettuce wrap, with crackers or straight from the bowl!

How to Serve Egg Salad

There are so many different ways to serve this easy egg salad recipe and it is one of my go-to favorite lunches along with my healthy chicken salad! Here are some ways to serve this:

  • All on its own – eat this with a spoon, right out of the bowl, for a delicious high protein snack or lunch!
  • Sandwich – make egg salad sandwiches by layering on slices of whole grain bread with some lettuce leaves and tomato slices or on a slice of toast for breakfast.
  • Wrap (or lettuce wraps) – roll this up in a tortilla or lettuce cups for the perfect lunch.
  • Leafy green salad – top it on a bed of leafy greens like romaine lettuce, spinach leaves or arugula for the ultimate salad.
  • Dip – serve it up with some crackers, chips or veggies for a delicious snack or appetizer.

How to Store Egg Salad

Leftover egg salad can be stored in a sealed, airtight container in your refrigerator for up to 3-5 days. We love this for meal prep! This egg salad tastes best cold so make sure to chill the salad for at least an hour before serving.

This Healthy Egg Salad recipe is packed with protein, fresh flavors and made healthier with Greek yogurt in place of mayo! Enjoy this on a sandwich, lettuce wrap, with crackers or straight from the bowl!

Pin this now to find it later

Pin It

Follow on Instagram

Follow

More Healthy Egg Recipes

Hope you all enjoy this Healthy Egg Salad recipe! If you love this as much as we do, please leave a ⭐️⭐️⭐️⭐️⭐️ star rating below and don’t forget to tag me on Instagram using the hashtag #eatyourselfskinny! I love seeing all your delicious recreations!

5 from 2 votes

Healthy Egg Salad

This Healthy Egg Salad is packed with protein, fresh flavors and made healthier with Greek yogurt in place of mayo! Enjoy this on a sandwich, lettuce wrap, with crackers or straight from the bowl!
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 4

Ingredients 

  • 8 hard-boiled eggs, peeled and finely chopped
  • 1/4 cup plain Greek yogurt
  • 1 Tbsp Dijon mustard
  • 2 tsp lemon juice
  • 1 Tbsp relish
  • 1 clove garlic, minced
  • 2 Tbsp celery, finely chopped
  • 2 Tbsp fresh chives, chopped
  • 1 Tbsp fresh dill, chopped
  • 1/2 tsp paprika
  • 1/2 tsp salt
  • 1/4 tsp black pepper
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Instructions 

  • Use my fool-proof method for making hard-boiled eggs or you can boil them on the stove (see my notes below).
  • Once the hard-boiled eggs have cooled, peel and finely chop them. Add the eggs to a large bowl along with rest of the ingredients, mixing well. The yolks will become creamy as you stir.
  • Cover and chill the egg salad at least 30 minutes before serving or store in a sealed airtight container in the fridge until ready to serve.

Notes

*To make hard-boiled eggs on the stove, place eggs in a large saucepan and cover them with cool water by 1 inch. Bring water to a boil over medium-high heat. Once at a rolling boil, let it boil for about 1 minute, then cover the pot and remove from heat. Let the eggs sit in hot water for about 10-12 minutes. Immediately transfer the eggs to a bowl of ice water or run eggs under cold water and let them cool for 5-10 minutes. This makes them easier to peel.

Nutrition

Serving: 1/4th of recipe | Calories: 175kcal | Carbohydrates: 4.6g | Protein: 14.1g | Fat: 10.6g | Saturated Fat: 3.3g | Cholesterol: 373mg | Sodium: 333.7mg | Fiber: 0.2g | Sugar: 2.8g

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

As a self-proclaimed foodie and fitness enthusiast, I have a passion for cooking and a huge desire to show that living a healthy lifestyle can actually be easy and fun!  Feel free to use the meal guide above to find your new favorite meal ideas or the dietary guides to the right to narrow things down even more!

Get all my newest recipes!
Don't miss out! Subscribe and get all the new recipes first.

Related Recipes

5 from 2 votes (1 rating without comment)

Leave a comment

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

1 Comment

  1. Nicole says:

    5 stars
    This was amazing. I didn’t expect Greek yogurt egg salad to taste so good. The store didn’t have dill so I made it without dill and it was still so good