THIS POST MAY CONTAIN AFFILIATE LINKS.

My take on an egg salad sandwich made with cottage cheese for extra creaminess and protein plus lots of crunchy fillings for balance and flavor!

An egg salad and lettuce salad on a turquoise ceramic plate with hard boiled eggs in the background.

Why This Recipe Works

Protein-rich filling
Full of flavor
Easy to make

Table of Contents

Ingredients you will need

hard-boiled eggs
celery
parsley stalks
Dijon mustard
cottage cheese
lemon juice
salt and pepper
bacon (optional)
sliced bread
lettuce

The ingredients to make egg salad laid out on a bench top in bowls with text overlay ingredient labels.

Ingredient Notes and Substitutes

Hard-boiled eggs: You can hardboil your eggs however you want, I often microwave hardboiled eggs.
Celery: Not essential but I love the fresh crunch it adds, you could sub for finley diced red onions or spring onions.
Parsley stalks: Instead of the parsley leaves i like to use the stalks in this recipe as they are crunch! You can substitute for chives or coriander/cilantro stalks too.
Dijon mustard: Any mild mustard
Cottage cheese: I use cottage cheese in my egg salad recipe instead of mayonnaise as it adds protein. This can be substituted for greek yogurt. If using Greek yogurt taste your egg salad mixture before you add the lemon juice as you may not need it as yogurt is already quite tangy.
Bacon: My kids love it when I mix crispy bacon pieces into the egg salad, but it is not essential.
Sliced bread: For me, when it comes to an egg salad sandwich, soft white bread is the best!

Step-by-step instructions

Below are illustrated step-by-step instructions to make my Cottage Cheese Egg Salad Sandwich recipe, if you prefer just the written instructions then head straight to the printable recipe card below.

Prep: Hard boil, cool, peel and then chop the eggs.

A bowl of chopped hard boiled eggs surrounded by bowls of other egg salad ingredients.

Step one: Stir to combine all the egg salad ingredients in a mixing bowl, then season to taste with salt and pepper as needed.

A bowl of egg salad next to a plate of four pieces of bread and a bowl of frilly lettuce leaves.

Step two: Butter the slices of bread

Step three: Top with the egg salad and then lettuce leaves

Enjoy!

Save This Recipe!

I'll email this post to you, so you can easily come back to it later!

An egg salad and lettuce salad on a turquoise ceramic plate with a second sandwich and a ceramic bowl in the background.

Top Tips & FAQs

Here is how you can make these Egg Salad Sandwiches perfectly every time!