This high protein egg salad is my go-to when I want something filling without a heavy calorie load. It comes together in about 20 minutes, which makes it perfect for busy weeknights.
Greek yogurt replaces most of the mayonnaise, so you still get that creamy, classic texture while cutting calories and boosting protein. A little dijon and dill pickle relish add tang.

It also works well for potlucks, game day spreads, or an easy lunch you can pack all week. Eggs are one of the most affordable sources of protein, so this is a budget-minded meal too.
Why This Recipe Works
Eggs are naturally rich in protein, and swapping most of the mayo for plain nonfat Greek yogurt keeps the salad creamy while adding even more protein. The result is satisfying without feeling heavy.
Dijon mustard and dill pickle relish give the salad the bright, tangy flavor that people usually expect from traditional egg salad. You get all the comfort without the extra fat.
Ingredients
- Large eggs
- Plain nonfat Greek yogurt
- Dijon mustard
- Chives or green onion
- Dill pickle relish
- Salt
- Black pepper
Find the exact amounts in the recipe card below.
Variations
- Light mayo version – Swap the Greek yogurt for light mayonnaise if you prefer a classic texture. It will add a few more calories but still keeps the salad lighter than the full-fat version.
- Avocado boost – Mash in a few slices of ripe avocado for extra creaminess and healthy fats.
- Spicy kick – Stir in a pinch of smoked paprika or a few drops of hot sauce for some heat.
How to Make High Protein Egg Salad
- Step 1 – Place the eggs in a single layer in a saucepan and cover with cold water by about an inch.
- Step 2 – Bring the water to a rolling boil, then cover, remove from heat, and let stand for 10 minutes.
- Step 3 – Transfer the eggs to a bowl of ice water and chill for 5 minutes to make peeling easier.
- Step 4 – Peel the eggs and roughly chop them, or mash them with a fork for a finer texture.
- Step 5 – In a bowl, whisk together the Greek yogurt, dijon mustard, and dill pickle relish.
- Step 6 – Add the chopped eggs, chives or green onion, salt, and pepper, then gently fold everything together.
- Step 7 – Taste and adjust the seasoning. Chill for at least 15 minutes before serving so the flavors blend.

Expert Tips
- Use older eggs – Eggs that are a week or so old are easier to peel than very fresh ones.
- Save time – Store-bought hardboiled eggs work well if you want to skip the cooking step.
- Control the texture – Chop eggs for a chunky salad or mash them for a smoother spread.
Serving Suggestions
Serve this egg salad on whole grain bread, toasted sourdough, or crisp lettuce cups for a lighter option. It is also excellent stuffed into halved cucumbers or celery sticks.
For a fuller meal, pair it with a bowl of fresh greens, cherry tomatoes, and a piece of fruit. It makes a simple, balanced dinner in minutes.
How to Store Leftovers
Keep the egg salad in an airtight container in the refrigerator for up to 3 days. Stir before serving, since the yogurt may release a little liquid as it sits.
Egg salad does not freeze well, because the eggs and yogurt become watery and grainy when thawed. It is best enjoyed fresh.
Frequently Asked Questions
Can I make high protein egg salad without mayonnaise?
Yes. Plain nonfat Greek yogurt replaces most of the mayo and keeps the salad creamy. Dijon mustard and pickle relish add flavor, so the salad still tastes classic.
How much protein is in this egg salad?
Eggs and Greek yogurt are both high in protein, so this salad is much higher in protein than traditional versions. Exact numbers depend on your ingredient brands and portion size.
Can I use store-bought hardboiled eggs?
Absolutely. Store-bought hardboiled eggs save time and work just as well. Chop them and mix with the yogurt, mustard, and seasonings.
What can I eat high protein egg salad with?
Try it on whole grain toast, in lettuce wraps, or with cucumber slices and celery sticks. It also pairs nicely with a side salad for a light dinner.
High Protein Egg Salad (Low Calorie)

Ingredients
- 8 large eggs (or store-bought hardboiled eggs)
- 1/4 cup plain nonfat Greek yogurt (60g), or light mayo
- 1 Tbsp dijon mustard
- 2 Tbsp chopped chives or green onion
- 1-2 Tbsp dill pickle relish, to taste
- 1/2 tsp salt
- 1/4 tsp pepper, or to taste
Instructions
- Place the eggs in a single layer in a saucepan and cover with cold water by about an inch.
- Bring the water to a rolling boil, then cover, remove from heat, and let stand for 10 minutes.
- Transfer the eggs to a bowl of ice water and chill for 5 minutes.
- Peel the eggs and roughly chop them, or mash with a fork for a finer texture.
- In a bowl, whisk together the Greek yogurt, dijon mustard, and dill pickle relish.
- Add the chopped eggs, chives or green onion, salt, and pepper, then gently fold together.
- Taste and adjust seasoning. Chill for at least 15 minutes before serving.
Notes
- Store-bought hardboiled eggs can replace cooking the eggs to save time.
- Light mayo can be used instead of Greek yogurt for a classic texture.
- Keeps in the refrigerator for up to 3 days.

