Alternative Potato Salad Recipe: Herb-Infused Freshness Without Mayo

This alternative potato salad recipe reimagines a classic with bright herb-infused freshness—no mayo in sight. After years of perfecting lighter versions, I finally cracked the code for a salad that's creamy, tangy, and packed with flavor without relying on heavy dressings.

The secret lies in a yogurt-based dressing that delivers the same richness while keeping it light and refreshing.

What sets this recipe apart is the combination of fresh herbs—dill, parsley, and chives—along with a touch of lemon and Dijon mustard for brightness. The potatoes are boiled until tender-crisp, then tossed with a dressing that clings perfectly without making the salad soggy.

I've tested this with both red and Yukon Gold potatoes, and both work beautifully.

By the time you're done, you'll have a potato salad that's vibrant, flavorful, and completely different from the creamy mayo versions you're used to. The herbs add a fresh, garden-fresh aroma, while the yogurt dressing keeps it light yet satisfying.

It's the kind of salad that disappears quickly at picnics, potlucks, or as a side for grilled meats.

This recipe is also incredibly versatile—swap in avocado for creaminess, add crunchy vegetables like celery and red onion, or keep it simple with just the basics. The best part? It stays fresh in the fridge for up to four days, making it perfect for meal prep. Let's get started!

Ingredients for alternative potato salad

Six fresh ingredients transform classic potato salad into a light, herb-packed masterpiece.

The potatoes are the foundation, and Yukon Golds are my go-to—they hold their shape beautifully while soaking up all that herby goodness. Red potatoes work too, but they'll be a little softer. Boil them until they're fork-tender but still have a bite; overcooking makes the salad mushy. For the herbs, farmers markets have the freshest dill and parsley, but the grocery store works if the bunches are firm and vibrant. Skip the pre-chopped herbs—they wilt fast and lose flavor. If you're short on time, frozen herbs in a pinch (thaw and drain well).

No Greek yogurt? Sour cream or vegan yogurt works in a bind, but the texture won't be as light. The lemon juice can be swapped for lime if you're feeling adventurous, though lemon's classic here. For extra creaminess without mayo, add 1/4 cup avocado purée to the dressing. The red onion and celery can be swapped for green onions or radishes if you prefer milder flavors. If you're sensitive to vinegar, just skip it—the lemon and mustard give enough tang. Pro tip: Toast the celery seeds for a nutty depth if you're feeling fancy (just a pinch!).

This salad tastes even better the next day as the flavors meld. Store in an airtight container with parchment between layers to keep it crisp. Keeps for 4-5 days in the fridge, but the herbs will start to wilt after 2 days. For meal prep, make the dressing separately and mix it in just before serving—keeps everything fresher longer. If you're bringing it to a potluck, pack the potatoes and dressing separately and toss at the last minute to avoid sogginess.

Step-by-step instructions for herb-infused potato salad

This creamy yet light potato salad swaps mayo for yogurt and packs in bright herbs for a fresh twist.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily but still offers slight resistance.

This tender-crisp texture is key—overcooking turns them mushy. Drain immediately and let them cool for 5 minutes before handling. While they cool, I like to shock them briefly in an ice bath for 2 minutes to stop the cooking process completely. This prevents that gummy texture some potato salads develop.

In a large mixing bowl, combine the 1.5 cups plain Greek yogurt, 0.5 cup lemon juice, 1 tbsp Dijon mustard, 0.5 cup extra-virgin olive oil, and 1 tbsp white vinegar. Whisk vigorously for 2-3 minutes until completely smooth and emulsified—you should hear a slight ribbeting sound as the mixture thickens.

Taste and adjust seasoning with 0.5 tsp black pepper and additional salt if needed. The dressing should be tangy but balanced, with the vinegar cutting through the richness of the yogurt. Here's the thing—if it looks too thick, add 1-2 tablespoons of cold water to reach a pourable consistency while still coating a spoon.

Finely chop the 0.5 cup fresh dill, 0.25 cup fresh parsley, and 0.25 cup fresh chives separately, then combine them in a small bowl. Thinly slice the 0.5 whole red onion and dice the 2 whole celery stems into small, even pieces. Add these to the herb mixture and toss gently.

Real talk: the herbs should be chopped uniformly so they distribute evenly throughout the salad. I use a sharp chef's knife for this step—it gives me more control than a food processor. The celery and onion add crunch that balances the creamy texture, while the herbs bring that bright, fresh flavor we all love in summer salads.

Add the cooled potatoes to the dressing bowl and gently fold everything together using a large spoon or spatula. Work carefully to avoid breaking up the potatoes—you want them to stay intact but coated in that herby yogurt mixture. If the salad seems dry after mixing, add 1-2 tablespoons of cold water to help the dressing cling.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets the flavors meld together perfectly. The potatoes will absorb some of the dressing, so don't worry if it looks a little dry at first—it'll come together beautifully when served. I know it seems like a long wait, but trust me, this step makes all the difference in the final texture and flavor.

Make-ahead tips for alternative potato salad

Prep Ahead Like a Pro

Start by making the dressing 24 hours ahead—it actually tastes better after sitting overnight as the flavors meld. Store it in an airtight container in the fridge, and when you're ready to assemble, simply toss it with the cooled potatoes.

This is my go-to strategy for busy weeknights because it cuts down on last-minute prep. Honestly, the dressing keeps for 3 days if stored properly, so you can make it once and use it for multiple meals. 💡

Potato Prep Shortcut

Peel and cube the potatoes the night before and store them in cold water in the fridge. This prevents browning and makes boiling them a breeze the next day. I've found that Yukon Golds hold up best this way—just drain and pat them dry before boiling.

For even faster prep, use a mandoline slicer to cube them uniformly, but be careful with the fingers! If you're short on time, microwave the potatoes first for 8-10 minutes (pierce them first) to speed up the boiling process. 🥔

Herb Storage Hacks

Fresh herbs are the star of this salad, so handle them right. Store chopped herbs in a small container with a damp paper towel draped over the top—they'll stay fresh for 3-4 days in the fridge. For whole stems, trim the ends and store upright in a jar with 1 inch of water like flowers. If you're prepping ahead, freeze the chopped herbs in an ice cube tray with a little water, then transfer to a bag. Just

Portion Control for Potlucks

When bringing this to gatherings, divide the salad into quart-sized containers with parchment paper between layers. This keeps the potatoes from sticking and makes it easy to grab individual portions. I like to pack the dressing separately and let guests mix it in at the last minute to keep everything crisp. For extra insurance, add a small container of extra dressing on the side—nothing ruins a picnic like dry potato salad. Trust me, this method has saved me from multiple awkward explanations at family cookouts. 🧺

Reheating Without Ruin

If you need to reheat leftovers, do it gently. Spread the salad on a baking sheet and warm in the oven at 300°F for 15 minutes—this keeps the potatoes from getting soggy. For a quick fix, microwave in 30-second intervals, stirring between each, until warmed through.

Never reheat mayo-based salads this way, but this yogurt version handles heat beautifully. The herbs might wilt slightly, so I always add fresh ones when serving reheated portions. ⚡

Freezer-Friendly Adaptation

This salad doesn't freeze well traditionally, but you can freeze the dressing separately for up to 1 month. Thaw it in the fridge overnight, then toss with freshly boiled and cooled potatoes.

For a different approach, freeze the potatoes after boiling (don't add dressing yet!) and reheat them in the microwave before mixing. The texture won't be perfect, but it's a great option for emergency meals. I've used this trick when I've forgotten to prep ahead—no one needs to know! ❄️

Frequently asked questions