Tangy Potato Salad with Eggs and Cottage Cheese

If you ask me, potato salad gets better when you swap out the mayo for cottage cheese.

This lighter take on the classic side dish combines roasted baby potatoes with hard-boiled eggs and a tangy cottage cheese dressing. The potatoes get crispy on the outside while staying fluffy inside, and the creamy dressing has just the right amount of zip from lemon juice and mustard powder.

Fresh herbs and a mix of red and spring onions give it plenty of flavor without weighing things down. A sprinkle of paprika and chives on top adds a nice finishing touch.

It’s a refreshing dish that works for picnics, barbecues, or any time you want something a bit different from the usual potato salad.

SAVE NOW

What Kind of Cottage Cheese Should I Use?

For potato salad, you’ll want to use a cottage cheese that blends smoothly into your dressing. Small curd cottage cheese is your best bet here since it mixes more easily and creates a creamier texture throughout the salad. If you only have large curd on hand, just give it a quick blend or mash it with a fork before mixing it in. Full-fat cottage cheese will give you the richest flavor and creamiest consistency, but low-fat versions work too if that’s what you prefer. Some people like to drain off excess liquid from their cottage cheese before using it in salads, which can help prevent your potato salad from getting too watery.

SAVE NOW

Options for Substitutions

This potato salad is pretty forgiving when it comes to swaps, so here are some options if you need them:

• Cottage cheese: This is the base of the dressing, so I wouldn’t skip it entirely. However, you can use Greek yogurt mixed with a bit of mayo for a similar creamy texture. Use about 3/4 cup Greek yogurt and 1/4 cup mayo to keep that tangy flavor.
• Baby potatoes: Regular russet or red potatoes work fine here. Just cut them into bite-sized chunks before cooking. Baby potatoes are nice because they’re already small, but any potato will do the job.
• Sweetener: Use whatever sweetener you have – regular sugar, honey, or maple syrup all work. If using liquid sweeteners like honey, you might want to reduce it slightly to about 2 teaspoons.
• Mustard powder: If you don’t have mustard powder, substitute with 1 teaspoon of regular yellow or Dijon mustard. It’ll add a bit more moisture but the flavor will be similar.
• Spring onions: Regular green onions or even extra red onion will work if you don’t have spring onions on hand. They’re pretty interchangeable in this recipe.
• Fresh dill: Dried dill works in a pinch – just use about half the amount since dried herbs are more concentrated. You could also try fresh parsley or cilantro for a different flavor profile.

Watch Out for These Mistakes While Cooking

The biggest mistake people make with potato salad is adding the dressing while the potatoes are still hot, which causes them to absorb too much liquid and turn mushy – let your potatoes cool completely to room temperature first for the best texture.

Overcooked potatoes will fall apart and create a gluey consistency, so test them with a fork after about 12-15 minutes of boiling and remove them as soon as they’re just tender with a slight bite.

When blending the cottage cheese, make sure to blend it long enough until it’s completely smooth with no lumps, as grainy bits will ruin the creamy texture of your dressing.

For the eggs, avoid the green ring around the yolk by not overcooking them – boil for exactly 10 minutes, then immediately transfer to an ice bath to stop the cooking process.

SAVE NOW

What to Serve With Potato Salad?

Potato salad is one of those side dishes that works perfectly at any cookout or picnic, so I love pairing it with grilled meats like burgers, hot dogs, or BBQ chicken. It also goes really well alongside other classic picnic sides like coleslaw, baked beans, or corn on the cob for a full spread. If you’re keeping things simple for a weeknight dinner, this potato salad makes a great companion to rotisserie chicken or even a simple piece of grilled fish. Since it’s already pretty filling with the eggs and cottage cheese, you don’t need much else to make it a complete meal.

Storage Instructions

Store: Keep your potato salad in an airtight container in the fridge for up to 3 days. The flavors actually get better after sitting for a few hours, so it’s a great make-ahead dish for picnics or potlucks. Just give it a good stir before serving since the dressing might settle at the bottom.

