American Potato Salad Recipe With Mustard: Bold Tangy Crunch in Every Bite

This American potato salad recipe with mustard delivers the bold, tangy crunch that makes summer picnics legendary. 💛 The secret lies in balancing creamy mayo with sharp mustard and vinegar, creating a dressing that clings to every fluffy potato.

I've perfected this over years of backyard barbecues—where it disappears faster than the burgers.

The magic happens in the dressing: yellow mustard and apple cider vinegar cut through the richness, while Dijon adds depth. Hard-boiled potatoes get tossed while still warm, so the dressing absorbs perfectly.

Celery and red onion add satisfying crunch, but the real star is that mustard-kissed tang that keeps everyone coming back for seconds.

What you'll end up with is a potato salad that's creamy yet bright, with just enough bite to stand up to grilled meats. The potatoes stay tender, the dressing coats evenly, and the flavors develop beautifully as it chills.

This isn't your grandmother's mayo-heavy version—it's a modern take that still honors tradition.

Serve it at picnics, potlucks, or family gatherings where it'll be the first dish to disappear. The recipe scales effortlessly, and leftovers taste even better the next day. Let's make this classic with a twist that'll impress even the most critical eaters.

Ingredients for american potato salad recipe mustard

Pantry staples plus a few fresh ingredients for that iconic mustard tang everyone loves.

The potatoes are non-negotiable—Yukon Gold or red stay creamy while holding their shape. I always grab the 3-4 lb bags at Trader Joe's because they're consistent. Cut them into even chunks so they cook uniformly. For the mustard, Kraft yellow is my go-to because it's tangy but not too sharp. The apple cider vinegar? Bragg if you can find it—it's got that bright, clean flavor that cuts through the creaminess perfectly. If you're short on time, pre-cut potatoes from the salad bar work in a pinch, but they won't be as tender.

No yellow mustard? Dijon plus a splash of vinegar gets you close. Fresh dill wilting? Dried dill at half the amount is fine, but fresh is worth it if you've got it. The eggs can be swapped for vegan mayo and a sprinkle of turmeric for color if needed. For the onions, white or yellow work too, but red gives that pretty pink hue. Celery gets tough if stored too long, so use it within 5 days of cutting. The paprika is just for color—skip it if you're keeping this strictly classic, but I like the little smoky touch it adds.

This salad tastes even better the next day once everything marries together. Store it in an airtight container in the fridge for up to 4 days. I like to double the batch—it disappears fast at picnics, and leftovers make great sandwiches. The dressing separates a little overnight, so just give it a good stir before serving. For extra crunch, add chopped pickles or crispy bacon bits right before serving—game-changer for the bacon lovers.

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

Here's how to make this tangy, crunchy potato salad that's perfect for picnics or BBQs.

Place the 2.5 lb Large Potatoes (Yukon Gold or Red) in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.

Here's the thing—don't overcook them. You want them tender but not falling apart. I like to test one by piercing it with a knife. If it goes in smoothly but still has a bit of resistance, they're perfect. Drain immediately and let them cool for 5 minutes before handling.

While the potatoes cool, chop them into ½-inch cubes. I use a large knife for this—it's faster than a food processor. In a separate bowl, finely dice the 2 whole Celery Stalks and 0.5 whole Red Onion. You want tiny pieces so they blend evenly into the salad.

Chop the 4 whole Hard-Boiled Eggs into small pieces and set aside. These will add a nice contrast when you mix everything together. I like to peel the eggs first—it's easier to chop and they won't add any extra moisture to the salad.

In a large bowl, combine the 1 cup Mayonnaise, 0.5 cup Yellow Mustard, 0.25 cup Apple Cider Vinegar, and 1 tbsp Dijon Mustard. Whisk until smooth. The vinegar gives this salad its signature tang—don't skip it! Add 0.5 tsp Black Pepper and 0.5 tsp Paprika and mix well.

Here's where it gets fun—taste the dressing before adding the potatoes. You want it to be bold but balanced. If it needs more tang, add a splash more vinegar. If it needs richness, add a little more mayonnaise. This is your chance to adjust the flavor before committing to the whole batch.

Add the diced potatoes to the dressing and gently fold everything together. Be careful not to mash the potatoes—you want those chunks intact. Stir in the diced celery, onion, and eggs. Sprinkle with 2 tbsp Fresh Dill and mix gently.

I know it seems like too much, but trust me—the dill adds a fresh brightness that cuts through the richness of the mayonnaise. Let the salad sit for 10 minutes at room temperature. This gives the flavors time to meld together beautifully. If you're serving it immediately, it'll be perfect right away.

Transfer the potato salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling allows the flavors to develop fully and gives the potatoes time to absorb the dressing. The longer it chills, the better the texture becomes.

When ready to serve, give it one final stir. The salad should be creamy, tangy, and packed with texture from the potatoes, celery, and onions. Garnish with extra dill if you're feeling fancy. This salad keeps well in the fridge for 3-4 days, making it perfect for meal prep.

Health benefits of this dish

Potassium Powerhouse

This potato salad packs a serious nutritional punch with potassium, an essential mineral that helps regulate blood pressure and supports heart health. A 1-cup serving delivers about 600mg—that's 13% of your daily needs—thanks to those creamy Yukon Gold potatoes.

My Nonna always said potatoes were nature's perfect food, and she wasn't wrong about this one. 💪

Protein Boost

The hard-boiled eggs add a high-quality protein boost, with 6 grams per serving from just one egg. This makes the salad more satisfying and helps stabilize blood sugar levels. I like to add extra egg whites if I'm making this for post-workout meals—they're lean and pack even more protein.

Vitamin C from Vinegar

That tangy apple cider vinegar isn't just for flavor—it contributes vitamin C, an antioxidant that supports your immune system. While the amount is modest per serving, the vinegar also helps with digestion and may even help regulate blood sugar.

I find the Bragg brand has the most balanced flavor and nutritional profile.

Fiber for Digestion

The diced celery and red onion add dietary fiber (about 3 grams per serving), which aids digestion and keeps you feeling full longer. The fiber in celery also contains small amounts of vitamin K, which supports bone health.

I always double-check my celery is crisp—wilting means lost nutrients and flavor.

Healthy Fat Balance

While mayo gets a bad rap, the healthy fats in this recipe actually help your body absorb fat-soluble vitamins like A, D, E, and K from the other ingredients. The mustard and vinegar help balance the fat content, creating a salad that's satisfying but not overly heavy.

I use Dijon-style mayo for a slightly lower fat content than regular mayo.

Antioxidant Benefits

The fresh dill and paprika add antioxidant properties that help combat inflammation in your body. Dill contains flavonoids that may help reduce oxidative stress, while paprika provides capsaicin, which has been linked to various health benefits including improved circulation.

The combination gives this salad both flavor and functional benefits. ✨

Frequently asked questions