That Spicy Chick

Cottage Cheese Egg Salad (No Mayo, High Protein, Easy)

This healthy Cottage Cheese Egg Salad is made with blended cottage cheese instead of mayonnaise and great for a high protein lunch and meal prep! It’s easy to make, customizable with your favorite herbs and seasonings, and so delicious! 



 

Looking for more healthy recipes with cottage cheese? Try my Cottage Cheese Baked Oats, this Cottage Cheese Overnight Oats, Cottage Cheese Chocolate Mousse or Easy Skillet Lasagna next!

About This Recipe

Looking for a high protein lunch to add to your repertoire? Try this Cottage Cheese Egg Salad!

It’s made with chopped boiled eggs, blended cottage cheese, honey mustard, red onion, green onions, fresh basil and everyday seasonings and spices. There’s no mayo in this healthy egg salad recipe but yet it is incredibly creamy and rich tasting!

Everything gets mixed together to make a tasty egg salad which you can store in the fridge and use for meal prep and easy lunches during the week!

Even without mayonnaise, this egg salad is ultra creamy thanks to blended cottage cheese. However, if you prefer a chunkier consistency, you can always use unblended cottage cheese. You can also add a dollop of real mayo, Greek yogurt, or sour cream to add creaminess if you wish and it will still be delicious! (See the ‘Variations’ section below for more ideas on how to tweak this egg salad to your liking!)

This cottage cheese egg salad is high in protein, customizable with your favorite herbs and seasonings, and nutritious! I think you’ll love this healthier take on egg salad!

Why This Recipe Works

  • Simple, easy and quick! All you need to do is hard boil your eggs, chop them up, and mix everything together! 
  • Meal prep friendly. It’s great for an easy sandwich lunch during the week but can also be eaten as a healthy snack on some rice cakes, crackers or celery sticks!
  • High protein. One serving of this egg salad has 22 grams of protein!
  • Customizable. Add your favorite fresh herbs, use your favorite seasonings, dice your hard boiled eggs finely or chop them up into large chunks.
  • Versatile. You can serve it up in different ways! Enjoy in a sandwich, wrap, lettuce wraps for a low carb option, on top of a salad, or any other way you love eating egg salad!

Ingredient Notes and Substitutes

Labeled ingredients for cottage cheese egg salad.
  • Eggs: I used large sized eggs, which are about 57-63 grams each. Instead of chicken eggs, you could use duck eggs for more protein and omega-3s. Use 3 duck eggs instead of 4 as they are larger in size than chicken eggs.
  • Low Fat Cottage Cheese: Blended cottage cheese is an excellent healthy and high protein substitute for mayonnaise in egg salad! It adds creaminess with a slight hint of tang. I used 2% but fat-free or whole milk cottage cheese works too.
  • Red Onion: Or use chopped shallots.
  • Spring Onion (Scallion/Green Onions): Finely chopped. Adds a pop of green and fresh onion flavors! You could use fresh chives instead for a milder onion flavor.
  • Fresh Basil: Or use any of your favorite fresh herbs like fresh dill for classic egg salad flavor, thyme, rosemary, chives, etc. 
  • Dijon Honey Mustard: Adds sweetness and mustard flavor without being overpowering. You could also use dijon mustard, yellow mustard, stone-ground mustard (also known as whole-grain mustard) if you prefer.
  • Seasonings: We have salt and pepper, garlic powder, and smoked paprika (use hot or sweet). Feel free to use any of your other favorite seasonings.
  • Lemon Juice: Freshly squeezed for the best flavor!

Full ingredient amounts are in the recipe card below.

How to Make Egg Salad with Cottage Cheese

Below is a step-by-step overview on how to make this recipe. Keep scrolling down to get to the recipe card below with the full recipe and detailed instructions!

Boiling eggs in a pot of boiling water.
1. Boil the eggs. Bring a pot of salted boiling water to rolling boil. Lower the heat and use a slotted spoon to gently place the eggs in the pot, one at a time. Boil for 8-10 minutes for medium boiled eggs or 10-12 minutes for hard boiled eggs. 
Hard boiled eggs in an ice bath.
2. Transfer to an ice bath. The cold water in the ice water bath will stop the cooking process and cool down the eggs enough to handle. Peel eggs after 10 minutes.
Ingredients for high protein cottage cheese egg salad in a medium glass mixing bowl.
3. Make the egg salad. Chop the eggs and add to a medium bowl, followed by the rest of the ingredients. 
Simple cottage cheese egg salad in a medium mixing bowl with a spoon.
4. Mix. Mix everything well to combine.
Front view of egg salad no mayo on bagel slices sprinkled with chili flakes on a plate.
5. Serve! Serve with your favorite crusty bread in a sandwich, in a wrap, on crackers, etc. I personally love it on a toasted plain sourdough bagel with a pinch of red chili flakes for some heat!

Serving Suggestions

