Delicious Cottage Cheese Egg Salad No Mayo

I’ve always loved egg salad, but let’s be honest—sometimes all that mayo can feel a bit heavy. I wanted something lighter that still had that creamy texture without skipping on flavor. That’s when I started experimenting with cottage cheese instead of mayo.

This version hits all the right notes. You get that satisfying creaminess from the cottage cheese, but it feels fresher and lighter on your stomach. Plus, you’re sneaking in some extra protein without even trying. I like to make a big batch on Sunday and keep it in the fridge for quick lunches during the week.

The best part? You probably have most of these ingredients in your kitchen already. Fresh dill and a bit of lemon juice really make this taste bright and interesting. Trust me, once you try egg salad this way, you might not go back to the mayo version.

SAVE NOW

What Kind of Cottage Cheese Should I Use?

For this egg salad, you’ll want to pick a cottage cheese that fits your texture preference. Small curd cottage cheese will blend in more smoothly and give you a creamier consistency, while large curd will add a bit more texture to your salad. Either full-fat or low-fat cottage cheese works well here since it’s replacing mayo, though full-fat will give you a richer taste. If you’re not a fan of the lumpy texture, you can blend the cottage cheese for a few seconds before mixing it in, which will make it closer to a traditional mayo-based egg salad.

SAVE NOW

Options for Substitutions

This egg salad is pretty forgiving when it comes to swaps, so feel free to work with what you have:

• Cottage cheese: This is the star ingredient that replaces mayo, so I wouldn’t swap it out. However, you can use full-fat, low-fat, or even whipped cottage cheese depending on your preference. For a smoother texture, blend it first before mixing.
• Dijon mustard: Regular yellow mustard works fine here – just use a bit less since it’s milder. Whole grain mustard is another good option if you like a little texture.
• Fresh dill: If you don’t have fresh dill, use 1 tablespoon of dried dill instead. You can also try fresh parsley or tarragon for a different herb flavor.
• Chives: Green onion tops make a great substitute and add a similar mild onion flavor. Use about 2 tablespoons chopped.
• Red onion: Yellow or white onion works just as well. If raw onion is too strong for you, try using shallots for a milder taste.
• Lemon juice: White vinegar or apple cider vinegar can replace the lemon juice – start with half the amount and add more to taste since vinegar is stronger.

Watch Out for These Mistakes While Cooking

The biggest mistake when making egg salad is overcooking the eggs, which creates that unappetizing gray-green ring around the yolk and a rubbery texture – stick to the 11-12 minute timing and immediately transfer them to ice water to stop the cooking process.

If you skip blending the cottage cheese until it’s completely smooth, you’ll end up with a lumpy, grainy salad instead of the creamy texture you’re going for, so blend it for at least 30-45 seconds.

Another common error is adding the diced eggs while they’re still warm, which can make the cottage cheese mixture watery and separate, so make sure your eggs are fully cooled before mixing everything together.

For the best flavor, let the egg salad chill in the fridge for at least 30 minutes before serving, as this gives the herbs and seasonings time to blend together properly.

SAVE NOW

What to Serve With Cottage Cheese Egg Salad?

This egg salad is perfect piled high on toasted whole grain bread or stuffed into a pita pocket for an easy lunch. I love serving it on top of butter lettuce leaves for a lighter option, or you can scoop it onto crackers for a quick snack. It also makes a great filling for wraps with some extra veggies like cucumber, tomato, and sprouts. If you’re meal prepping, try pairing it with some fresh fruit and veggie sticks on the side for a complete, protein-packed meal that’ll keep you full for hours.

Storage Instructions

Store: Keep your cottage cheese egg salad in an airtight container in the fridge for up to 3 days. The cottage cheese keeps everything nice and creamy, though you might notice a little liquid at the bottom after a day or two – just give it a quick stir before serving.

Make Ahead: This egg salad is actually great for meal prep! You can hard boil the eggs a few days in advance and keep them in the fridge, then whip up the salad when you’re ready. I like to prep it the night before for easy lunches throughout the week.

Serve: For the best flavor, let the egg salad sit in the fridge for at least 30 minutes before eating so all those herbs and seasonings can really blend together. Serve it cold on bread, crackers, or lettuce wraps – it’s perfect straight from the fridge.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 650-750
• Protein: 47-55 g
• Fat: 40-46 g
• Carbohydrates: 18-22 g

Ingredients

• 8 eggs (hard-boiled and diced into 1/2-inch pieces)
• 1 cup cottage cheese (I prefer Good Culture for its thick texture and small curd)
• 2.5 tsp dijon mustard (I always use Grey Poupon for a sharper kick)
• 3.5 tbsp fresh dill (finely chopped, about 1/4-inch pieces)
• 2 tbsp chives
• 2 tbsp red onion (finely diced to ensure even distribution)
• 1.5 tsp lemon juice
• 1 tsp garlic powder
• 1/4 tsp salt
• 1/2 tsp black pepper
• 1/8 tsp cayenne pepper

Step 1: Hard-Boil and Cool the Eggs

• 8 eggs

Place eggs in a pot and cover with cold water by about an inch.

Bring to a boil over high heat, then remove from heat, cover the pot, and let sit for 11-12 minutes—this gentle carryover cooking creates perfectly cooked yolks without that gray-green ring.

Transfer eggs immediately to an ice bath and let them cool for 5 minutes to stop the cooking process.

This rapid cooling also makes the eggs easier to peel cleanly.

