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

This American potato salad recipe with mustard delivers that perfect balance of creamy texture and bold tang—no mayo overload required. I developed it after years of testing picnic-perfect salads that actually taste better than the deli versions, using just the right amount of mustard to cut through the richness.

The secret lies in the vinegar and herbs, which keep the flavors bright even after chilling.

What makes this recipe stand out is the bold mustard kick that transforms ordinary boiled potatoes into something special. We use a mix of yellow mustard and Dijon for depth, paired with fresh dill and chives that stay vibrant even after chilling.

The potatoes stay tender but hold their shape, creating that classic creamy yet slightly chunky texture everyone loves.

By the time you're done, you'll have a potato salad that's creamy without being heavy, tangy without being sour, and packed with fresh herb flavor. It's the kind of dish that disappears at picnics, BBQs, and summer gatherings—always requested for seconds.

The best part? It keeps well for days, so you can make it ahead and enjoy stress-free entertaining.

This recipe works equally well for classic creamy versions or lighter vinegar-based salads. Serve it warm or chilled, and don't be afraid to experiment with additions like celery, red onion, or even a touch of smoked paprika. Here's everything you need to make it perfect every time.

Ingredients for american potato salad recipe mustard

Six ingredients make this mustard-packed potato salad shine—creamy, tangy, and perfect for picnics.

The potatoes are the foundation, so Yukon Golds or new potatoes are ideal—they stay tender but hold shape. Trader Joe's carries great pre-washed baby potatoes if you're short on time. For the mustard, I always grab the French's yellow and Maille Dijon—they're the gold standard, but any good quality brands work. Fresh dill and chives? Local farmers markets have the best, but grocery store bunches work too if you use them within a few days. Look for vibrant green leaves with no brown spots.

No Dijon mustard? Extra yellow mustard plus a splash of apple cider vinegar gets you close. Short on fresh herbs? Dried dill at one-third the amount works in a pinch, but fresh is worth it. The red onion can be swapped for green onion if you prefer milder flavor. Celery is optional but adds that classic crunch—substitute extra red onion if needed. Eggs? Hard-boiled or soft-boiled both work, but hard-boiled holds up better in the fridge. For a lighter version, reduce mayo to 1/4 cup and add 2 tbsp Greek yogurt.

This salad tastes even better the next day, so make it ahead—it's perfect for meal prep. Store in an airtight container in the fridge for up to 4 days. The flavors meld beautifully overnight. For serving, I always toss with a little extra black pepper right before eating—freshly cracked makes all the difference. Leftovers? It reheats well for sandwiches or potato salad hash—just add a splash of mayo to revive the creaminess.

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

Here's how to make this tangy, creamy potato salad that balances bold mustard flavors without being overpowered.

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 to a gentle simmer and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape.

I always test doneness by piercing with a fork—it should slide in easily but not mash the potatoes completely. Drain immediately and let them cool for 5 minutes before handling. This cooling step prevents the skin from peeling off when you cut them.

While the potatoes cool, finely dice the 1 whole Red Onion (about ¼-inch pieces) and thinly slice the 2 whole Celery Stalks into ¼-inch rounds. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces—I use a fork for this to keep them chunky. Remove stems from the 0.33 cup Fresh Dill and chop the leaves, then finely mince the 0.25 cup Fresh Chives.

Here's the thing—don't skip chopping the eggs and celery until the very end. Their juices will make everything soggy if mixed in too early. Keep them separate until we combine everything in the final step.

In a large mixing bowl, combine the 0.5 cup Yellow Mustard, 0.25 cup Dijon Mustard, 0.5 cup Mayonnaise, and 0.25 cup White Vinegar. Add the 0.5 tsp Smoked Paprika and 1 tsp Black Pepper, then whisk until completely smooth. This is where the magic happens—the mustard blend creates that signature tangy kick without overpowering the potatoes.

Taste the dressing now—it should be bold and slightly sharp. If you want more depth, add a pinch more salt, but don't worry if it's not perfectly balanced yet. The potatoes will mellow the flavors beautifully.

Add the cooled potatoes to the dressing and gently fold everything together using a wooden spoon. The goal is to coat each potato evenly without mashing them. Add the diced red onion, celery, and fresh dill now, mixing just until incorporated.

Let the salad sit for 10 minutes at room temperature. This resting period allows the flavors to meld together perfectly. If you're serving it immediately, give it at least 5 minutes—the taste difference is noticeable.

Just before serving, gently fold in the chopped hard-boiled eggs and fresh chives. The eggs add a nice contrast in texture, and the chives provide a fresh finish. Taste and adjust seasoning if needed—you might want to add a splash more white vinegar for extra tang or a bit more mayonnaise for creaminess.

Transfer to a serving bowl and garnish with additional fresh chives and a sprinkle of fresh dill. Serve immediately while still cool but not cold. This salad tastes best when enjoyed within 2-3 hours of making it—every bite delivers that perfect balance of creamy, tangy, and fresh flavors.

Common mistakes when making your american potato salad recipe mustard

Overcooking Potatoes

Nothing ruins potato salad faster than mushy potatoes. I’ve seen this happen when people either boil them too long or don’t let them cool before cutting. Always test with a fork—it should slide in easily but not collapse.

If your potatoes turn to mush, try this trick: undercook them by 2 minutes and let them finish steaming in the hot water while you prep the dressing. 🥔

Skipping the Resting Time

This is a big one—rushing the 10-minute rest after mixing means the flavors won’t meld properly. I know, it’s tempting to serve immediately, but trust me, that extra time lets the mustard’s tang and the vinegar brighten up.

If you’re short on time, at least let it sit for 5 minutes—you’ll notice the difference.

Too Much Mayo

The classic mistake is drowning the potatoes in mayo, which makes the salad heavy and greasy. Stick to the ½ cup called for—it’s enough for creaminess without overpowering the mustard’s bold flavor.

If you love mayo, try swapping ¼ cup Greek yogurt for a lighter texture. The mustard will still shine through.

Using Old or Waxy Potatoes

Not all potatoes are created equal. Yukon Golds or red potatoes hold their shape beautifully, while russets turn to mush. Avoid potatoes with sprouts or soft spots—they’ll break down too quickly.

If you’re using baby potatoes, boil them whole (skin on) for extra texture. Pro tip: Trader Joe’s baby potatoes are my go-to for foolproof results. 💡

Neglecting the Mustard Balance

Mustard is the star here, but too much can make the salad bitter. The ½ cup yellow + ¼ cup Dijon ratio is key—yellow mustard adds sweetness, while Dijon brings depth.

If your mustard tastes too sharp, balance it with a splash of white vinegar or a pinch of sugar. Taste as you go!

Adding Wet Ingredients Too Early

Celery, onions, and eggs release moisture when chopped. Adding them to the warm potatoes or dressing too soon turns your perfect salad into a soggy mess. Keep them separate until the very end—just fold them in right before serving. This keeps everything crisp and fresh. ✨

Frequently asked questions about American potato salad with mustard