Enjoy this egg salad in: 

  • Wraps and sandwiches. Egg salad sandwiches are a classic way to eat egg salad! I also love it in a wholegrain tortilla wrap with chopped lettuce and halved cherry tomatoes!
  • Bagels (as pictured) or on top of other crusty bread. You can make an open faced sandwich like an egg salad tartine! Serve the egg salad on your favorite slice of bread for breakfast or lunch.
  • Lettuce wraps. Great as an appetizer or low carb light lunch.
  • Salads. Add a scoop or spoonfuls to your favorite salad.
  • Dip. It’s great with carrots, cucumber or crackers as a healthy high protein snack.
Closeup of egg salad without mayo on bagel slices sprinkled with chili flakes on a plate.

Storing

Store leftover egg salad in a sealed airtight container in the fridge for up to 3-4 days. Give it a good stir before serving.

Cook’s Tips

  • Use your favorite fresh herbs. I used fresh basil because that’s what I had on hand but feel free to use fresh dill, thyme, mint, rosemary, etc. You could also use dried dill or dill powder, Italian seasoning, or Herbs de Provence for a different flavor!
  • Cook the eggs to your liking. Boil for 8 minutes for medium boiled eggs or 10 minutes for hard boiled eggs. You could also make hard boiled eggs in the air fryer if you have one.
  • Chill the egg salad. Cover and chill in the fridge for 20 minutes if possible before serving. It’s optional but chilled egg salad tastes better in my opinion and the flavors will have had time to meld.
  • Don’t skip adding salt to the boiling water! If the egg cracks a little during boiling, the salt will help solidify the egg white and solidify the crack so that more egg doesn’t stream out.
  • Don’t skip the ice bath! It helps separate the egg membrane from the shell. This makes it easier for you to peel the shell off without tearing off parts of the egg white. 
  • Double the recipe. This recipe makes 2 large servings and can be stretched into 3 medium sized servings. You can double the recipe ingredients by clicking the ‘2x’ at the top of the recipe card below to meal prep a big batch of this cottage cheese egg salad for the week.
Hand holding up a slice of a toasted bagel topped with egg salad made with cottage cheese.

Variations

Dietary Modifications

  • Dairy-free. Use lactose-free cottage cheese. Good Culture has a great 4% one.
  • Gluten-free. The cottage cheese egg salad itself is gluten-free. Enjoy it with your favorite gluten-free bread, GF crackers, rice cakes, veggies for dipping, etc.
  • Vegan. Chop a block of medium-firm tofu into small cubes and use instead of chopped hard boiled eggs. You can try making a vegan cottage cheese to use in this recipe. Or use a plant-based/dairy-free yogurt instead and/or vegan mayo.

Flavor and Texture Preferences

  • Add mayonnaise, sour cream, or cream cheese. For more creaminess! You can reduce the amount of blended cottage cheese and swap in for a tablespoon or two of either of these.
  • Add Greek yogurt. Another alternative to cottage cheese that’s still high in protein! It’ll add a cooling, creamy texture with a hint of tang. Either non-fat, low-fat, or whole milk plain Greek yogurt can be used.
  • Use less cottage cheese. If you prefer less creaminess, reduce the amount of cottage cheese or use 5 to 6 eggs instead of 4 eggs for this recipe.
  • Add veggies. Chopped celery, cucumber, bell peppers, etc. would be tasty additions that would add some crunch. You could also add chopped dill pickles for tartness or jalapeños for a spicy kick!
  • Pickle juice. Adds a briny flavor and can be subbed in for lemon juice.
  • Healthy fats. Mashed avocados would add healthy fats along with creaminess. 
  • Nuts or seeds. Adds healthy fats along with some crunch. Slivered almonds, toasted sliced almonds, chopped walnuts, pine nuts, pecans would all be tasty additions! Sunflower seeds and pumpkin seeds (pepitas) would also taste great.
  • Potatoes. If you’d like to make a high protein egg salad with potatoes, add some diced boiled potatoes. You could even mash some of the potatoes for a creamy texture.
  • Mash the egg yolks. For a creamier yolk flavor, separate the yolks from the egg whites after slicing the boiled eggs in half and mash them separately and just chop the egg whites.

FAQs

Can I freeze egg salad?

I do not recommend freezing cottage cheese egg salad or regular egg salad as it will become watery and grainy once thawed.

What are cottage cheese egg salad macros?

Each serving of this high protein egg salad with cottage cheese has:

Calories: 237
Protein: 22 grams
Fat: 12.3 grams
Carbohydrates: 8.8 grams

This recipe makes 2 servings.

Healthy egg salad on toasted bagel slices on a plate. Text overlay "Cottage Cheese Egg Salad", "Easy", "No Mayo", "High Protein!" and "That Spicy Chick".

