Healthy Egg Salad Sandwich Recipe (2024)

Skip the mayo with this healthy Egg Salad Sandwich Recipe! Loaded with fresh herbs, tangy pickles, and crunchy celery, we replaced the mayonnaise with Greek yogurt for the ultimate creamy and healthy Egg Salad. Serve between two slices of whole wheat bread and you have the perfect lunch!

Creamy, tangy, and full of protein and flavor, nothing beats Egg Salad, especially when it’s made healthier and served as a sandwich! We turned our Healthy Egg Salad recipe up a notch by adding extra herbs (dill and green onions), plus celery for an amazing crunch. It is addictive! Served between two slices of healthy whole wheat bread, you have the perfect Egg Salad Sandwich Recipe.

We love that you can make the egg salad ahead of time. Meal prep makes life so much easier, especially with our busy lives these days! You can also make homemade bread to go along with it. Is there anything better than freshly baked bread? Our Homemade Chia Seed Whole Wheat Bread is perfect for this Egg Salad Sandwich recipe!

Why you will love this recipe

• It’s super easy: It’s just a matter of preparing the ingredients and mixing them all together. No fuss at all!
• So quick to make: This recipe comes together in minutes. Want to make it even faster? Use pre-boiled eggs!
• Healthier than traditional: Adding greek yogurt instead of mayonnaise cuts down significantly on unhealthy fats, sodium, and cholesterol, and adds a little extra protein while keeping the salad extremely creamy. We love it! We also served it on healthy whole wheat bread instead of white bread for extra fiber.
• It keeps well: The egg salad for sandwiches is great for meal prep! We like to make it at the beginning of the week and make sandwiches over the following 3 or 4 days, or snack on it just as it is!
• Kids love it: The egg salad is creamy, tangy, and herby, and kids just gobble it up, whether it’s in a sandwich or on its own! We love that it has such healthy ingredients. It’s great to know our kids aren’t eating junk.

What’s in this Egg Salad Sandwich Recipe?

• Eggs: Hard-boiled eggs are essential for this recipe. You can buy pre-boiled eggs, or follow our step-by-step instructions in my Keto Avocado Deviled Eggs post.
• Celery: Celery adds crunch with practically zero calories. It’s such a healthy addition to any diet.
• Pickles: Pickles provide a delicious tanginess, and they are so good for you! Pickled foods are great for supporting gut health. We highly recommend eating pickles regularly!
• Fresh herbs: Green onions add an onion taste without being too overpowering and fresh dill has such a refreshing flavor! In a pinch, you can add dried dill instead, and chives are a great substitute for green onions. If you’d like to learn more about how to cut green onions, check out our step-by-step tutorial!
• Greek yogurt: Creamy and full of protein, greek yogurt turns these ingredients into a salad. Mayonnaise is usually added to traditional egg salad and can be substituted, although it’s not as healthy as Greek yogurt. It’s perfectly fine for those on a high-fat keto diet, but if you’re watching your cholesterol or calories we recommend sticking with Greek yogurt.
• Dijon mustard: A touch of mustard pairs perfectly with eggs! Feel free to use another mustard you have on hand if needed.
• Bread: Ideally, pick a healthy whole-wheat, seeded bread that has plenty of fiber. We love our Homemade Chia Seed Whole Wheat Bread for this Egg Sandwich Recipe.

How do you make the best Egg Sandwich?

1. Add prepared ingredients to a bowl: Place the chopped eggs, celery, pickles, green onions, and dill into a medium-sized bowl.

2. Add wet ingredients and seasoning and mix well: Add yogurt, mustard, salt, and pepper and stir to combine.

3. Make a sandwich! Serve with whole wheat bread and enjoy!

Tips for Success

• Like a little spice? Add a sprinkle of red chili pepper flakes or a dash of your favorite hot sauce!
• Want to make this low carb? Instead of serving it on bread, try a keto-friendly wrap or add the Egg Salad to a lettuce cup. You can even just eat the salad as it is. It’s delicious!
• Store any leftover egg salad in an airtight container for 3-5 days in the fridge.
• We don’t recommend freezing egg salad. It can separate when it thaws and becomes watery, losing its creamy texture and taste. You can try to rectify it by adding a little more Greek Yogurt and seasoning after it has thawed, but overall, we prefer to keep egg salad in the fridge and consume it within a few days.

Frequently Asked Questions

What goes with egg salad sandwiches?

Usually, sandwiches are served with potato chips which aren’t very healthy at all! We have a whole range of healthy side dishes that go perfectly with this egg salad sandwich recipe:

• Baked Zucchini Chips
• Air Fryer Zucchini Chips
• Baked Avocado Fries
• Air Fryer Parmesan Zucchini Fries
• Crispy Baked Parmesan Zucchini Fries
• Healthy Sweet Potato Fries
• Crispy Baked Potato Wedges
• Easy Crispy Smashed Potatoes
• Crispy Oven-Baked Asparagus
• Chickpea Feta Salad
• Fruit Salad
• Air Fryer Homemade Onion Rings
• Coleslaw Salad

More healthy Recipes Featuring Eggs to try

• Keto Avocado Deviled Eggs
• Avocado Toast with Eggs
• Feta and Spinach Baked Egg Cups
• Baked Zoodle Egg Nests
• Keto Deviled Eggs

Also, if you try a recipe and you like it, leave us some feedback in the comment section below. Don’t forget to rate the recipe, too! We would love it if you shared it with friends and family.

Finally, please use our hashtag #healthyfitnessmeals on INSTAGRAM for a chance to be featured, too! FOLLOW Healthy Fitness Meals on FACEBOOK | INSTAGRAM | PINTEREST | TWITTER for all of our latest blog posts and recipes.

Reader Interactions