American Potato Salad Recipe With Mustard: Herb-Infused Creaminess Without Mayo Overload

This American potato salad recipe with mustard delivers the perfect balance of tangy, creamy, and herbaceous flavors without relying on excessive mayo. 💛 Growing up in a Boston triple-decker, I learned that the secret to great potato salad lies in the mustard—it adds depth and keeps the dressing bright, even when chilled.

The key is using a mix of yellow and red potatoes for texture contrast, paired with fresh herbs that elevate every bite.

What sets this recipe apart is the herb-infused creaminess that comes from a simple but effective dressing: Dijon mustard, sour cream, and a touch of vinegar for tang. Unlike heavier mayo-based versions, this salad stays light yet satisfying, making it ideal for picnics, barbecues, or a simple weeknight dinner.

The potatoes cook just tender enough to hold their shape, while the herbs—parsley, chives, and dill—add freshness that keeps the flavors vibrant.

After boiling the potatoes and letting them cool slightly, you’ll mix in the dressing and let the salad chill for at least an hour. This step is crucial—it allows the flavors to meld and the potatoes to absorb the tangy, herby dressing.

The result is a creamy yet refreshing potato salad that’s rich enough to stand alone but light enough to pair with grilled meats or crusty bread.

For extra texture, I like to fold in a handful of diced celery and red onion, plus a few capers or relish for a classic touch. The mustard ensures the dressing stays balanced, so you won’t end up with a greasy salad.

Whether you’re serving it at a family gathering or packing it for a lunchbox, this recipe delivers the authentic American potato salad taste you know and love—without the mayo overload.

Ingredients for american potato salad recipe mustard

Mustard, herbs, and potatoes—this trio transforms simple ingredients into the perfect picnic salad.

The potatoes are the foundation, so pick firm, waxy varieties—red and yellow give that classic contrast. Boston Market or Trader Joe's always have good options, but any grocery store's fresh produce section works. Halve them before boiling so they cook evenly. For the mustard, Maille or Whole Foods 365 are my go-tos—they've got that perfect balance of tang without overpowering. Fresh herbs make all the difference here, so grab a big bunch of parsley and dill if you can. The chives? I usually buy them in the little plastic containers, but fresh is better if you've got it.

No Dijon mustard? Yellow mustard works in a pinch, but it'll be less refined. Sour cream too thick? Mix in 1 tbsp of milk or buttermilk to loosen it up. The celery and onion add crunch, but if you're short on time, skip the onion or use green onions instead. Capers are optional but add that classic briny touch—Trader Joe's has great ones. For extra tang, add another tablespoon of vinegar. The key is letting this salad chill for at least an hour—that's when all the flavors come together. Trust me, it's worth the wait.

Potatoes keep best in the fridge for 3-4 days once boiled, but make this salad the day you eat it for the freshest taste. The dressing stays good for 2 days in the fridge if you separate it, but I always make it fresh. For leftovers, drizzle with olive oil before serving—it keeps everything moist. This salad reheats surprisingly well too—just warm it gently and add a splash of water to loosen the dressing. Perfect for meal prep!

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

This classic recipe delivers creamy, tangy potato salad with bright herbs and no mayo overload.

Place the 1.5 lb yellow potatoes and 1 lb red potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Drain immediately and let cool for 5 minutes before handling. The potatoes should be fully cooked but still hold their shape. If they're still firm, return to the pot for another 2-3 minutes. Cooling them slightly prevents them from breaking apart when you cut them later.

While the potatoes are still warm, cut them into 1-inch chunks using a sharp knife. Spread them on a large baking sheet and let cool completely to room temperature. This step is crucial—warm potatoes will make your dressing watery and the salad soggy.

I like to use a mix of yellow and red potatoes because the yellows add natural creaminess while the reds keep the color vibrant. Don't skip this cooling step, even if it takes 30 minutes. Patience here ensures perfect texture later.

In a medium bowl, whisk together the 0.25 cup Dijon mustard, 0.5 cup sour cream, 2 tbsp white vinegar, 1.5 tsp salt, and 0.5 tsp black pepper until completely smooth. The mustard should be fully incorporated—no streaks should remain. This is your flavor base, so take your time here.

Here's the thing—this dressing needs to be perfectly balanced. The Dijon mustard adds depth, the vinegar brings tang, and the sour cream provides creaminess without mayo. If you prefer a smoother texture, you can strain the mixture through a fine-mesh sieve to remove any lumps.

Add the cooled potato chunks to the dressing bowl and gently fold everything together using a large spoon or rubber spatula. Work in batches if needed to ensure all potatoes are evenly coated. The salad should look glossy but not soupy—if it's too thick, add 1-2 tablespoons of cold water to loosen it.

Don't overmix at this stage. You want the potatoes to stay intact but coated with dressing. The flavors will meld better if you let them sit for 10 minutes before adding the remaining ingredients. This resting period lets the mustard and vinegar mellow slightly, creating a more balanced flavor.

Stir in the 0.25 cup fresh parsley, 0.125 cup fresh dill, 2 tbsp fresh chives, 2 diced celery stalks, 0.25 diced red onion, and 1 tbsp chopped capers. The herbs should be evenly distributed throughout the salad. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper depending on your preference.

Here's where it gets good—the herbs add freshness that cuts through the creaminess, while the celery and onion provide crunch and depth. The capers add a classic briny touch that makes this salad truly special. Gently fold everything together one more time to combine.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours (overnight is even better). Chilling allows all the flavors to meld together beautifully. Before serving, drizzle with the 2 tbsp olive oil and gently toss one more time.

This final drizzle of olive oil adds richness and helps create that perfect creamy texture without making the salad greasy. Serve chilled and enjoy immediately. The longer it sits, the more the flavors develop—this salad tastes even better the next day!

Perfect pairings for this american potato salad recipe mustard

Classic BBQ Pairing

This potato salad is a match made in heaven with smoked pulled pork or grilled ribs. The tangy mustard and herbs cut through the richness of the meat beautifully—I love serving it at backyard cookouts.

For extra flair, toss the pulled pork with a little apple cider vinegar before serving to complement the salad's brightness. 🔥

Crusty Bread Pairing

A warm, crusty sourdough loaf or Italian bread is perfect for soaking up any extra dressing. I grab a loaf from my local Italian deli—Regina Pizzeria in Boston makes the best—and slice it thick.

The bread's chewiness contrasts perfectly with the creamy salad. For a lighter option, try garlic focaccia with herbs.

Light Summer Salads

Balance the richness with a crisp cucumber-tomato salad. Toss sliced English cucumbers and heirloom tomatoes with red onion, fresh dill, and a drizzle of extra-virgin olive oil.

The cool, refreshing flavors make the potato salad feel even lighter. I often serve this combo at picnics—it's a crowd-pleaser every time.

Grilled Chicken Pairing

For a lighter main, pair this salad with grilled lemon-herb chicken. Marinate chicken breasts in lemon juice, garlic, and rosemary for 30 minutes before grilling. The citrusy notes complement the mustard in the salad beautifully. Serve with a side of roasted asparagus for a complete summer meal.

Beverage Pairings

For drinks, I reach for iced tea with lemon—its sweetness balances the tangy salad. A crisp Sparkling Water with lime also works perfectly, especially on hot days.

If you prefer beer, a light lager like Corona or Heineken keeps things refreshing without overpowering the flavors. For wine lovers, a dry Riesling adds an elegant touch.

Frequently asked questions