MADE THIS RECIPE? Please leave a comment and a ⭐️⭐️⭐️⭐️⭐️ star rating below and let me know how you liked it! You can also take a photo and tag it with @thatspicychick on Instagram and hashtag it #thatspicychick. I love seeing your creations!

STAY CONNECTED! You can also follow me on PinterestFacebook or Instagram.

Sign up for my email list to get my latest recipe in your inbox weekly!

Print

Cottage Cheese Egg Salad

High protein cottage cheese egg salad on bagel slices sprinkled with chili flakes on a plate.
Save Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

This healthy Cottage Cheese Egg Salad is made with blended cottage cheese instead of mayonnaise and great for a high protein lunch and meal prep! It’s easy to make, customizable with your favorite herbs and seasonings, and so delicious!

  • Author: Lavina
  • Prep Time: 5 Minutes
  • Ice Water Bath Time: 10 Minutes
  • Cook Time: 10 Minutes
  • Total Time: 25 minutes
  • Yield: 2 1x
  • Category: Lunch
  • Method: Mix
  • Cuisine: American

Ingredients

Scale
  • 4 Large Eggs (5763 grams each)
  • ½ cup / 115 grams Low Fat Cottage Cheese, blended (I used 2%, fat-free or whole milk cottage cheese works too)
  • ¼ cup / 25 grams Red Onion – finely chopped
  • 1 stalk / 10 grams Spring Onion (Scallion/Green Onions) – chopped
  • 2 tablespoons / 4 grams fresh Basil – finely sliced (substitute with fresh dill or other fresh herbs – note 1)
  • 1 tablespoon / 15 grams Dijon Honey Mustard (or 1 teaspoon Dijon Mustard, I used Maille brand)
  • ½ teaspoon freshly cracked Black Pepper
  • ½ teaspoon Fine Sea Salt
  • ⅛ teaspoon Garlic Powder
  • ¼ teaspoon Smoked Paprika (hot or sweet)
  • ½ tablespoon freshly squeezed Lemon Juice

Instructions

  1. Hard boil eggs: Bring a pot of salted boiling water to rolling boil. Lower the heat and use a slotted spoon to gently place the eggs in the pot, one at a time. Boil for 8 minutes for medium boiled eggs or 10-12 minutes for hard boiled eggs. Transfer the eggs using the slotted spoon to an ice water bath. Peel after 10 minutes.
  2. Prepare the aromatics and herbs: While the eggs are boiling, chop the red onion, spring onion and basil.
  3. Make the egg salad: Chop the peeled eggs and add to a medium bowl. Add all the other ingredients and mix to combine.
  4. Chill (optional): Cover and chill in the fridge for 20 minutes if possible.
  5. Serve: Serve with your favorite crusty bread in a sandwich, wrap, on crackers, etc.

Notes

  1. Fresh Basil. Feel free to use your favorite fresh herbs instead of basil. Fresh dill, mint thyme, rosemary, fresh parsley etc. would be delicious in this egg salad.
  2. Seasonings. You can keep it simple and just use salt and pepper if you wish. Or jazz it up by adding Italian seasoning, Herbs de Provence, curry powder, or other seasonings and spices of choice.
  3. Make it spicy. Add ¼ teaspoon crushed red pepper or a teaspoon of chili garlic sauce, sriracha, etc.
  4. Storing. Store leftover egg salad in a sealed airtight container in the fridge for up to 3-4 days. Give it a good stir before serving.
  5. Double the recipe. This recipe makes 2 large servings and can be stretched into 3 medium sized servings. You can double the recipe ingredients by clicking the ‘2x’ at the top of the recipe card to meal prep a big batch of this cottage cheese egg salad for the week.
  6. Nutritional information provided is for the egg salad only, not the sourdough plain bagel I’ve served it on top as you see in the photos.
  7. See the ‘Variations’ section in the post above to customize this egg salad for specific dietary needs and flavor/texture preferences.

Nutrition

  • Serving Size: 1/2 of recipe
  • Calories: 237
  • Sugar: 6.2g
  • Sodium: 810.4mg
  • Fat: 12.3g
  • Saturated Fat: 4.3g
  • Unsaturated Fat: 8g
  • Trans Fat: 0g
  • Carbohydrates: 8.8g
  • Fiber: 0.5g
  • Protein: 22g
  • Cholesterol: 424.1mg

This post may contain affiliate links. We are a part of the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn a small commission (at no extra cost to you) by linking to Amazon.com and affiliated sites. The nutritional information provided is approximate and can vary based on several factors. It should only be used as a general guideline. For more information, please see our Disclosure.

2 comments on “Cottage Cheese Egg Salad (No Mayo, High Protein, Easy)”

  1. Better than mayo recipes!
    I left out the red onion as I’m not big on onions, and it turned out amazing! So simple and nutritious 

    • So glad it worked out well for you, Kim! My sister isn’t a fan of red onions too so I switch them out for some chopped cucumber for her! Thank you for coming back to leave a rating and review. 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star