Egg Salad

5 from 1 vote

This post may contain affiliate links. Please see our disclosure policy for more details.

This is one of those foods I wouldn’t dream of eating as a child, but now as an adult can’t get enough of. Summer seems like the perfect time for this egg salad recipe. Boil some eggs to keep in the fridge for an easy lunch. Or make this egg salad ahead of time and pack it for a day at the beach, lake, or water park.

Cottage cheese has become one of my favorite ingredients. I especially love this Good Culture brand. Oh my gosh it’s the best! The first time I bought it I didn’t love it. I tend to do this with all my favorite things. It has a different consistency than most cottage cheese (which I now love about it) and just overall different taste. When I eat my old favorite, Knudson now, it seems sweet and just weird. I find this at Kroger stores and Target if you want to try it. Target usually always has these snack size ones that are just the right amount for this recipe or for pairing with some Pop Corners chips. If you haven’t tried Pop Corners with cottage cheese, you’re missing out on a great high protein snack!


  • Eggs
  • Mustard
  • Cottage Cheese 
  • Green Onions 
  • Celery Salt, dill, paprika, salt and pepper

If you don’t want to boil eggs on the stove, have to wash your whole instant pot, or start your oven, this egg cooker is very convenient. It’s something I ordered for Chad for Christmas thinking it would just be something silly, but he uses it ALL the time. The kids actually use it also, they love hard boiled eggs.

Cottage cheese is a nice addition to this egg salad because it boosts the protein so much. It also significantly reduces the need for extra mayo, resulting in less fat overall. If you’re not a cottage cheese fan I get it, I think the egg salad hides the cottage cheese well in this one.

Do the macros include the bread pictured?

No. The macros for this one is just for the egg salad so you can put it on whatever you like. It’s great on bread, rice cakes, or you can eat it with crackers or chips.

Follow us on Pinterest for more great recipe suggestions!  We love seeing Stay Fit Mom recipes in your kitchen!  Post your meals to Instagram and be sure to tag @stayfitmom_Krista and @stayfitmom_Tracy!

Get the Stay Fit Mom Cookbooks!

Macros included for all recipes and pre loaded in the apps for easy macro tracking!

Digital and hardcopies available!

This high protein, macro friendly egg salad is great on a sandwich. #stayfitmom #eggsalad #macrofriendly #easyrecipe
5 from 1 vote

Egg Salad

An extra high protein egg salad recipe you'll love! You'll never even miss mayo!
Prep: 5 minutes
Cook: 12 minutes
Total: 17 minutes
Servings: 3
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!


  • 1 egg cooker Hard boiling eggs is so easy with my favorite egg cooker!


  • 8 XL eggs
  • 1/2 tablespoon mustard
  • 5.3 oz container Good Culture Cottage Cheese, 19p/3c/3f
  • 2 stalks green onions, diced
  • celery salt
  • dried dill
  • paprika
  • salt & pepper


  • Place eggs in a large pot of water. Bring to a boil, cover with a lid, turn off the heat and let them cook for 12 minutes. Fill a large bowl with ice and water. Use tongs to remove the eggs from the hot water and immerse gently into the prepared ice water to cool for about 10 minutes. Gently tap the eggs against a hard surface and peel away the shell. Rinse the egg under cold water to remove any bits of shell and pat dry.
  • Begin slicing up your hard boiled eggs and place in a small mixing bowl. Discard 2 of the egg yolks so you’re only using 6 yolks total.
  • Add the mustard, cottage cheese, green onions, and spices. Mix well. I don’t measure the spices when making this one, sorry! I recommend a pinch of each and adding extra as you see fit.
  • Put over the top of your favorite bread or a rice cake! Top with some extra green onions and paprika.


Search Myfitnesspal or the Macrosfrist app for Stay Fit Mom Egg Salad to log in your food diary.
Macros listed do not include the bread. Enjoy on any bread or crackers you like!


Serving: 180g, Calories: 191kcal, Carbohydrates: 1.2g, Protein: 20.7g, Fat: 11g
Like this recipe? Rate and comment below!

You Might Also Like

Leave a comment

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

Recipe Rating


  1. Hello! Love this recipe! Is there a large adjustment if using only large eggs vs extra large? Thank you! 🙂

  2. Hi there, love your recipes! Just a quick question….I’d like to cut back on the fat, do you think it would still taste good if I only used 4 egg yolks. I love the other stats, but always run out of fats! Thank you!