Salads
This alternative potato salad recipe proves you don't need mayo to create a dish that's creamy, satisfying, and packed with bold flavor. š After years of perfecting my grandmother's handwritten notes, I've developed a version that relies on tangy mustard and fresh herbs to deliver that signature creamy texture without dairy.
The secret lies in the technique of boiling potatoes until tender yet firm, then cooling them completely before mixing with the dressingāthis ensures every bite stays crisp rather than mushy.
The magic happens with a dressing made from Dijon mustard, sour cream, and a touch of vinegar, which creates a tangy, slightly sweet base that coats each potato perfectly. Fresh dill, chives, and parsley add layers of herbaceous freshness, while celery and red onion provide satisfying crunch.
This isn't your grandmother's potato saladāit's a modern interpretation that's lighter yet more flavorful, with a texture that's impossible to resist.
What you'll end up with is a potato salad that's creamy without being heavy, tangy without being overpowering, and fresh without being bland. The potatoes maintain their shape beautifully, the dressing clings perfectly, and the herbs and vegetables add vibrant color and texture.
It's the kind of dish that disappears quickly at picnics, potlucks, or family gatheringsāalways requested for seconds.
Best of all, this recipe comes together in just 30 minutes and keeps well in the refrigerator for up to 3 days, making it perfect for meal prep.
Whether you're serving it alongside grilled chicken, ham, or simply enjoying it as a standalone dish, this alternative potato salad delivers restaurant-quality results with minimal effort. Here's how to make itāno mayo required.
Ingredients for alternative potato salad
Here's what you need to make this creamy, tangy potato salad without mayoājust 13 simple ingredients.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes š„ | 2 Ā½ lb | Cut into 1-inch cubes, peeled |
| Dijon Mustard šÆ | Ā½ cup | High-quality, smooth variety |
| Sour Cream š„ | Ā½ cup | Full-fat for creaminess |
| Apple Cider Vinegar š | 2 tbsp | For tangy brightness |
| Fresh Dill šæ | ā cup | Chopped, stems removed |
| Fresh Chives š± | Ā¼ cup | Finely chopped |
| Fresh Parsley šæ | Ā¼ cup | Flat-leaf, chopped |
| Celery Stalks š§ | 2 whole | Diced, crisp variety |
| Red Onion š§ | Ā¼ whole | Finely diced, white part only |
| Granulated Sugar š | 1 tbsp | Balances tanginess |
| Salt š§ | 1 Ā½ tsp | Diamond Crystal preferred |
| Black Pepper š¶ļø | Ā½ tsp | Freshly ground |
| Olive Oil š« | 2 tbsp | For tossing potatoes |
The potatoes are non-negotiableāYukon Golds hold their shape perfectly and have that buttery flavor. Trader Joe's and Whole Foods usually carry them pre-washed, which saves time. If you can't find Yukon Golds, Russets work in a pinch, but they'll be starchier. The key is cutting them exactly 1-inch cubesātoo big and they stay crunchy, too small and they turn to mush. Boil them until they're fork-tender but still hold their shape, then cool completely before mixing with the dressing. Trust me on thisāroom temp potatoes blend better with the dressing and stay crisp.
No Dijon mustard? Yellow mustard plus 1 tsp vinegar gets you close, but the flavor won't be as complex. The herbs are where the magic happensāfresh dill and parsley are non-negotiable for that bright, herby flavor, but if you're short on time, dried dill at one-third the amount works in a bind. The celery and red onion add crunch, but sub baby carrots or jicama if you want to switch it up. The sour cream can be swapped for Greek yogurt if you prefer a lighter texture, but it'll be tangier. For extra richness, stir in 1 tbsp vegan mayoāno one will know the difference.
This salad tastes even better the next day once the flavors meldāmake it ahead and store in an airtight container. Keeps for 3-4 days in the fridge, but I've never had leftovers that long. The potatoes absorb the dressing beautifully, so toss gently when serving. For picnics, pack it in a wide, shallow containerāit looks prettier and stays fresher. Double the batch if you're bringing it to a potluck; it's always the first to disappear.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by the cold start hereājust slice those Yukon Golds while theyāre still warm from the oven. No peeling, no boiling, no waiting for them to cool. The vinegar and mustard do all the work while you chop dill in under five minutes.
- Tangy Creamy Magic: That Dijon-sour cream mix? Itās the secret weapon. The vinegar cuts through the richness just enough to keep it bright, while the dill adds this fresh, herbal punch. Honestly, itās the kind of flavor that makes you want to eat it straight from the bowlāno sides needed.
- Picnic Party Star: Pack it in a mason jar for lunch or slap it on a sandwich at a potluck. Itās the one dish that actually holds upāno soggy edges, no weird textures. My kids ask for it at birthday parties, and honestly? Itās the easiest thing to bring that always gets eaten first.
- Budget-Friendly Leftovers: Yukon Golds are cheaper than fingerling potatoes, and this recipe stretches for days. Toss it with canned chicken for lunch, or just eat it cold with crackers. Iāll be real: Iāve had this salad three times this week, and itās still my go-to.
Step-by-step instructions for bold mustard and herb potato salad
Here's how to make this creamy, tangy potato salad that skips the mayo while packing big flavor.
š³ Step 1: Cook the Potatoes Until Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.
Here's the thingāYukon Golds stay creamy when cooked this way, unlike waxy potatoes that turn mushy. Drain immediately and let them steam-dry for 1 minute in the colander. This step prevents a watery salad later. While they're hot, transfer them to a large mixing bowl.
šØāš³ Step 2: Toss with Olive Oil While Warm
While the potatoes are still warm, drizzle them with the 2 tbsp olive oil and toss gently with a large spoon or your hands. The warmth helps the oil cling better, creating a subtle base flavor instead of relying on mayo. Let them cool slightly for 5 minutesāthis prevents the sour cream from curdling when we mix it in.
I know it seems counterintuitive to add oil first, but this creates a silky texture without mayo. The potatoes should look lightly coated, not swimming in oil. If they're too hot, they'll make the dressing separate later.
š„ Step 3: Whisk the Mustard Dressing
In a medium bowl, whisk together the 0.5 cup Dijon mustard, 0.5 cup sour cream, 2 tbsp apple cider vinegar, 1 tbsp granulated sugar, and 0.5 tsp black pepper until completely smooth. The mixture should be thick but pourableālike a tangy, slightly sweet dressing.
Here's where the magic happens: the Dijon mustard adds depth while the vinegar brightens everything up. Taste it nowāit should be bold but balanced. If it's too thick, add 1 tbsp water to loosen it slightly. This dressing is the heart of our salad, so don't skip tasting!
š„ Step 4: Combine Everything Gently
Pour the mustard dressing over the warm potatoes and fold gently with a spatula until fully coated. Then add the 0.33 cup chopped fresh dill, 0.25 cup chopped fresh parsley, 0.25 cup finely chopped fresh chives, 2 diced celery stalks, and 0.25 diced red onion. Mix just until everything is evenly distributedāovermixing will mash the potatoes.
Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This is when the mustard's tanginess softens and the herbs release their full aroma. The potatoes should be completely coated with the creamy dressing, not dry in spots.
ā° Step 5: Chill and Serve
Cover the bowl and refrigerate for at least 1 hour (or up to 4 hours) before serving. Chilling lets the flavors develop fully and gives the celery and onion time to soften slightly without losing their crunch. The salad should be cool but not coldājust take it out 20 minutes before serving if it's been refrigerated longer.
Give it a final taste and adjust seasoning if neededāmaybe a pinch more salt or a splash of vinegar for brightness. Serve in a bowl with extra herbs sprinkled on top. This salad holds up beautifully for picnics, BBQs, or even a light lunch the next day!
Pro Tips For Making Alternative Potato Salad
- Boil Yukons Until Fork-Tender: Yukon Golds should give just slightly when piercedānot mushy, not rock-hard. Start in cold, salted water (1 tsp salt per quart) and bring to a rolling boil, then simmer for 12ā15 minutes. I learned this the hard way: undercooked potatoes turn to paste in the dressing, and overcooked ones fall apart like wet cardboard.
- Chill Dressing Before Mixing: Whisk your Dijon, sour cream, vinegar, and dill in a bowl, then pop it in the fridge for 10 minutes. Cold dressing coats the potatoes evenly instead of separating into greasy clumps. (Yes, even if you're impatient like meātrust the process.)
- Dice Potatoes Uniformly: Cut Yukons into 1-inch chunks, not random sizes. Big pieces stay soggy; tiny ones turn to mush. A mandoline helps, but a sharp knife works tooājust be consistent. My grandmother swore by this, and she was right: even texture = perfect salad every time.
- Add Vinegar Last: Toss potatoes with mustard and sour cream first, then fold in vinegar and dill right before serving. The acid cuts through the richness, but if you mix it all at once, the dressing curdles like a science experiment gone wrong. (Your future self will thank you.)
Dietary considerations for this dish
Dairy-Free Swaps
Skip the sour cream by using Ā½ cup full-fat coconut yogurtāit mimics the tangy creaminess beautifully. For extra richness, add 1 tbsp vegan mayo (like Hellmann's Vegan) to the mustard dressing.
The texture stays creamy, and no one will guess it's dairy-free! I've tested this with my nephew who's lactose intolerant, and he always asks for seconds. š„
Gluten-Free Adaptations
This recipe is naturally gluten-free since it relies on mustard, vinegar, and herbs. Just double-check your Dijon mustard labelāsome brands contain hidden gluten. I recommend Maille or Amoy's for pure, gluten-free mustard. The celery and red onion also need no adjustments, making this a safe bet for gluten-sensitive eaters.
Low-Carb Versions
Cut carbs by replacing half the potatoes with Ā½ cup diced jicama (about 2 oz) or Ā½ cup cauliflower florets. Both add crunch and bulk without spiking blood sugar.
Cook the jicama raw for 10 minutes in the boiling water with the potatoes, while cauliflower needs 5 minutes before adding potatoes. The texture stays satisfying, and the flavor profile remains balanced. š„¬
Allergy-Friendly Adjustments
For nut allergies, avoid any cross-contamination by using a clean cutting board and knife. If you're avoiding mustard entirely, blend Ā¼ cup Greek yogurt with 1 tbsp lemon juice and 1 tsp honey for a tangy base.
The salad still holds together beautifullyājust slightly less complex. Always check labels on sour cream and vinegar for hidden allergens like soy or dairy derivatives.
Vegan-Friendly Upgrades
Make this fully plant-based by swapping sour cream for Ā½ cup silken tofu (blended until smooth) or Ā½ cup cashew cream. For the mustard, use a vegan Dijon like Annie's. The texture becomes lighter but still creamy, and the herbs shine even more.
I've made this version for vegan potlucks, and it's always the first to disappearāpeople swear it's the "real deal." š±
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of Yukon Golds?
You can, but the texture will differ. Yukon Golds stay creamy and hold their shape beautifully, while Russets become starchier and may fall apart. For a similar texture, try red potatoesāthey're slightly waxier and stay firm when cooked properly. Just be prepared for a slightly different mouthfeel.
Why does my dressing separate when I mix it?
This usually happens if the potatoes are too hot when you add the dressing or if the mustard and sour cream weren't fully combined. Let the potatoes cool for 5 minutes after draining, and whisk the dressing until it's smooth and thick. If it still separates, stir in 1 tsp cornstarch mixed with 1 tbsp water to stabilize it.
How can I make this potato salad spicier?
Add Ā½ tsp smoked paprika or Ā¼ tsp cayenne pepper to the mustard dressing for heat. For a smoky kick, swap the red onion for pickled red onions or add 1 tbsp hot sauce to the dressing. Fresh herbs like dill and parsley help balance the spice, so don't reduce those amounts.
Can I make this ahead of time for a picnic?
This salad tastes even better the next day as flavors meld. Store it in an airtight container in the fridge for up to 3 days. For picnics, pack it in a wide, shallow containerāit stays fresher and looks prettier. Bring a small bowl of extra dressing on the side if you're worried about soggy celery.
What if I don't have fresh herbs?
Use dried herbs at one-third the amount (so 1 tsp dried dill instead of 1 tbsp fresh). For parsley, dried works too, but it lacks the bright flavor. If you're missing all herbs, add 1 tbsp lemon juice to the dressing for extra brightness. The mustard and sour cream will still carry the flavor, just with less freshness.