Alternative Potato Salad Recipe: Cool, Creamy, and Crunchy Without Mayo

This alternative potato salad recipe redefines creamy without mayo—using tangy Greek yogurt, Dijon mustard, and fresh herbs for a texture that’s velvety yet light. 💛 I developed it after years of mayo-heavy salads leaving me feeling sluggish, and it’s become my go-to for potlucks and summer gatherings.

The secret lies in roasting the potatoes first for depth of flavor, then balancing them with a bright, herby dressing.

The recipe transforms humble ingredients into something extraordinary: tender, crisp-edged potatoes tossed with crunchy celery and red onion, all bound by a dressing that’s rich yet refreshing. No heavy mayo means no greasy aftertaste, just clean, satisfying bites that hold up all day.

The smoked paprika adds a subtle warmth that elevates the dish beyond basic potato salad territory.

What makes this version truly special is its versatility—it works as a side dish, a light lunch, or even a picnic centerpiece. The dressing clings perfectly to every potato, and the herbs keep it vibrant until the last bite.

Plus, it’s ready in under an hour, making it ideal for busy weeknights when you still want something impressive.

Whether you’re avoiding dairy or simply craving something lighter, this potato salad delivers restaurant-quality results with minimal effort. The trick is patience—letting the flavors meld after mixing ensures every forkful is perfectly balanced. Here’s how to make it shine.

Ingredients for alternative potato salad

These fresh, creamy ingredients transform classic potato salad into something light and vibrant.

The Yukon Gold potatoes are the star here—their buttery texture holds up perfectly to roasting. Grab a 2-3 lb bag from the grocery store's produce section, but if you're feeling fancy, Trader Joe's has the best selection. Medium size means even cooking without turning to mush. For the Greek yogurt, full-fat is a must—it gives that creamy texture without the heaviness of mayo. I always buy the plain kind and doctor it up myself, but if you're in a pinch, Fage or Siggi's are solid choices. The fresh herbs? Buy them in small bunches—they'll wilt fast, so use them within a couple of days if you don't use all at once.

No Greek yogurt? Vegan yogurt or sour cream works in a pinch, though the flavor will be slightly different. Fresh dill and chives are ideal, but dried dill at half the amount gets you close if you're out. The smoked paprika adds that subtle warmth—Penzeys or Trader Joe's have great options. For the red onion, if you can't find a fresh one, pickled red onions from the deli section add a tangy crunch. The Dijon mustard is non-negotiable here—Maille or French's are my go-tos, but any good-quality Dijon will do. Skip the pre-shredded celery if you can—whole stalks stay crunchier longer.

Roasted potatoes keep in the fridge for 4-5 days if stored in an airtight container, but honestly, this salad tastes best the next day once everything melds. The dressing can be made a day ahead—it just gets better as the flavors develop. For the herbs, wrap them in damp paper towels and store in a baggie to keep them fresh longer. If you're prepping for a crowd, double the recipe—this makes a great make-ahead dish that reheats beautifully.

Step-by-step instructions for creamy yogurt-based potato salad

Here's how to make a lusciously creamy potato salad without mayo—crispy, tangy, and packed with fresh flavors.

Preheat your oven to 425°F. Toss the 1.5 lb Yukon Gold Potatoes (halved lengthwise) with 1 tablespoon of the extra-virgin olive oil and ½ teaspoon of the salt. Spread them in a single layer on a rimmed baking sheet, cut-side up. Roast for 25-30 minutes until the edges are golden brown and a knife slides in easily.

Real talk: don't skip this roasting step. It gives you that perfect balance of crispy edges and tender centers that store-bought canned potatoes can't match. I like to flip the potatoes halfway through for even browning. Once they're done, let them cool slightly before handling—they'll be hot!

While the potatoes roast, whisk together the 0.75 cup Plain Greek Yogurt, 2 tbsp Dijon Mustard, 2 tbsp Lemon Juice, 1 tsp Smoked Paprika, 1.5 tsp Salt, and 0.5 tsp Black Pepper in a medium bowl. The mixture should be thick but pourable—if it's too thick, add 1-2 tablespoons of water to loosen it.

Here's the thing—this dressing needs to be perfectly balanced. The Greek yogurt gives you that creamy texture without mayo, while the Dijon mustard and lemon juice add that signature tang. Don't worry if it looks curdled at first; it'll come together as you mix. Set this aside while you prep the vegetables.

Finely chop the 0.25 cup Fresh Dill and 0.2 cup Fresh Chives, then thinly slice the 1 whole Celery Stalk (discard the ends) and finely dice the 0.25 cup Red Onion. Minced the 2 cloves Garlic Cloves and set aside. When the potatoes are cool enough to handle, gently fold them into the yogurt dressing along with all the prepared vegetables and garlic.

Here's where it gets fun—toss everything together with a silicone spatula until every potato is coated in that creamy dressing. You'll see the colors start to meld beautifully. The fresh herbs and crunchy vegetables will brighten up the rich yogurt base perfectly. Taste and adjust seasoning if needed—you might want to add a pinch more salt or lemon juice to your liking.

Cover the potato salad and refrigerate for at least 1 hour (I prefer 2 hours for maximum flavor development). This chilling time lets all the flavors meld together beautifully. The potatoes will absorb the dressing, and the salad will become even creamier as it sits.

Don't skip this step—it's what transforms good potato salad into great potato salad. The longer it chills, the better the flavors become. If you're short on time, you can serve it after 30 minutes, but I promise you'll taste the difference with the full 2 hours. When you're ready to serve, give it a final stir before scooping it onto plates.

Common mistakes when making this dish

Overcooking Potatoes

I’ve ruined more potato salads than I care to admit by overcooking the potatoes—turning them mushy and sad. The key is stopping them just shy of fully tender when roasted.

A fork should slide in easily, but the center should still offer a little resistance. Overcooked potatoes will fall apart when tossed, making your salad look unappetizing. 🥔

Skipping the Chill Time

Rushing the chilling step is a big mistake. The flavors need time to meld, and the dressing needs to fully coat the potatoes. If you serve it immediately, the salad will taste disjointed—the dressing will be too sharp, and the potatoes won’t be properly seasoned.

Trust me, the extra 2 hours in the fridge makes all the difference.

Using Low-Quality Yogurt

Not all Greek yogurt is created equal. Using low-fat or overly tangy yogurt can throw off the balance of your dressing. Stick with full-fat plain Greek yogurt for the best creaminess.

Brands like Fage or Siggi’s are my go-tos—they’re thick, rich, and not too sour. Skimping here will leave your salad tasting thin and unappetizing.

Neglecting the Herbs

Fresh herbs are what elevate this salad from basic to extraordinary. Using dried herbs or skipping them entirely will leave your dish flat. I always chop fresh dill and chives right before mixing—this keeps them vibrant and prevents them from wilting in the dressing.

If you must use dried, reduce the amount to half of what’s called for.

Uneven Potato Sizes

Unevenly cut potatoes mean some will be undercooked while others turn to mush. Always slice them to similar sizes so they cook uniformly. Medium Yukon Golds halved lengthwise are perfect—they hold their shape and roast evenly. If you’re using baby potatoes, leave them whole for consistency.

Overmixing the Dressing

Whisking the yogurt dressing too vigorously can turn it grainy or separate. Mix just until combined—you want a smooth, thick consistency. If it looks curdled, let it sit for 5 minutes before using.

Overmixing also incorporates too much air, which can make the final salad look unappetizing. A gentle fold is all you need. 💛

Frequently asked questions