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.

You might also like my Deviled Egg Salad!

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

Hard boiled eggs are essential for healthy egg salad.

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.

Key ingredients for healthy egg salad without mayo

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.

As always, please do 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 and Substitutions

  • 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.

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.

Other Healthy Recipes You Might Like

Or, check out my entire index of Clean Eating Salad Recipes.

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


Description

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.


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
  • ¼ 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.
  • Category: Lunch
  • Method: Easy
  • Cuisine: American

Keywords: hard-boiled egg salad, egg salad with no mayo, egg salad with yogurt

Don’t forget to join the Clean Eating Kitchen newsletter. You’ll get my Clean Eating Quick Start Guide, plus links to all the latest recipes.