Make Ahead: You can prep this salad a day in advance, which actually helps all those flavors blend together nicely. If you’re planning ahead, wait to add the chives until right before serving so they stay fresh and green. The potatoes and eggs can also be cooked the night before to save time.

Serve: This salad tastes best when it’s cold or at room temperature. If you’ve had it in the fridge, let it sit out for about 15 minutes before serving to take the chill off. You might want to add a squeeze of fresh lemon juice or a sprinkle of extra chives to brighten it up again.

Estimated Nutrition

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

• Calories: 520-600
• Protein: 30-36 g
• Fat: 14-18 g
• Carbohydrates: 65-75 g

Ingredients

For the salad:

• 1.25 lb baby potatoes (halved or quartered into bite-sized pieces)
• olive oil spray
• 4 hard-boiled eggs (peeled and chopped into 1/2-inch chunks)
• 1/2 red onion
• 3 spring onions
• pinch paprika
• fresh chives (finely snipped for garnish)

For the dressing:

• 1.25 cups cottage cheese (I use Good Culture for a thicker texture)
• 3/4 lemon juice (freshly squeezed for better acidity)
• 1 tbsp sweetener
• 1/2 tsp salt
• 1/2 tsp mustard powder (I prefer Colman’s for a sharper kick)
• 1/4 tsp onion powder
• 1/4 tsp garlic powder
• 1/2 tsp dill
• 1/4 tsp black pepper
• 1/4 tsp Worcestershire sauce

Step 1: Prepare the Potatoes and Hard-Boiled Eggs

• 1.25 lb baby potatoes
• salt for water

Bring a large pot of salted water to a boil and add the halved or quartered baby potatoes.

Cook for 12-15 minutes until they’re just tender when pierced with a fork—you want them cooked through but still holding their shape.

While the potatoes cook, if you don’t already have hard-boiled eggs prepared, boil them separately (about 10 minutes for hard-boiled).

Once the potatoes are done, drain them well and spread them on a plate to cool to room temperature; this prevents them from breaking apart when mixed with the other ingredients.

Step 2: Prepare and Dress the Vegetables

• cooled potatoes from Step 1
• 4 hard-boiled eggs
• 1/2 red onion
• 3 spring onions
• olive oil spray

While the potatoes cool, finely dice the red onion and slice the spring onions (both white and green parts), keeping them separate if you prefer more control over texture.

Once the potatoes have cooled completely, transfer them to a large mixing bowl and lightly spray with olive oil, tossing gently to coat—this adds a subtle richness without making the salad heavy.

Peel and chop the hard-boiled eggs into roughly 1/2-inch chunks.

I like to keep the egg pieces relatively chunky so they stay distinct in the final salad rather than disappearing into the dressing.

Step 3: Create the Cottage Cheese Dressing

• 1.25 cups cottage cheese
• 3/4 lemon juice
• 1 tbsp sweetener
• 1/2 tsp salt
• 1/2 tsp mustard powder
• 1/4 tsp onion powder
• 1/4 tsp garlic powder
• 1/2 tsp dill
• 1/4 tsp black pepper
• 1/4 tsp Worcestershire sauce

Blend the cottage cheese until completely smooth—this is the key to a creamy, elegant dressing rather than a chunky one.

In a separate bowl, whisk together the lemon juice, sweetener, salt, mustard powder, onion powder, garlic powder, dill, black pepper, and Worcestershire sauce, stirring until the sweetener fully dissolves and the mustard powder is evenly incorporated.

Fold the blended cottage cheese into the spice mixture until smooth and well combined.

I prefer Colman’s mustard powder because it gives a sharper, more sophisticated bite than milder varieties, but use what you prefer.

Step 4: Combine and Balance the Salad

• dressed potatoes from Step 2
• chopped eggs from Step 2
• red onion from Step 2
• spring onions from Step 2
• cottage cheese dressing from Step 3

Add the chopped eggs, diced red onion, and sliced spring onions to the bowl with the oiled potatoes.

Pour the cottage cheese dressing over the top and gently fold everything together until all components are evenly coated.

