Tangy No Mayo Potato Salad Recipe: A Healthy Twist on a Classic
Hello, friend! Avery here, from my little kitchen in Portland. Today, I’m sharing a recipe that’s near and dear to my heart: Tangy No Mayo Potato Salad. Like many of you, my relationship with food has evolved over the years. I used to think healthy eating meant deprivation, but now I see it as an act of self-care and a celebration of simple, whole ingredients. And this potato salad? Well, it’s a testament to that philosophy. If you are looking for a dish that’s both comforting and good for you, you’ve come to the right place.
Growing up, potato salad was a staple at every family gathering. But let’s be honest, those traditional versions were often loaded with mayonnaise, making them a bit heavy and, frankly, not something I could enjoy regularly. So, I set out to create a lighter, brighter, and equally delicious alternative. This recipe uses Greek yogurt instead of mayo, which not only cuts down on fat but also adds a delightful tang that complements the earthy potatoes perfectly. I love how it turned out, and I think you will too!
Why You’ll Love This No Mayo Potato Salad
This isn’t just another potato salad recipe; it’s a game-changer. Here’s why I think you’ll fall in love with it:
- It’s Healthier: Swapping mayonnaise for Greek yogurt significantly reduces the fat content while boosting the protein.
- It’s Tangy and Flavorful: The combination of Greek yogurt, mustard, garlic, and fresh herbs creates a vibrant and zesty flavor profile that’s far more exciting than traditional mayo-laden versions.
- It’s Easy to Make: With just a few simple steps and readily available ingredients, you can whip up this salad in no time.
- It’s Versatile: Perfect for picnics, barbecues, potlucks, or a simple side dish with dinner, this potato salad is a crowd-pleaser that suits any occasion.
- It’s Customizable: Feel free to adjust the ingredients and proportions to suit your taste preferences. Want more mustard? Go for it! Prefer dill over parsley? Be my guest!
This healthy potato salad is a revelation. I’ve found that it satisfies that craving for comfort food without any of the guilt. It’s a recipe I turn to time and time again, and I’m so excited to share it with you.
Ingredients for the Best No Mayo Potato Salad
- 500 g New potatoes: (Jersey Royal or Cornish work great). These potatoes are wonderful because of their thin skins and slightly sweet flavor.
- 6 tbsp 0% Fat Free Greek yogurt: This is the key to the creamy, tangy dressing.
- 1 tbsp Wholegrain mustard: Adds a lovely depth of flavor and a bit of texture.
- 2 Garlic cloves (crushed): For that essential garlicky kick.
- 1 tbsp Garlic powder: Enhances the garlic flavor and adds a subtle sweetness.
- Sea salt and ground black pepper: To taste, of course.
- 4 tbsp Fresh parsley (chopped): Adds freshness and a pop of color.
- 4 Spring onions (Scallion) (chopped): For a mild onion flavor and a bit of crunch.
- 3 Gherkins (diced): These add a delightful tang and crunch that complements the creamy potatoes.

