This Healthy Egg Salad recipe with no mayonnaise is a great way to use up hard-boiled eggs. Use Greek yogurt or dairy-free yogurt for creaminess. Make it for a super easy lunch and serve it on romaine lettuce or toast.

A plate of egg salad with celery.

This low-calorie egg salad is lightened up with yogurt, yet it has all the creaminess you know and love in traditional egg salad. I love to make it the day before and then devour it for lunch or dinner the following day.

All you need to make this classic egg salad recipe are a few simple ingredients.

Why You Need This Recipe

  • Healthy egg salad with no mayo is high in protein. When you use Greek yogurt instead of mayonnaise it adds protein plus it cuts some of the calories. It’s also low in sugar and yet still packed with flavor.
  • You can serve it so many different ways. Make it into a sandwich, a salad, an open faced toast, or a lettuce cup for a low-carb option. It’s also amazing by itself with a side of crackers.
  • It’s so simple to make. The hardest part is boiling the eggs but that’s actually quite easy. My favorite method for cooking eggs is to make Instant Pot Hard-Boiled Eggs. Place your cooked eggs in a bowl of cold water or an ice bath to cool them down before peeling them and making your salad.

Key Ingredients

Key ingredients for healthy egg salad without mayo.

Hard boiled eggs are essential for healthy egg salad. You might also like my recipe for Keto Deviled Eggs!

Plain Greek yogurt or dairy-free coconut yogurt lightens up traditional egg salad for less fat and calories.

Celery adds a nice crunch and added vitamins and minerals.

Dill adds a fresh flavor. You can use fresh herbs or dried.

Sweet pickle relish adds sweetness. If you’re on a low-carb or low-sugar diet, replace it with the juice from a container of dill pickles or look for a sugar-free brand of relish.

Recipe Steps

Step One

Chop the cooked eggs into small pieces and add to a large bowl.

Chopped up eggs in a bowl.

Step Two

Add the remaining ingredients and stir to combine.

Please see the recipe card at the end of this post for the exact ingredients and measurements.

A bowl of ingredients for egg salad.

Step Three

Enjoy immediately or store in an airtight container in the fridge for up to 4 days.

A close up of egg salad with greek yogurt.

Recipe Tips

  • Cooking for a crowd? No problem, this recipe can easily be doubled, tripled, or quadrupled!
  • Be sure to use unsweetened yogurt in this recipe. This is a savory recipe and sweetened yogurt won’t taste right (plus it adds sugar).
  • If you like the flavor of onion, feel free to add up to a half of a finely-minced red onion to this recipe. Chopped green onion is also nice.
  • You can make this recipe low-carb and keto-friendly by using sugar-free pickle relish.
  • If you have a favorite method for boiling eggs that’s perfect but if not check out my Instant Pot Hard-Boiled Eggs. They’re a cinch to make and perfect for this recipe.

Recipe FAQs

Can I make this recipe dairy-free?

Yep! Simply sub in unsweetened coconut yogurt in place of Greek yogurt. Still delish and dairy-free!

What does egg salad go with?

Egg salad can be eaten plain, or can be served on chopped romaine lettuce, crackers, or toast. Egg salad is also great served in lettuce cups for a low carb meal.

I hope you make this recipe! If you do, please leave a comment and a starred review below.

And, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A bowl of healthy egg salad

Healthy Egg Salad with No Mayo

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

This Healthy Egg Salad with no mayonnaise is a great way to use up hard-boiled eggs. Use Greek yogurt or dairy-free yogurt for creaminess. Make it for a super easy lunch and serve it on romaine lettuce or toast.

  • Total Time: 10 minutes
  • Yield: 2 1x

Ingredients

Scale
  • 4 hard boiled eggs, peeled
  • 2 celery stalks, diced
  • 3 tablespoons Greek yogurt (use coconut yogurt for dairy-free diets)
  • 1 tablespoon sweet pickle relish
  • 1 teaspoon yellow mustard
  • 1/4 teaspoon dried dill

Instructions

  1. Chop or slice the eggs into small pieces and add them to a small mixing bowl.
  2. Add the celery, yogurt, relish, mustard, and dill, and stir to combine.
  3. Serve immediately, or store in a covered container in the refrigerator for up to 4 days.

Notes

  1. My favorite method for cooking eggs is to make Instant Pot Hard-Boiled Eggs.
  2. This recipe can easily be doubled, tripled, or quadrupled.
  3. Be sure to use unsweetened yogurt in this recipe.
  4. If you like the flavor of onion, feel free to add up to a half of a finely-minced red onion to this recipe. Chopped green onion is also nice.

Nutrition

  • Serving Size:
  • Calories: 203
  • Sugar: 5.3 g
  • Sodium: 273.2 mg
  • Fat: 12.2 g
  • Saturated Fat: 3.9 g
  • Carbohydrates: 6.9 g
  • Fiber: 1.2 g
  • Protein: 15.6 g
  • Cholesterol: 376.5 mg

Don’t forget to join my newsletter list to get exclusive clean eating recipes and tips. The newsletter is 100% free with no spam; unsubscribe anytime.

About the Author: Carrie Forrest has a master’s degree in public health with a specialty in nutrition. She is a top wellness and food blogger with nearly 10 million annual visitors to her site. Carrie has an incredible story of recovery from chronic illness and is passionate about helping other women transform their health. Send Carrie a message through her contact form.