Taste and adjust the seasoning as needed—if the salad tastes flat, a squeeze more lemon juice or a pinch more salt can brighten it significantly.

The dressing should coat everything lightly without creating a soupy base; if it seems too thick, thin it with a tablespoon or two of additional lemon juice or water.

Step 5: Finish and Serve

• combined salad from Step 4
• pinch paprika
• fresh chives

Transfer the salad to a serving dish or individual plates.

Sprinkle generously with fresh chives and dust lightly with paprika for color and a subtle smoky flavor.

Serve immediately at room temperature, or refrigerate for up to 2 hours if you prefer it chilled.

The salad actually improves slightly after sitting for 30 minutes as the flavors meld together.

Tangy Potato Salad with Eggs and Cottage Cheese

Delicious Tangy Potato Salad with Eggs and Cottage Cheese recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 25 minutes mins

Total Time 37 minutes mins

Servings 5 servings

Calories 560 kcal

Ingredients

  

For the salad::

• 1.25 lb baby potatoes (halved or quartered into bite-sized pieces)
• olive oil spray
• 4 hard-boiled eggs (peeled and chopped into 1/2-inch chunks)
• 1/2 red onion
• 3 spring onions
• pinch paprika
• fresh chives (finely snipped for garnish)

For the dressing::

• 1.25 cups cottage cheese (I use Good Culture for a thicker texture)
• 3/4 lemon juice (freshly squeezed for better acidity)
• 1 tbsp sweetener
• 1/2 tsp salt
• 1/2 tsp mustard powder (I prefer Colman's for a sharper kick)
• 1/4 tsp onion powder
• 1/4 tsp garlic powder
• 1/2 tsp dill
• 1/4 tsp black pepper
• 1/4 tsp Worcestershire sauce

Instructions

 

• Bring a large pot of salted water to a boil and add the halved or quartered baby potatoes. Cook for 12-15 minutes until they're just tender when pierced with a fork—you want them cooked through but still holding their shape. While the potatoes cook, if you don't already have hard-boiled eggs prepared, boil them separately (about 10 minutes for hard-boiled). Once the potatoes are done, drain them well and spread them on a plate to cool to room temperature; this prevents them from breaking apart when mixed with the other ingredients.
• While the potatoes cool, finely dice the red onion and slice the spring onions (both white and green parts), keeping them separate if you prefer more control over texture. Once the potatoes have cooled completely, transfer them to a large mixing bowl and lightly spray with olive oil, tossing gently to coat—this adds a subtle richness without making the salad heavy. Peel and chop the hard-boiled eggs into roughly 1/2-inch chunks. I like to keep the egg pieces relatively chunky so they stay distinct in the final salad rather than disappearing into the dressing.
• Blend the cottage cheese until completely smooth—this is the key to a creamy, elegant dressing rather than a chunky one. In a separate bowl, whisk together the lemon juice, sweetener, salt, mustard powder, onion powder, garlic powder, dill, black pepper, and Worcestershire sauce, stirring until the sweetener fully dissolves and the mustard powder is evenly incorporated. Fold the blended cottage cheese into the spice mixture until smooth and well combined. I prefer Colman's mustard powder because it gives a sharper, more sophisticated bite than milder varieties, but use what you prefer.
• Add the chopped eggs, diced red onion, and sliced spring onions to the bowl with the oiled potatoes. Pour the cottage cheese dressing over the top and gently fold everything together until all components are evenly coated. Taste and adjust the seasoning as needed—if the salad tastes flat, a squeeze more lemon juice or a pinch more salt can brighten it significantly. The dressing should coat everything lightly without creating a soupy base; if it seems too thick, thin it with a tablespoon or two of additional lemon juice or water.
• Transfer the salad to a serving dish or individual plates. Sprinkle generously with fresh chives and dust lightly with paprika for color and a subtle smoky flavor. Serve immediately at room temperature, or refrigerate for up to 2 hours if you prefer it chilled. The salad actually improves slightly after sitting for 30 minutes as the flavors meld together.