How to Make This Healthy Potato Salad: Step-by-Step Instructions
Here’s how to bring this delicious potato salad to life:
- Cook the Potatoes: Add 500 g of new potatoes to a pan of boiling water and simmer until they are just tender, around 10 minutes. You want them to be cooked through but not mushy.
- Drain and Rinse: Drain the potatoes and rinse them under cold water to stop the cooking process. This also helps them cool down faster. Put them in a large bowl.
- Add Greek Yogurt: Add 6 tbsp of 0% Fat Free Greek yogurt to the potatoes and mix well. Make sure the potatoes are evenly coated.
- Add the Goodies: Put 3 diced gherkins and 4 chopped spring onions (scallions) on top of the potatoes.
- Season Generously: Add sea salt, ground black pepper, 2 crushed garlic cloves, 1 tbsp garlic powder, and 1 tbsp wholegrain mustard.
- Add Parsley: Add 4 tbsp of fresh parsley.
- Mix and Serve: Mix everything well until all the ingredients are evenly distributed. Serve immediately or chill for later.
That’s it! It’s such a simple recipe, but the flavors are anything but ordinary. This potato salad is a testament to the fact that healthy eating can be both delicious and easy.
Pro Tips for the Perfect Potato Salad
Want to take your potato salad to the next level? Here are a few of my favorite tips:
- Choose the Right Potatoes: New potatoes, like Jersey Royals or Cornish, are ideal because they hold their shape well and have a slightly sweet flavor. If you can’t find new potatoes, Yukon Gold or red potatoes are also good choices.
- Don’t Overcook the Potatoes: Overcooked potatoes will turn mushy and ruin the texture of the salad. Cook them until they are just tender when pierced with a fork.
- Season Generously: Don’t be afraid to season your potato salad well. Taste as you go and adjust the seasonings to your liking.
- Let It Chill: Chilling the potato salad for at least 30 minutes allows the flavors to meld together and enhances the overall taste.
- Use Fresh Herbs: Fresh herbs add a vibrant flavor and aroma that dried herbs simply can’t match. If you can, use freshly chopped parsley, dill, or chives.
These tips will help you create a potato salad that’s bursting with flavor and has the perfect texture. Trust me, it makes all the difference!
Common Mistakes to Avoid
Even with a simple recipe like this, it’s easy to make a few common mistakes. Here’s what to watch out for:
- Overcooking the Potatoes: As I mentioned before, overcooked potatoes are a no-go. They’ll turn mushy and make the salad unappetizing.
- Using Too Much Yogurt: While Greek yogurt is a healthier alternative to mayo, using too much can make the salad watery. Start with the recommended amount and add more if needed.
- Not Seasoning Enough: Under-seasoning is a common mistake that can leave your potato salad tasting bland. Be sure to season generously with salt, pepper, and any other herbs or spices you like.
- Adding Warm Potatoes to the Dressing: Adding warm potatoes to the Greek yogurt can cause the yogurt to curdle. Make sure the potatoes are cooled slightly before mixing them with the dressing.
- Skipping the Chill Time: As I mentioned earlier, chilling the potato salad allows the flavors to meld together. Don’t skip this step!
Avoiding these mistakes will ensure that your potato salad turns out perfectly every time. I promise!
Variations to Try
One of the best things about this recipe is that it’s so easy to customize. Here are a few variations to try:
- Add Dill: Replace the parsley with fresh dill for a different herbal flavor.
- Add Celery: Add diced celery for extra crunch.
- Add Hard-Boiled Eggs: Add chopped hard-boiled eggs for extra protein and richness.
- Add Bacon: Add cooked and crumbled bacon for a smoky, savory flavor.
- Add Red Onion: Replace the spring onions with finely chopped red onion for a bolder flavor.
Feel free to experiment with different ingredients and flavors to create your own signature potato salad. The possibilities are endless!
How to Store Leftover Potato Salad
If you have any leftover potato salad (which is rare in my house!), store it in an airtight container in the refrigerator. It will keep for up to 3 days. Be sure to give it a good stir before serving, as the dressing may separate slightly.
Frequently Asked Questions (FAQ)
- Can I use regular yogurt instead of Greek yogurt?: While you can use regular yogurt, Greek yogurt is thicker and has a tangier flavor, which works best in this recipe. If you do use regular yogurt, strain it through a cheesecloth for a few hours to remove some of the excess liquid.
- Can I make this potato salad ahead of time?: Yes, you can make this potato salad a day or two in advance. In fact, it tastes even better after the flavors have had a chance to meld together.
- Can I freeze potato salad?: I don’t recommend freezing potato salad, as the texture can change and become watery when thawed.
- Is this recipe gluten-free?: Yes, this recipe is naturally gluten-free.
- Is this recipe dairy-free?: No, this recipe contains dairy in the form of Greek yogurt. However, you can try using a dairy-free yogurt alternative, such as coconut yogurt or almond yogurt. Keep in mind that the flavor and texture may be slightly different.
Serving Suggestions
This No Mayo Potato Salad is a versatile side dish that pairs well with a variety of meals. Here are a few serving suggestions:
- Grilled Chicken or Fish: The tangy flavor of the potato salad complements grilled chicken or fish perfectly.
- Burgers or Sandwiches: Serve it alongside your favorite burger or sandwich for a complete meal.
- BBQ Ribs or Pulled Pork: This potato salad is a classic BBQ side dish that’s sure to be a hit.
- Picnics and Potlucks: It’s the perfect dish to bring to picnics and potlucks.
- As a Light Lunch: Enjoy a scoop of potato salad on its own for a light and refreshing lunch.
And there you have it! My Tangy No Mayo Potato Salad recipe. I hope you love it as much as I do. Remember, cooking should be fun and nourishing, so don’t be afraid to experiment and make this recipe your own. Happy cooking, and I’ll see you in the next one!
P.S. If you like this recipe, you might also enjoy my avocado-chicken-salad-recipe!

No Mayo Potato Salad
Ingredients
Ingredients
- 500 g New potatoes (Jersey Royal or Cornish)
- 6 tbsp 0% Fat Free Greek yogurt
- 1 tbsp Wholegrain mustard
- 2 clove Garlic (crushed)
- 1 tbsp Garlic powder
- Sea salt and ground black pepper
- 4 tbsp Fresh parsley (chopped)
- 4 Spring onion (Scallion) (chopped)
- 3 Gherkins (diced)
Instructions
- Add 500 g New potatoes to a pan of boiling water and simmer until they are just tender, around 10 minutes.
- Drain and rinse the potatoes and put them in a large bowl.
- Add 6 tbsp 0% Fat Free Greek yogurt to the potatoes and mix well.
- Put 3 Gherkins and 4 Spring onion (Scallion) on top of the potatoes.
- Then add Sea salt and ground black pepper, 2 Garlic clove, 1 tbsp Garlic powder and 1 tbsp Wholegrain mustard.
- Add 4 tbsp Fresh parsley.
- Mix well and serve.
Notes
Nutrition

