
This no-mayo potato salad delivers all the creamy satisfaction with a healthy twist you can feel good about. The Greek yogurt dressing brings tangy brightness while fresh herbs add layers of flavor without heavy additions.
I developed this version after years of searching for a lighter alternative that didn’t sacrifice texture or taste. The secret is using baby potatoes for their waxy texture and letting them cool slightly before mixing to prevent a mushy result.
What you get is a dish with creamy coating, crisp vegetable crunch, and herbaceous notes throughout. It holds up well for picnics and keeps its freshness longer than traditional versions.
Perfect for summer gatherings or as a make-ahead side. Here’s how to prepare it properly.
Ingredients for Healthy Potato Salad Recipe No Mayo
Pantry staples and fresh herbs create this light, creamy dish with zero mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 lb | Waxy variety, unpeeled |
| Vegan Greek Yogurt 🥛 | 1 ½ cups | Plain, unsweetened, coconut-based |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Fresh Parsley 🍃 | ¼ cup | Flat-leaf, finely chopped |
| Celery Stalks 🌿 | 3 whole | Finely diced for crunch |
| Red Onion 🧅 | ½ whole | Finely diced, soaked in cold water |
| Dijon Mustard 🟡 | 2 tbsp | Vegan, for tangy depth |
| Apple Cider Vinegar 🍏 | 2 tbsp | Raw, unfiltered preferred |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | Cold-pressed for richness |
| Garlic Cloves 🧄 | 2 cloves | Minced for dressing |
| Sea Salt 🧂 | 1 tsp | Fine grain for seasoning |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| English Cucumber 🥒 | ½ whole | Peeled, seeded, diced |
The potatoes are key here. Baby Yukon Golds or fingerlings hold their shape best—avoid starchy russets. Trader Joe’s and Whole Foods have great organic options. For the yogurt, Kite Hill or Silk make excellent vegan Greek yogurt with that thick, tangy texture. Look for live cultures on the label for the best flavor and creaminess.
No fresh dill or parsley? Dried at one-third the amount works, but fresh really shines here. Swap celery for fennel or bell pepper for crunch. Out of apple cider vinegar? White wine or lemon juice can substitute in a pinch. For extra depth, add a pinch of smoked paprika or celery seeds to the dressing.
This keeps beautifully for 4-5 days in the fridge (the flavors meld and improve). Store in an airtight container with parchment paper pressed directly on the surface to prevent browning. Best served chilled but not ice-cold—let it sit at room temp for 15 minutes before serving.
Why You’ll Love This Recipe
- One Pot Wonder: No boiling separate, no fancy tools—just baby potatoes and a bowl.
- Herb-Lover’s Dream: The fresh dill and parsley? They turn vegan Greek yogurt into something ridicuously bright.
- Picnic Proof: I’ve taken this to BBQs and lunchboxes—holds up better than mayo-based versions.
- Keeps Like a Champ: Honestly, it tastes even better the next day after the flavors meld overnight.
Step-by-Step Instructions for Healthy Potato Salad
This method delivers a light, creamy potato salad with bright herb flavors every time.
Step 1: Cook and Cool the Baby Potatoes
Place the 2 lb Baby Potatoes (unpeeled) in a large pot and cover with cold water by 1 inch. Add ½ tsp Sea Salt to the water. Bring to a boil over high heat, then reduce to medium and simmer for 12-15 minutes until a knife slides in easily but the potatoes still hold their shape.
Drain immediately and spread the potatoes on a baking sheet in a single layer. Let cool completely—this prevents them from turning mushy when mixed with the dressing. I like to pierce each potato with a fork after cooling to help them absorb the dressing better.
Step 2: Prepare the Fresh Vegetables
While the potatoes cool, finely dice the 3 whole Celery Stalks for a satisfying crunch. Next, finely dice the 0.5 whole Red Onion, then soak it in cold water for 5 minutes to mellow its sharpness. Drain the onion well before using—this step makes a noticeable difference in flavor.
Peel, seed, and dice the 0.5 whole English Cucumber into small, even pieces. Finely chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley—I remove the tough stems from both herbs for a more refined texture. Set all prepared vegetables aside in a large bowl.
Step 3: Whisk Together the Greek Yogurt Dressing
In a medium bowl, combine the 1.5 cups Vegan Greek Yogurt, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 2 tbsp Extra-Virgin Olive Oil, and 2 cloves minced Garlic Cloves. Add the remaining ½ tsp Sea Salt and 0.5 tsp Black Pepper.
Whisk vigorously for 1-2 minutes until completely smooth and emulsified. The dressing should be creamy with a slight tang from the vinegar and mustard. Taste and adjust seasoning if needed, though I find this balance perfect for complementing the potatoes and herbs.
Step 4: Assemble and Chill the Salad
Once the potatoes are cool enough to handle, halve or quarter them depending on size—you want bite-sized pieces. Add them to the bowl with the prepared vegetables. Pour the dressing over and fold everything together gently with a silicone spatula, being careful not to break up the potatoes too much.
Cover the bowl with plastic wrap and refrigerate for at least 1 hour (I prefer 2 hours for maximum flavor development). This chilling time allows the potatoes to absorb the dressing and the flavors to meld together beautifully. Give it one final gentle toss before serving to redistribute the dressing.
Pro Tips For Making Healthy Potato Salad Recipe No Mayo
- Boil in Salted Water: I learned this the hard way—always salt your boiling water like the sea for the potatoes, or they’ll taste bland no matter what you add later.
- Drain While Warm: After cooking, drain the potatoes immediately and let them cool just enough to handle—this keeps them from turning mushy when you mix in the yogurt.
- Dry the Herbs: Pat your fresh dill and parsley dry with a paper towel before chopping, or they’ll water down the dressing and dilute the flavor.
- Chill Before Serving: Sounds obvious, but I skip this when I’m in a rush—give it at least 30 minutes in the fridge so the yogurt thickens and the flavors meld.
Make-Ahead Tips for Leftovers
Prep Ahead Strategy
You can prep all vegetables 1 day ahead—store diced celery, red onion, and cucumber in separate containers with paper towels to absorb moisture. Keep herbs in a damp paper towel inside a sealed bag in the fridge. 💡
Dressing First
The Greek yogurt dressing actually improves overnight. Whisk it together and refrigerate in a jar for up to 2 days. The flavors meld beautifully, and the garlic mellows slightly. Just give it a good stir before using.
Potato Timing
Cook and cool the potatoes the morning of serving. They hold their shape best when dressed within 6 hours of cooking. If making fully ahead, undercook potatoes by 2 minutes to prevent mushiness after chilling.
Storage Method
Transfer the completed salad to an airtight container and press parchment paper directly on the surface. This prevents browning and keeps it fresh for 4-5 days. The flavors deepen each day. ❄️
Reviving Leftovers
If the salad seems dry after storage, fold in 1-2 tbsp of the reserved dressing or a splash of apple cider vinegar. Let it sit at room temperature for 15 minutes before serving to restore creaminess.
Portable Perfection
This travels wonderfully for picnics. Pack in a shallow container to prevent crushing. Add a small container of extra dressing to refresh just before serving. The yogurt base won’t separate like mayo-based versions.
Nutrition Facts
Frequently Asked Questions
Can I use regular potatoes instead of baby potatoes?
Yes, but choose waxy varieties like Yukon Gold or red potatoes, and cut them into 1-inch chunks. Avoid russets as they break apart too easily. Baby potatoes hold their shape better.
Why soak the red onion?
Soaking in cold water for 5 minutes removes the sharp bite, making the flavor milder and more pleasant. This step ensures the onion complements rather than overpowers the salad.
How do I prevent a mushy texture?
Cool potatoes completely before mixing with dressing, and avoid overcooking. Use a gentle fold motion when combining ingredients. Undercook by 2 minutes if making ahead.
Can I substitute the Greek yogurt?
Yes, use any thick, plain plant-based yogurt like coconut or almond. For extra creaminess, add 1 tbsp of vegan mayo to the dressing.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026