This NO MAYO egg salad with cottage cheese is a light twist on the classic version. By mixing in creamy cottage cheese, I boost both the flavor and my protein intake, packing in 35 grams of protein! Served on sourdough with fresh avocado, this dish is an easy lunch or healthy snack option.
Here’s what you need to make

- eggs
- cottage cheese
- salt
- black pepper
- smoked paprika
- sweet pickle relish or diced pickles
- sourdough bread
- sliced avocado
How to make egg salad sandwiches
This no mayo egg salad is declious. I used cottage cheese instead of mayo! It’s more protein and if you hate mayo, this recipe is for you!

- Step 1: Cook the eggs

- Step 2: Prepare the egg salad.

- Step 3: Toast the bread and slice the avocado.

- Step 4: Assemble.
Cook the Eggs
- Boiling: Bring a pot of water to a boil, add eggs, and boil for 9 minutes.
- Air Fryer Option: Air fry eggs at 270°F for 12 minutes.
- Immediately transfer eggs to an ice bath to stop cooking. Peel when cool.
Prepare the Egg Salad
- In a medium bowl, chopped peeled eggs with a fork. Add cottage cheese, salt, black pepper, and smoked paprika. If using, stir in relish or diced pickles for a hint of tang.
Assemble
- Toast the sourdough bread slices. Place avocado slices on each toast, then spoon the egg salad on top.
Serve and Enjoy!

Substitutions
- Eggs: You can use tofu or chickpeas for a vegan option. If you want a different flavor, try hard-boiled quail eggs.
- Cottage Cheese: Substitute with Greek yogurt for a similar creamy texture and added protein. For a dairy-free option, use silken tofu.
- Salt: Instead of regular salt, try using sea salt or herb-infused salt to enhance the flavor.
- Black Pepper: Use white pepper for a milder flavor or crushed red pepper flakes for a little heat.
- Smoked Paprika: Substitute with regular paprika or cumin for a different flavor profile. If you want a smoky taste, try adding a bit of liquid smoke.
- Sweet Pickle Relish or Diced Pickles: Use diced green olives or chopped capers for a briny kick. Fresh herbs, like dill or parsley, can also add a nice touch.
- Sourdough Bread: Swap with whole grain bread, rye bread, or even lettuce wraps for a low-carb option.
- Avocado: Replace with hummus for creaminess or try using mashed banana if you’re looking for a sweet twist.
Other ingredients that would elevate this dish are:
- lemon juice to give it more vibrant
- green onion
- Dijon mustard
- red onion
Equipment
- Large bowl
- Fork to mash the eggs
- Knife
- Cutting board
How To Store The Leftover Egg Salad
To store no mayo egg salad with cottage cheese, place it in a sealed container or an airtight container.
For your meal prep, it can last in the refrigerator for up to 3-5 days. Always make sure to keep it chilled to maintain freshness and avoid spoilage.
Top tips for success
- Use very cold water to shock the eggs after boiling for perfect hard-boiled eggs.
- For a lighter option, add Greek yogurt instead of cottage cheese for a creamy consistency.
- Serve with lettuce wraps for a low-carb meal that boosts extra protein and vitamin C while making an easy sandwich.

Egg Salad with Cottage Cheese – no mayo!
Ingredients
Equipment
Method
-
Cook the Eggs
-
Boiling: Bring a pot of water to a boil, add eggs, and boil for 9 minutes.
-
Air Fryer Option: Air fry eggs at 270°F for 12 minutes.
-
Immediately transfer eggs to an ice bath to stop cooking. Peel when cool.
-
Prepare the Egg Salad
-
In a medium bowl, mash peeled eggs with a fork. Add cottage cheese, salt, black pepper, and smoked paprika. If using, stir in relish or diced pickles for a hint of tang.
-
Assemble
-
Toast the sourdough bread slices. Place avocado slices on each toast, then spoon the egg salad on top.
Notes
- Use very cold water to shock the eggs after boiling for perfect hard-boiled eggs.
- For a lighter option, add Greek yogurt instead of cottage cheese for a creamy consistency.
- Serve with lettuce wraps for a low-carb meal that boosts extra protein and vitamin C while making an easy sandwich.
- Do not use the same utensils on cooked food, that previously touched raw meat
- Wash hands after touching raw meat
- Don’t leave food sitting out at room temperature for extended periods
- Never leave cooking food unattended
- Use oils with high smoking point to avoid harmful compounds
- Always have good ventilation when using a gas stove