I have always loved egg salad sandwiches, so I keep hard boiled eggs in my fridge at all times so I can whip some up or eat them for a snack.
My husband and I have been trying to eat a little healthier and get more protein in our diets, so this High Protein Egg Salad with Cottage Cheese is a staple at our house.
Looking for more egg salad?! Try our Classic Egg Salad Recipe or our Loaded Egg Salad Recipe!
Does Egg Salad Have a lot of Protein?
Traditional egg salad has a few grams of protein per serving because of the hard boiled eggs, but can be high in fat and calories because of mayonnaise or other additives.
By substituting the mayonnaise in egg salad for cottage cheese, you get a nice creamy consistency and add over 9 grams of protein per serving!
Another way to add extra protein to an egg salad sandwich is by serving it on a bread that is high in protein.

I LOVE using Dave’s Killer Powerseed® Bread because it is sweetened with organic fruit juices, has only 1 gram of sugar per slice, is packed with whole grains, and has 5 grams of protein per slice!
I buy Dave’s Killer Powerseed® Bread at Costco, but you can use their locator to find where it is sold nearest to you.
If you can’t find somewhere to buy it close by, you can always use a whole wheat bread you like, or use sandwich thins, which often have a few grams of protein per serving.
How to Make Egg Salad with Cottage Cheese:
This recipe is so simple to make, especially if you already have hard boiled eggs ready to go.

In a mixing bowl, combine hard boiled eggs, cottage cheese, mustard, diced pickles, dried dill lemon juice, salt and pepper.
Gently fold until well combined and serve on bread.

So simple! I like making a batch of this every week to eat for lunch. Each serving (including 2 slices of Dave’s Killer Powerseed® Bread) has 421 calories, 46 grams of carbs, 14 grams of fat and 30 grams of protein!
This made a really big sandwich, so you could easily make it serve more than two people, but I tend to get pretty hungry during the day.
Other delicious healthy lunch recipes:
- Fiesta Ranch Chicken Burritos
- Tuna Lettuce Wraps
- Mango Chili Shrimp
- Juicy BBQ Turkey Burgers
- Chicken Caesar Wraps

High Protein Egg Salad with Cottage Cheese Recipe
Ingredients
- 4 hard boiled eggs, peeled and diced
- ¾ cup fat free cottage cheese
- 1 Tablespoon mustard
- ⅓ cup diced pickles
- ¼ teaspoon dried dill
- ½ teaspoon lemon juice
- salt and pepper, to taste
- 4 slices Dave's Killer Powerseed® Bread
Equipment
Instructions
- Combine all ingredients until well incorporated.
- Divide egg salad in half and serve between two slices of Dave's Killer Powerseed® Bread.
- Makes 2 whole sandwiches.
Nutrition
Be sure to not miss another recipe!
Follow Six Sisters’ Stuff on Instagram | Facebook | Pinterest | YouTube




















Excellent and simple to make but very nutritious. Just what am looking for.
that sounds delicious I am going to try that
Do you use sweet pickles or dill pickles?
We have used both. Use whatever your family likes.
Could you use pickle relish instead of pickles?
I can’t stomach cottage cheese…. any recommendation for a replacement? Or will it totally ruin the recipe. Just curious.
You could use pickle relish, but you might want to drain off some of the liquid if there is a lot.
You might try substituting fat-free plain greek yogurt for the cottage cheese.
Oh I absolutely hate cottage cheese I find it disgusting. But my daughter came across the recipe so I made it. I only use two eggs cut everything in half and was surprised to find out how good it actually is. So give it a try you might just surprise yourself and like it too.
What is a kcal? How many calories is 1 kcal? Thanks.
The terms are used interchangeably in nutrition and do not need to be converted. Calories are referred to as either small (lowercase “c”) or large (uppercase “C”), with 1 large Calorie equaling 1,000 small calories. Scientifically, 1 kcal or kilocalorie is equivalent to 1 large Calorie or 1,000 calories.
Just made it, it was EXACTLY what I was hoping for! So easy, staple ingredients. thank you!
Yummy and healthy! The taste is delicious!
This was good! I prob did a little more lemon juice and mustard and added more seasonings.