Salads
This cold potato salad recipe no mayo transforms a classic side dish with a creamy, herb-infused yogurt base that’s tangy, refreshing, and packed with texture.
The secret lies in balancing Greek yogurt’s richness with bright herbs and a touch of mustard, eliminating the need for mayo while keeping every bite satisfying. I developed this version after craving a lighter, crunchier salad that still held up at picnics and barbecues—no soggy textures here.
The yogurt base creates a velvety, slightly tangy dressing that clings to each potato without overpowering their natural flavor. Crisp celery and red onion add sharp contrast, while fresh dill and parsley brighten every spoonful.
This isn’t just a mayo-free alternative—it’s a restaurant-quality side dish that’s lighter, fresher, and just as hearty as the original. The key is chilling it properly so flavors meld and textures stay perfect.
What you’ll end up with is a salad that’s creamy yet crisp, herby yet balanced, and impossible to resist. It pairs beautifully with grilled chicken, burgers, or even on its own as a light lunch.
The best part? No one will guess it’s mayo-free—they’ll just ask for seconds. Ready to make the switch? Let’s get started.
This recipe works for any occasion—pack it for a picnic, serve it at a cookout, or keep it on hand for quick weeknight dinners. The yogurt base keeps it rich without the heaviness, while the celery and herbs ensure every bite is vibrant and full of flavor.
Trust me, this is the potato salad upgrade you’ve been waiting for.
Ingredients for cold potato salad recipe no mayo
Six ingredients transform this classic into a creamy, herb-forward potato salad without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Yogurt, Plain Greek 🥛 | 1 ½ cups | Full-fat for creaminess |
| Red Potatoes 🥔 | 3 lb | Baby or Yukon gold preferred |
| Celery Stalks 🧅 | 3 whole | Fresh, crisp, and stringless |
| Red Onion | 1 medium | Thinly sliced for sharp bite |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Yellow Mustard 🍯 | 2 tbsp | Dijon for extra tang |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Apple Cider Vinegar 🍶 | 1 tbsp | For brightness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Garlic Cloves 🧄 | 2 cloves | Minced for subtle depth |
| Olive Oil 🫒 | 2 tbsp | Extra-virgin for richness |
The Greek yogurt is the star—full-fat gives that velvety texture without mayo’s heaviness. Trader Joe's and Whole Foods carry excellent plain options, but any brand works if it’s thick and tangy. Red potatoes stay firm when boiled, holding up better than russets for picnics. Celery needs to be crisp, so buy it fresh and store it wrapped in a damp towel until ready to use. For the herbs, farmers markets often have fresher dill and parsley than grocery stores—look for vibrant green leaves without browning.
No Greek yogurt? Sour cream at half the amount works in a pinch, but it’ll be heavier. Substitute red onion with green onion for milder flavor, or skip it entirely if you prefer. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. Mustard is non-negotiable for that tang—Dijon adds complexity, but any yellow mustard works. For extra crunch, add 1 cup chopped bell pepper or 1/4 cup chopped jalapeño if you like heat. The potatoes should be boiled until tender but still firm—overcooking leads to mush.
This salad tastes even better after chilling at least 4 hours, so make it ahead for gatherings. Store leftovers in an airtight container for 3-4 days in the fridge. For picnics, pack it in a wide-mouth jar with potatoes on the bottom and dressing on top—no soggy bottoms here. The herbs will wilt slightly after a day, but the flavors only deepen. Double the batch—it disappears fast at cookouts.
Why You'll Love This Recipe
- No-Fuss Assembly: I swear, this comes together in one bowl—no fancy techniques, just chop celery and onion, boil potatoes, mix with yogurt and dill. Honestly, my lazy Sundays thank me every time.
- Tangy Crunch Magic: That Greek yogurt keeps it creamy without mayo, while the red onion and celery add a sharp, fresh bite. Here’s what sold me—the dill brightens it up like a summer breeze in a bowl.
- Picnic Perfect: Pack it in a jar for lunch, toss it on a sandwich, or serve it at a BBQ—it’s my go-to for any gathering. Between us, it’s the only side that doesn’t get ignored when guests show up.
- Budget Meal Maker: Red potatoes and Greek yogurt stretch this salad further than any mayo version. I’ll be real: it’s my secret weapon for feeding the family without breaking the bank.
Step-by-step instructions for herb-infused yogurt potato salad
This method delivers a creamy, tangy potato salad without mayo—just vibrant herbs and bright acidity.
Boil Potatoes Until Fork-Tender
Place the 3 lb red potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily. Drain immediately and transfer to a colander to steam-dry for 2 minutes.
Don't skip the drying step—excess moisture dilutes the yogurt dressing. For even cooking, cut larger potatoes in half before boiling. The potatoes should be soft but still hold their shape when pierced with a fork.
Prepare the Herb-Yogurt Dressing
In a medium bowl, whisk together the 1.5 cups plain Greek yogurt, 2 tbsp Dijon mustard, 2 tbsp lemon juice, 1 tbsp apple cider vinegar, and 2 tbsp extra-virgin olive oil. Add the 0.5 cup chopped fresh dill, 0.25 cup chopped parsley, 2 minced garlic cloves, 0.5 tsp black pepper, and remaining 0.5 tsp salt. Mix until fully combined and the herbs are evenly distributed.
This dressing should be thick but pourable. If too thick, add 1 tbsp cold water to loosen. The yogurt will thin slightly when mixed with the warm potatoes, so don't overcompensate. The garlic and vinegar add depth while the lemon brightens the creamy base.
Mix Potatoes with Dressing
While the potatoes are still warm, add them to the dressing bowl. Using a large spoon or spatula, gently fold until every potato is coated. Let the mixture sit for 10 minutes to allow the flavors to meld. Then fold again to ensure even distribution of herbs.
Resist the urge to overmix—gentle folding prevents breaking the potatoes. The residual heat from the potatoes will slightly thin the dressing, creating the perfect creamy texture. If the salad seems dry after mixing, add 1-2 tbsp cold water to restore moisture.
Add Crunchy Vegetables
Using a sharp knife, thinly slice the 1 medium red onion into half-moons. Cut the 3 whole celery stalks into ¼-inch dice. Toss the onion and celery with 1 tsp apple cider vinegar and ½ tsp salt, then let sit for 5 minutes to soften slightly. Add to the potato mixture and gently fold to combine.
The vinegar tenderizes the celery and onion while preserving their crunch. For extra brightness, sprinkle with an additional 1 tbsp lemon juice before serving. The vegetables should be evenly distributed throughout the salad.
Chill and Serve
Cover the salad and refrigerate for at least 2 hours (or up to 24 hours) to allow flavors to develop fully. Before serving, give it one final gentle fold to redistribute any settled dressing. Serve chilled, garnished with extra fresh dill and parsley.
The longer it chills, the more pronounced the flavors become. For best results, serve within 2 days. This salad holds up well in the fridge, making it perfect for meal prep. The yogurt base keeps it creamy without the heaviness of mayo.
Pro Tips For Making Cold Potato Salad Recipe No Mayo
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked red potatoes turn to mush when tossed with yogurt. Boil them until they’re just fork-tender (about 12-15 minutes), then let them cool in the pot with the lid off. That last step keeps them from steaming into a gluey mess.
- Slice Onion Thin and Soak: Red onion adds bite, but it can overpower the dish if you’re not careful. Thinly slice it (almost translucent) and toss with cold water for 10 minutes to mellow the sharpness. Drain well before mixing—wet onion makes the salad soggy.
- Chill the Yogurt Base First: Room-temperature yogurt thins out too fast, turning your salad into a sad, watery pile. Stick the Greek yogurt in the fridge for 30 minutes before mixing, then fold it in last when everything else is cold. This keeps the texture creamy without diluting.
- Add Dill Gradually: Fresh dill is bright, but too much makes the salad taste like a spa menu. Start with 1 tablespoon chopped, taste, then add more in small batches. The flavor builds—don’t dump it all in at once, or you’ll regret it by the third bite.
Flavor customization for this cold potato salad recipe no mayo
Herb Variations
Swap out dill and parsley for Italian flat-leaf parsley and chives for a more subtle flavor. Or try tarragon and thyme for a French-inspired twist—just 1 tbsp each of finely chopped herbs.
For a smoky depth, add 1 tsp smoked paprika to the dressing. I love using fresh cilantro in place of parsley if I'm craving a brighter, citrusy note—just 0.3 cup chopped. 🌿
Acidity Adjustments
Need more tang? Add 1 extra tbsp lemon juice or ½ tbsp apple cider vinegar to the dressing. For a sweeter contrast, stir in 1 tbsp honey or maple syrup—just enough to balance the acidity.
If you prefer a sharper bite, swap the apple cider vinegar for white wine vinegar or even pickle juice (about 1 tbsp) for an unexpected umami kick.
Protein Additions
Boost this salad with ½ lb cooked chicken breast, diced and tossed in with the potatoes. For a heartier dish, add ½ cup crumbled bacon or ¼ cup chopped hard-boiled eggs.
If you love seafood, fold in ½ cup diced smoked salmon for a brunch-worthy twist. Always add proteins after the salad has chilled to keep them from getting soggy.
Spicy Kick Options
For heat lovers, mix in 1 tbsp hot sauce (like Cholula or Tabasco) with the dressing. Or add 1-2 tbsp diced jalapeño or ½ tsp cayenne pepper directly to the yogurt base.
For a smoky-spicy combo, include 1 tbsp chopped pickled jalapeños along with the celery and onion. Always taste before serving—adjust to your spice tolerance!
Sweet Contrasts
Balance the tang with ½ cup chopped apple or ½ cup diced pear for natural sweetness. Or try 2 tbsp raisins or chopped dried cranberries for a pop of color and sweetness.
For a richer touch, fold in ¼ cup crumbled blue cheese or ½ cup diced red bell pepper—both add sweetness and texture. The key is to add these last so they stay crisp.
Global Flavors
Transform this into a Mediterranean-style salad by adding ¼ cup chopped kalamata olives and 2 tbsp crumbled feta cheese. For an Asian-inspired version, swap the herbs for ½ cup chopped cilantro and 1 tbsp grated ginger, then drizzle with 1 tbsp soy sauce instead of vinegar.
A Mexican twist includes ½ cup black beans and ¼ cup corn kernels, plus a sprinkle of cotija cheese.
Nutrition facts
Frequently asked questions
Why does this yogurt-based potato salad stay creamy without mayo?
Greek yogurt has natural thickeners that create a rich, velvety texture similar to mayo, but with 30% less fat. The key is using full-fat yogurt and balancing it with acidity (lemon + vinegar) to prevent separation. The warm potatoes also help emulsify the dressing as you mix.
Can I make this ahead of time? How long will it keep?
Yes! This salad tastes even better after chilling 4-24 hours as flavors meld. Store in an airtight container for 3-4 days in the fridge. For picnics, pack it in a wide-mouth jar with potatoes at the bottom and dressing on top to prevent sogginess. The herbs will stay vibrant for 2 days before wilting slightly.
What if I don't have Greek yogurt? What's the best substitute?
Use 1 cup sour cream + ½ cup buttermilk for a similar texture, or 1 cup mayonnaise if you're okay with mayo. For a dairy-free option, blend 1 cup silken tofu + 1 tbsp lemon juice + 1 tbsp vinegar until smooth. The yogurt's tang is crucial—skip substitutes if you want that signature brightness.
Will red potatoes work, or should I use Yukon Gold?
Both work beautifully! Red potatoes stay firm and hold their shape better for picnics, while Yukon Golds add a slightly buttery flavor. For this recipe, red potatoes are ideal—their skins add color and texture. If using Yukon Gold, boil them 1-2 minutes less to prevent overcooking.
How do I prevent the celery from getting soggy?
Toss the celery and onion with 1 tsp vinegar + ½ tsp salt for 5 minutes before adding to the salad. This tenderizes them slightly while preserving crunch. Also, add them last and store the salad in an airtight container with the vegetables on top. For extra crunch, use a mandoline to slice celery paper-thin.