American Potato Salad Recipe With Mustard: Bold Tangy Kick Without the Mayo

This American potato salad recipe with mustard delivers the bold, tangy flavor you crave without drowning in mayo. After years of perfecting the balance—where creamy meets zesty—this version stays true to tradition while cutting back on richness.

The secret lies in a mustard-based dressing that clings to every potato, creating a salad that’s light yet satisfying, with a chilling time that lets flavors meld beautifully.

What sets this recipe apart is the textural contrast: tender boiled potatoes meet crisp celery and tangy pickles, all bound by a dressing that’s bright from Dijon mustard and just sweet enough from a touch of sugar.

I’ve tested this with both red and yellow potatoes, but the reds hold their shape better during chilling—perfect for picnic baskets or summer barbecues. The bacon adds a smoky depth that elevates it from side dish to star.

By the time it’s chilled—at least 4 hours, overnight is ideal—the flavors deepen, and the potatoes absorb the dressing without turning mushy. Each bite delivers that classic tang, but with a lighter hand.

It’s the kind of potato salad that disappears faster than you can say “picnic blanket,” yet still feels like a comforting classic. The best part? It’s foolproof—no risk of that greasy, heavy texture that ruins so many versions.

Ready to serve, this salad shines on its own or paired with grilled meats, sandwiches, or as a hearty lunch. The mustard kick makes it addictive, while the crisp add-ins keep every bite exciting. Let’s get to the recipe—your taste buds will thank you.

Ingredients for american potato salad recipe mustard

Bold flavors start with these 13 ingredients—where creamy meets tangy without mayo overload.

The red potatoes are non-negotiable here—they hold their shape beautifully during chilling, unlike yellows which can get mushy. Trader Joe's and Whole Foods carry the best red-skinned varieties, but any grocery store's red potatoes work too. Look for firm, unblemished skins—those little bumps are a good sign. For the mustard, Maille or Amoy are my go-tos, but any high-quality Dijon will do. The bacon? Oscar Mayer or Applegate for pre-cooked convenience, or cook your own if you're feeling fancy.

No Dijon? Yellow mustard plus a pinch of turmeric gets you close. Fresh dill wilt fast, so grab it last at the store—Trader Joe's sells it pre-washed, which saves time. Swap pickles for dill pickles at half the amount if you prefer more tang. The eggs are optional but add protein—hard-boil a batch ahead for easy assembly. For a lighter touch, reduce the mayo by another tablespoon and add a splash of vegetable broth to the dressing. The sugar balances the mustard perfectly, but honey or maple syrup work too if you're avoiding refined sugar.

Potatoes stay fresh in the fridge for 3 days after boiling, but use them within 2 days for best texture. The dressing keeps for 5 days in the fridge—make it ahead to save time. Store all components separately until ready to toss. This salad tastes even better chilled overnight, so it's perfect for meal prep. If you're serving at a picnic, pack the dressing and potatoes separately to keep everything crisp.

Step-by-step instructions for American potato salad with mustard

This tangy, bold potato salad comes together with simple steps and big flavor.

Place the 2 lbs red potatoes in a large pot and cover with cold water. Add 1 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 15-20 minutes until a knife slides in easily and the potatoes are tender but not falling apart.

Drain the potatoes immediately and let them cool for 5 minutes before peeling. I like to peel them while still warm—the skins slip off easier. Once peeled, cut each potato into 1-inch cubes and transfer to a large mixing bowl. Let them cool completely to room temperature before adding other ingredients. This prevents the salad from turning watery later.

In a separate bowl, whisk together the 0.5 cup Dijon mustard, 0.25 cup mayonnaise, 0.25 cup apple cider vinegar, 2 tbsp granulated sugar, 0.5 tsp black pepper, and 2 tbsp fresh dill. The mixture should be thick but pourable—if it's too stiff, add 1-2 teaspoons of water to loosen it. This dressing is the heart of the salad, so taste it now and adjust seasoning if needed.

I like to let the dressing sit for 5 minutes before using it. This gives the flavors time to meld and the sugar time to dissolve completely. The mustard and vinegar will create that signature tangy kick that sets this salad apart from creamy versions.

