Egg Salad with Cottage Cheese – no mayo!

March 3, 2026

By Emma Waters

4 Ingredient Mounjaro Recipe – Step-by-step process showing lemon, ginger, and honey being mixed into a detox drink

Egg Salad with Cottage Cheese – No Mayo!

There’s something undeniably comforting about a creamy egg salad, isn’t there? It evokes those lazy, sun-drenched afternoons of childhood spent in the kitchen, with the hum of laughter bubbling around as you create delicious memories. This Egg Salad with Cottage Cheese—no mayo, mind you—takes that fond nostalgia and wraps it up in a cozy package that’s perfect for any day of the week. Whether you’re looking for a quick, healthy lunch or a delightful brunch centerpiece, this recipe checks all the boxes. With its creamy texture and a hint of tang, it offers an inviting twist on a classic dish. So, gather your ingredients because this is one you’ll definitely want to pin for later!

Why You’ll Love This Recipe

  • Quick and Easy: Perfect for busy weeknights or last-minute meal preps, this recipe is ready in no time.
  • Healthy and Nourishing: Packed with protein from the eggs and cottage cheese, this salad is a wholesome choice.
  • No Mayo, No Problem: The creamy cottage cheese provides that rich texture without the traditional mayo, allowing the flavors to shine through.
  • Customizable: Add your own touch with fun mix-ins, to create a flavor profile that sings to your taste buds.
  • Perfectly Pairs with Sourdough: The hearty crunch of toasted sourdough elevates this egg salad into a truly satisfying meal.

What You’ll Need

Gather These Simple Ingredients:

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

How to Make Egg Salad with Cottage Cheese – No Mayo!

  1. Cook the Eggs:

    • Boiling: Bring a pot of water to a rolling boil, gently add the eggs and boil for 9 minutes.
    • Air Fryer Option: Air fry the eggs at 270°F for 12 minutes.
    • Immediately transfer the cooked eggs to an ice bath to halt the cooking process. Once they’re cool, peel them with care.
  2. Prepare the Egg Salad:

    • In a medium bowl, mash the peeled eggs using a fork until you achieve your desired consistency.
    • Add in cottage cheese, salt, black pepper, and smoked paprika. If you’re using sweet pickle relish or diced pickles, gently fold it in to introduce a zesty twist.
  3. Assemble:

    • Toast the slices of sourdough bread until they reach a golden perfection.
    • On each slice, layer the creamy avocado slices, followed by generous spoonfuls of the egg salad.

Each bite will set you on a cozy journey, as the flavors meld into a symphony of deliciousness that’s truly heartwarming.

Variations & Creative Twists

  • Zesty Additions: Stir in a tablespoon of Dijon mustard or a splash of lemon juice for an extra zing that will lift your spirits.
  • Herb Infusion: Fresh dill or chives work beautifully to brighten up the egg salad, giving it a refreshing note.
  • Crunch Factor: Consider adding diced celery or finely chopped bell peppers for a crisp texture that balances the creaminess.
  • Protein Punch: Substitute or add cooked, crumbled turkey bacon for an indulgent twist that’ll have you craving more.

Chef Emma’s Helpful Tips

  • Make-Ahead Option: This egg salad can be made a day in advance. Just store it in an airtight container in the fridge for a quick grab-and-go meal!
  • Perfectly Sliced Avocado: To prevent your avocado from browning, sprinkle a bit of lemon juice on top before serving.
  • Egg Peeling Tip: For easier peeling, try using eggs that are a few days old, they tend to peel more easily than fresh eggs.
  • Storage Suggestions: If you have any leftovers, keep the egg salad separate from the bread to maintain its fresh taste and perfect texture.

What’s Inside – Nutrition Breakdown

  • Serving Size: 1 sandwich
  • Calories: 350
  • Carbs: 32g
  • Sugar: 2g
  • Fat: 16g
  • Protein: 18g
  • Sodium: 500mg

Frequently Asked Questions

  • Can I make this ahead?
    Yes! This egg salad can be prepared a day in advance and stored in the refrigerator.

  • Can I use different ingredients?
    Absolutely! Feel free to customize it with your favorite herbs or swap cottage cheese for Greek yogurt for a different flavor.

  • How do I store leftovers?
    Store any leftovers in an airtight container in the fridge for up to three days.

  • How long does it last?
    When kept in the fridge, you can enjoy it for up to three days.

Final Thoughts

This Egg Salad with Cottage Cheese—no mayo!—is the epitome of comfort food. Not only does it deliver that creamy nostalgia we all cherish, but its health-conscious twist makes it a delightful option for anyone looking to nourish their body and soul. So, whether you’re packing lunch for the week or hosting a cozy brunch, this egg salad is sure to impress! Save this egg-citing recipe to your Healthy Lunch Ideas board so it’s ready when you need a cozy treat!

Egg Salad with Cottage Cheese

A creamy egg salad without mayo, featuring cottage cheese for a healthy twist that’s perfect for lunch or brunch.
Prep Time 10 minutes
Cook Time 9 minutes
Total Time 19 minutes
Course Brunch, Lunch
Cuisine American
Servings 2 sandwiches
Calories 350 kcal

Ingredients
  

For the Egg Salad

  • 6 large large eggs
  • ½ cup cottage cheese
  • ½ tsp salt
  • pinch black pepper
  • pinch smoked paprika
  • 1 tbsp sweet pickle relish or diced pickles

For Assembly

  • 2 slices sourdough bread
  • ½ avocado (sliced)

Instructions
 

Cook the Eggs

  • Bring a pot of water to a rolling boil, gently add the eggs and boil for 9 minutes.
  • Alternatively, air fry the eggs at 270°F for 12 minutes.
  • Immediately transfer the cooked eggs to an ice bath to halt the cooking process.
  • Once they’re cool, peel them with care.

Prepare the Egg Salad

  • In a medium bowl, mash the peeled eggs using a fork until you achieve your desired consistency.
  • Add in cottage cheese, salt, black pepper, and smoked paprika.
  • If you’re using sweet pickle relish or diced pickles, gently fold it in to introduce a zesty twist.

Assemble

  • Toast the slices of sourdough bread until they reach a golden perfection.
  • On each slice, layer the creamy avocado slices, followed by generous spoonfuls of the egg salad.

Notes

This egg salad can be made a day in advance. Store in an airtight container in the fridge for a quick grab-and-go meal. To prevent avocado from browning, sprinkle lemon juice on top before serving. For easier peeling, use eggs that are a few days old.

Nutrition

Serving: 1gCalories: 350kcalCarbohydrates: 32gProtein: 18gFat: 16gSodium: 500mgSugar: 2g
Keyword cottage cheese, Egg Salad, Healthy Lunch, No Mayo, Sourdough
Tried this recipe?Let us know how it was!

Readers Love These Recipes!

Leave a comment

Recipe Rating