Egg Salad with Cottage Cheese – no mayo!

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.

You can whip up this no mayo egg salad with simple steps, and simple ingredients and be done in 17 minutes, making it a quick and healthy recipe for your high protein egg salad!

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!

hardboiled eggs for egg salad
  1. Step 1: Cook the eggs
egg salad
  1. Step 2: Prepare the egg salad.
egg salad with avocado toast
  1. Step 3: Toast the bread and slice the avocado.
cottage cheese egg salad with avocado toast
  1. 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!


high protein egg salad

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 cottage cheese

Egg Salad with Cottage Cheese – no mayo!

This 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.
Prep Time 5 minutes
Cook Time 12 minutes
Total Time 17 minutes
Servings: 2 egg salad sandwiches
Course: boiling
Cuisine: boiling

Ingredients

  • 6 large eggs
  • ½ cup cottage cheese
  • ½ teaspoon salt
  • Pinch of black pepper
  • Pinch of smoked paprika
  • 1 tablespoon sweet pickle relish or diced pickles
  • 2 slices sourdough bread
  • ½ avocado sliced

Equipment

  • bowl with lid
  • cutting board
  • knife
  • Our Place Pan
  • Typhur Air Fryer

Method

  1. Cook the Eggs
  2. Boiling: Bring a pot of water to a boil, add eggs, and boil for 9 minutes.
  3. Air Fryer Option: Air fry eggs at 270°F for 12 minutes.
  4. Immediately transfer eggs to an ice bath to stop cooking. Peel when cool.
  5. Prepare the Egg Salad
  6. 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.
  7. Assemble
  8. 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.
Food safety
  • 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