Add the cooled potato cubes to the dressing and gently fold with a wooden spoon until every piece is evenly coated. The potatoes should absorb the dressing completely—if they look dry, add 1-2 tablespoons of water to help it cling. Now add the 0.25 cup finely diced red onion, 0.5 cup chopped sweet pickles, 4 oz crumbled cooked bacon, and 1 whole diced celery. Mix gently to distribute everything evenly.

Here's where it gets good—taste the salad now. The mustard and vinegar should shine, but the sugar balances the acidity. If it needs more tang, add another 1-2 teaspoons of apple cider vinegar. If it needs more richness, add a little more mayonnaise. This is your chance to adjust before the final step.

Slice the 4 whole hard-boiled eggs into ¼-inch thick rounds and gently fold them into the potato mixture. The eggs add protein and a creamy contrast to the tangy dressing. Don't overmix—the eggs should stay intact but be evenly distributed. Cover the bowl with plastic wrap and refrigerate for at least 2 hours (I prefer 4 hours if possible).

Chilling is crucial—it lets the flavors meld and the potatoes absorb the dressing fully. If you're short on time, you can chill for 1 hour, but the texture and flavor will be even better after more time. The salad should be thick but still fork-tender when served.

Before serving, give the salad one final gentle fold to redistribute any ingredients that may have settled. Transfer to a serving bowl and garnish with extra chopped fresh dill or crumbled bacon if desired. This potato salad keeps well in the refrigerator for 3-4 days, making it perfect for meal prep.

Serve it at room temperature with crusty bread or alongside grilled chicken for a complete meal. The mustard and vinegar give it a bold, tangy kick that stands up to hearty sides, while the bacon and eggs add richness. It's the perfect balance of flavors and textures—creamy, crunchy, and satisfying all at once.

Wine and beer pairings for this american potato salad recipe mustard

Light White Wine

For this mustard-forward potato salad, I reach for a crisp Sauvignon Blanc from New Zealand or a zesty Pinot Grigio from Italy. The bright acidity in these wines cuts through the richness of the bacon and mayo while complementing the tangy mustard.

A glass of Cloudy Bay Sauvignon Blanc from Marlborough is my go-to—its citrus notes mirror the apple cider vinegar in the dressing. Serve it slightly chilled (45-50°F) to enhance the wine’s refreshing qualities. 🍷

Crisp Lager

If you prefer beer, a German Pilsner or American lager like Stella Artois or Heineken works perfectly. The clean, effervescent profile balances the salad’s bold flavors without overpowering them.

For a local twist, I’ve had great success with Boston Beer Company’s Samuel Adams Noble Pils—its subtle spice notes pair beautifully with the mustard and dill. Keep the beer well-chilled (38-42°F) for the best experience. 🍺

Rosé for Warm Days

On a sunny afternoon picnic, a dry Provence rosé adds a sophisticated touch. The delicate floral and citrus notes in a Whispering Angel or Miraval complement the salad’s tangy dressing and crisp vegetables.

The light body of rosé won’t compete with the mustard’s boldness but instead enhances the overall brightness of the dish. Serve it at 50-55°F to let its refreshing qualities shine. 🌸

Spiced Red Option

For those who prefer red wine, a light-bodied Chianti or Pinot Noir from Oregon can work if you want a touch of fruitiness. The La Crema Sonoma Coast Pinot Noir has enough acidity to stand up to the mustard, while its cherry notes add a subtle contrast.

Avoid heavy, tannic reds—they’ll clash with the salad’s tangy profile. Decant for 15-20 minutes to soften any remaining tannins. 🍇

Non-Alcoholic Pairings

Don’t drink alcohol? No problem! A sparkling ginger beer like Feather’s adds a fizzy lift, while a cucumber-mint infused water with a splash of apple cider vinegar mirrors the salad’s tangy dressing.

For a sweeter option, try a sparkling peach iced tea—the fruitiness balances the mustard’s sharpness beautifully. These options keep the meal refreshing and crowd-pleasing. 🥤

Frequently asked questions