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

This alternative potato salad recipe reimagines a classic with a creamy texture that doesn’t rely on mayo. After years of testing lighter options, I finally cracked the code—using Greek yogurt and sour cream creates that signature richness while keeping it refreshing.

The secret lies in balancing tangy dressing with crisp vegetables and tender potatoes, transforming a side dish into something truly satisfying.

What sets this recipe apart is the combination of textures: crunchy celery and red onion cut through the creamy base, while mustard and herbs add depth without overpowering. Unlike traditional versions, this one stays cool enough for picnics or warm enough for summer barbecues.

The dressing is made ahead, so assembly takes just minutes—perfect for busy weeknights or last-minute gatherings.

By the time you serve this potato salad, you’ll have a dish that’s creamy without being heavy, packed with flavor but not overwhelming, and adaptable for any occasion. The potatoes stay tender, the dressing clings perfectly, and the crunchy vegetables provide just the right contrast.

This isn’t your grandmother’s potato salad—it’s a modern twist that still feels comforting and familiar.

Whether you’re hosting a backyard barbecue or packing lunches for the week, this recipe delivers. The ingredients are simple, the method foolproof, and the results consistently impressive. Let’s get started on a potato salad that’s as versatile as it is delicious.

Ingredients for alternative potato salad

Six ingredients create this creamy, crunchy potato salad without mayo—simple yet impressive.

The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up perfectly. Trader Joe's or Whole Foods carry them pre-washed, saving time. For the dressing, full-fat Greek yogurt is non-negotiable—it’s what gives that signature creaminess without heaviness. Sour cream adds tang, but if you’re avoiding dairy, sub with more yogurt or vegan sour cream. The celery and red onion should be crisp—buy them fresh and store them in the fridge, wrapped in a damp paper towel to keep them that way for up to 5 days.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you’ll miss that signature depth. Fresh herbs are best, but dried dill at one-third the amount gets you close if you’re in a bind. The lemon juice can be bottled, but fresh is brighter—just make sure it’s freshly squeezed. For extra richness, add a splash of white wine vinegar to the dressing. The hard-boiled eggs are optional but add a nice protein boost; if you skip them, the salad still holds together beautifully.

This salad keeps for 3-4 days in the fridge, though it’s best within the first day or two. The dressing can be made up to 3 days ahead—just toss it with the potatoes right before serving. For picnics, pack the dressing and potatoes separately to keep everything crisp. If you make it ahead, store the eggs separately and add them just before serving to prevent sogginess. The flavors actually improve overnight as everything melds together.

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

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

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold, salted water. Add 1.5 tsp Kosher Salt to the water and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are tender but still hold their shape when pierced with a fork.

I like to test doneness by cutting into one potato—it should be fork-tender with a slight resistance in the center. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This step is crucial for preventing a watery salad later. While still hot, gently toss the potatoes with 2 tbsp Extra-Virgin Olive Oil to prevent sticking as they cool.

While the potatoes cool, thinly slice the 3 whole Celery Stalks (about ¼-inch thick) and finely dice the 0.5 whole Red Onion. Place both in a medium bowl and toss with 1 tbsp Lemon Juice and ½ tsp Kosher Salt. Let this mixture sit for 5 minutes while you finish the dressing—this draws out moisture and intensifies the flavors.

Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Chives separately, keeping them in piles until ready to fold into the salad. The fresh herbs should be finely chopped but not minced—they'll add texture and vibrant color. If you're using the 4 whole Hard-Boiled Eggs, chop them into ¼-inch pieces and set aside in a separate bowl.

In a large mixing bowl, combine the 1 cup Plain Greek Yogurt, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, remaining 1 tbsp Lemon Juice, and 0.5 tsp Freshly Ground Black Pepper. Whisk vigorously for 1-2 minutes until completely smooth and well incorporated. The mixture should be thick but pourable, with no visible streaks of yogurt.

Slowly drizzle in the 0.5 cup Extra-Virgin Olive Oil while continuing to whisk. This gradual addition prevents the dressing from breaking. Taste and adjust seasoning—you might need an extra pinch of salt or pepper depending on your ingredients. Here's the thing—this dressing is the heart of your salad, so don't skimp on the whisking.

Add the cooled potatoes to the dressing bowl and gently fold with a spatula until fully coated. Be careful not to mash the potatoes—you want each bite to have that satisfying texture contrast. Next, add the celery and onion mixture, followed by the chopped dill and chives. Fold everything together just until combined, preserving as much of the crunch as possible.

If you're including the hard-boiled eggs, add them now and fold gently. For even distribution, I like to do this in two batches—first mix half the potatoes, then half the eggs, then combine. Let the salad sit for 10 minutes at room temperature before serving. This resting period allows the flavors to meld beautifully, making each bite more cohesive and delicious.

Pro cooking tips for this recipe

Dressing Consistency

Whisking the Greek yogurt and sour cream until completely smooth is non-negotiable—this is what creates that signature creamy texture without mayo. I use a hand mixer on low speed for 2 minutes to ensure no lumps remain.

The key is patience: rushing this step leads to a grainy salad. For extra insurance, strain the mixture through a fine-mesh sieve if you're worried about texture. 🥛

Potato Texture Secrets

Yukon Gold potatoes are my go-to because they hold their shape beautifully, but the real magic happens in the cooking. Boil them in well-salted water and cook until they're just fork-tender—12-15 minutes—then let them steam-dry for 2 minutes in the colander.

This removes excess moisture, which prevents a soggy salad later. Tossing them with 2 tbsp olive oil while still warm creates a protective barrier that keeps them from sticking as they cool.

Crunch Preservation

Celery and red onion are the stars of the crunch department, but they lose their snap fast. To keep them crisp, slice them just before mixing with the potatoes and toss them with 1 tbsp lemon juice and ½ tsp salt while you finish the dressing.

This draws out moisture and intensifies their flavors. For extra crunch, add ¼ cup diced pickles or ¼ cup toasted sunflower seeds right before serving. 🧅

Herb Freshness

Fresh herbs make all the difference in this salad. I always chop dill and chives separately and add them last to preserve their vibrant color and bright flavor. If using dried herbs, reduce the amount to ⅓ of fresh—they're more concentrated.

For a pop of color, try adding ¼ cup finely chopped parsley or ¼ cup microgreens just before serving. The herbs should be visible in each bite, not just a background flavor.

Make-Ahead Magic

This salad actually tastes better the next day as the flavors meld together. Make the dressing up to 3 days ahead and store it in an airtight container in the fridge. When ready to serve, simply toss it with the cooled potatoes and fresh herbs.

For picnics, keep the dressing and potatoes separate until mixing to maintain texture. If making ahead with eggs, add them just before serving to prevent sogginess. The flavors develop beautifully overnight, making it perfect for meal prep. ⏰

Temperature Control

Serve this potato salad at room temperature for the best texture and flavor. If it's straight from the fridge, let it sit for 10 minutes before serving. The contrast between the cool, creamy dressing and the warm, tender potatoes is what makes this salad so satisfying.

For summer barbecues, pack it in an insulated cooler with an ice pack to keep it chilled until serving. The dressing will thicken slightly when cold, so you may want to add a splash of water or lemon juice to loosen it up before serving. 🌡️

Frequently asked questions