Step 2: Prepare the Flavor Base

• 1 cup cottage cheese
• 2.5 tsp dijon mustard
• 1.5 tsp lemon juice
• 1 tsp garlic powder
• 1/4 tsp salt
• 1/2 tsp black pepper
• 1/8 tsp cayenne pepper

While eggs cool, blend the cottage cheese until it reaches a smooth, creamy consistency—this replaces mayo and creates the binding base for your salad.

In a separate bowl, combine the blended cottage cheese with the Dijon mustard, lemon juice, garlic powder, salt, black pepper, and cayenne pepper.

Whisk these ingredients together until the seasoning is evenly distributed.

I like to add the spices to the cheese base first so they fully dissolve and distribute evenly throughout, rather than sprinkling them on at the end.

Step 3: Prep the Fresh Aromatics

• 3.5 tbsp fresh dill
• 2 tbsp chives
• 2 tbsp red onion

Finely chop the fresh dill into roughly 1/4-inch pieces and finely dice the red onion to ensure even distribution throughout the salad—smaller pieces mean more consistent flavor in every bite.

Chop the chives as well.

Keep these ingredients separate until you’re ready to combine them, as fresh herbs can start to oxidize and lose brightness if prepped too far in advance.

Step 4: Peel and Dice the Cooled Eggs

• cooled hard-boiled eggs from Step 1

Remove eggs from the ice bath and gently crack and peel them under cool running water, starting from the wider end where the air pocket is located—this makes peeling easier and cleaner.

Once peeled, dice the eggs into roughly 1/2-inch pieces, being careful not to break them up too much.

Set the diced eggs aside.

Step 5: Combine Everything and Balance the Flavors

• fresh herb mixture from Step 3
• diced eggs from Step 4
• seasoned cottage cheese base from Step 2

Add the fresh dill, chives, and red onion to the seasoned cottage cheese mixture from Step 2 and stir to combine.

Gently fold in the diced eggs from Step 4, being careful not to mash them—you want distinct pieces of egg throughout.

Taste the salad and adjust seasoning as needed; I find that the lemon juice and mustard develop more fully after a few minutes of sitting, so hold off on aggressive seasoning adjustments until you’ve let it rest for a minute or two.

Step 6: Serve Immediately or Chill

Serve the egg salad right away on bread, crackers, or lettuce wraps for a lighter option.

If you prefer to make it ahead, store it in an airtight container in the refrigerator for up to 2 days, though the fresh herbs will be brightest if served within a few hours of assembly.

Delicious Cottage Cheese Egg Salad No Mayo

Delicious Delicious Cottage Cheese Egg Salad No Mayo recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Servings 4 servings

Calories 700 kcal

Ingredients

  

• 8 eggs (hard-boiled and diced into 1/2-inch pieces)
• 1 cup cottage cheese (I prefer Good Culture for its thick texture and small curd)
• 2.5 tsp dijon mustard (I always use Grey Poupon for a sharper kick)
• 3.5 tbsp fresh dill (finely chopped, about 1/4-inch pieces)
• 2 tbsp chives
• 2 tbsp red onion (finely diced to ensure even distribution)
• 1.5 tsp lemon juice
• 1 tsp garlic powder
• 1/4 tsp salt
• 1/2 tsp black pepper
• 1/8 tsp cayenne pepper

Instructions

 

• Place eggs in a pot and cover with cold water by about an inch. Bring to a boil over high heat, then remove from heat, cover the pot, and let sit for 11-12 minutes—this gentle carryover cooking creates perfectly cooked yolks without that gray-green ring. Transfer eggs immediately to an ice bath and let them cool for 5 minutes to stop the cooking process. This rapid cooling also makes the eggs easier to peel cleanly.
• While eggs cool, blend the cottage cheese until it reaches a smooth, creamy consistency—this replaces mayo and creates the binding base for your salad. In a separate bowl, combine the blended cottage cheese with the Dijon mustard, lemon juice, garlic powder, salt, black pepper, and cayenne pepper. Whisk these ingredients together until the seasoning is evenly distributed. I like to add the spices to the cheese base first so they fully dissolve and distribute evenly throughout, rather than sprinkling them on at the end.
• Finely chop the fresh dill into roughly 1/4-inch pieces and finely dice the red onion to ensure even distribution throughout the salad—smaller pieces mean more consistent flavor in every bite. Chop the chives as well. Keep these ingredients separate until you're ready to combine them, as fresh herbs can start to oxidize and lose brightness if prepped too far in advance.
• Remove eggs from the ice bath and gently crack and peel them under cool running water, starting from the wider end where the air pocket is located—this makes peeling easier and cleaner. Once peeled, dice the eggs into roughly 1/2-inch pieces, being careful not to break them up too much. Set the diced eggs aside.
• Add the fresh dill, chives, and red onion to the seasoned cottage cheese mixture from Step 2 and stir to combine. Gently fold in the diced eggs from Step 4, being careful not to mash them—you want distinct pieces of egg throughout. Taste the salad and adjust seasoning as needed; I find that the lemon juice and mustard develop more fully after a few minutes of sitting, so hold off on aggressive seasoning adjustments until you've let it rest for a minute or two.
• Serve the egg salad right away on bread, crackers, or lettuce wraps for a lighter option. If you prefer to make it ahead, store it in an airtight container in the refrigerator for up to 2 days, though the fresh herbs will be brightest if served within a few hours of assembly.