American Potato Salad Recipe with Mustard: Bold Tang and Crisp Celery Bites

This American potato salad recipe with mustard delivers the bold tang and crisp texture that makes summer picnics legendary. 💛 The secret lies in balancing creamy mayonnaise with sharp yellow mustard, creating a dressing that clings to every potato while keeping them tender.

I've perfected this version after years of testing—no soggy salads here, just the ideal mix of crunchy celery, hard-boiled eggs, and fresh herbs that sing with every bite.

The foundation starts with high-quality ingredients: Yukon Gold potatoes for their buttery texture and crisp celery that adds refreshing bite. A proper hard-boil for the eggs ensures they stay creamy rather than rubbery, while a touch of Dijon mustard (not just yellow) adds depth that store-bought versions miss.

The chilling time—at least 4 hours—lets flavors meld perfectly, transforming this from a side dish into the star of any meal.

What you'll end up with is a potato salad that's creamy yet light, tangy without being overpowering, and packed with textural contrast. The mustard cuts through the richness of the mayo, while the celery and herbs keep it bright.

This isn't your grandmother's version—it's the kind that gets passed around at family gatherings with everyone asking for the recipe.

Serve it warm or cold, at picnics or barbecues, and watch it disappear from the bowl. The best part? It tastes even better the next day as the flavors develop. Here's how to make it—once you try this, you'll never go back to the bland versions.

Ingredients for american potato salad recipe mustard

Here's what you need for the ultimate American potato salad with mustard's bold tang.

The potatoes are non-negotiable—Yukon Golds hold their shape and stay creamy. Buy them fresh from the store's produce section (not pre-washed bags) for the best texture. The celery? Crisp is key—look for stalks that snap when bent, not bend like a bow. Hard-boiled eggs should be ice-cold when peeling for easier shells. I always grab Hellmann's mayo for that classic tang, but Duke's works too. The mustard combo (yellow + Dijon) is what elevates this from basic to legendary—don't substitute with just one kind.

No fresh dill? Parsley works in a pinch, but it's got a different vibe. Short on relish? Add 2 tbsp extra mustard for tang. The vinegar might seem like overkill, but trust me—it balances the richness. For a vegetarian version, skip the eggs and add extra celery or diced bell pepper. The onions can be swapped for green onions if you prefer milder flavor. And if you're making this ahead, add the herbs last so they stay vibrant.

This salad tastes even better chilled overnight—4-6 hours minimum. Store leftovers in an airtight container for up to 5 days in the fridge. The potatoes will soften slightly, but a quick stir with a splash of mayo brings them back to perfection. For picnics, I pack it in glass jars so the layers stay intact. The dressing clings so well you won't need extra mayo—just give it a good stir before serving.

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

Here's how to make a creamy, tangy potato salad with perfect texture and bold mustard flavor.

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 rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily.

I like to test doneness by piercing the largest potato with a knife—it should go in like butter. Drain immediately and let the potatoes steam-dry in the colander for 2 minutes. This step prevents a watery salad later. While they're draining, give them a quick shake to fluff them up.

In a large mixing bowl, combine the 1 cup Mayonnaise, 0.5 cup Yellow Mustard, and 1 tbsp Dijon Mustard. Add the 1 tbsp White Vinegar and whisk until fully blended. This is where the magic happens—the mustard and vinegar create that signature tang that sets American potato salad apart.

Next, fold in the 0.5 cup Red Onion, 0.25 cup Sweet Pickle Relish, 0.25 cup Fresh Dill, and 2 tbsp Fresh Chives. The fresh herbs add brightness, while the pickle relish gives that sweet-tart crunch. Taste and adjust seasoning with 0.5 tsp Black Pepper if needed. Here's the thing—don't be shy with the mustard; it's what makes this salad special.

While the dressing is still in the bowl, add the warm potatoes and gently fold everything together using a large spoon. You want to coat each potato evenly with the dressing, but don't mash them—we're going for those beautiful potato chunks. If the mixture seems too thick, add 1-2 tablespoons of potato water to loosen it.

Let the salad sit at room temperature for 10 minutes before serving. This gives the flavors time to meld together. I know it's tempting to dig in right away, but trust me—waiting makes all the difference. The potatoes will absorb the dressing better, and the mustard flavor will really sing.

Chop the 6 whole Hard-Boiled Eggs into ¼-inch pieces, keeping the yolks creamy. Finely dice the 2 cups Crisp Celery into small, bite-sized pieces. Gently fold these into the potato mixture, being careful not to break up the potatoes or yolks. The celery should be evenly distributed throughout—this is what gives the salad that satisfying crunch.

Taste one last time and adjust seasoning if needed. The salad should be creamy, tangy, and perfectly balanced. If you want extra crunch, you can add a few more chopped celery pieces or a sprinkle of fresh herbs on top right before serving.

Health benefits of this american potato salad recipe mustard

Protein Powerhouse

This potato salad packs a surprising protein punch thanks to the 6 hard-boiled eggs and creamy mayo base. Each serving delivers about 15 grams of protein, making it a satisfying side for picnics or BBQs.

The eggs provide complete protein with all nine essential amino acids, while the mustard adds a tangy kick that enhances flavor without extra calories. 💪

Heart-Healthy Fats

The mayo in this recipe contains healthy fats that support heart health when consumed in moderation. Using high-quality mayonnaise like Hellmann's ensures you're getting fats with beneficial properties. The Yukon Gold potatoes also contribute potassium, which helps regulate blood pressure. The mustard adds flavor without adding unhealthy saturated fats.

Fiber for Digestion

The 2 cups of crisp celery and 0.5 cup red onion provide dietary fiber that aids digestion and keeps you feeling full. Fiber also helps stabilize blood sugar levels, making this salad a great option for balanced meals.

The fresh herbs like dill and chives add flavor without extra calories or carbs, enhancing the nutritional profile.

Antioxidant Boost

Fresh herbs like dill and chives contain antioxidants that fight cell damage and reduce inflammation. The red onion adds quercetin, a powerful antioxidant linked to numerous health benefits.

Even the yellow mustard contains small amounts of antioxidants, making this salad more than just a tasty side dish—it's a nutrient-dense meal component.

Balanced Macronutrients

This potato salad offers a perfect balance of carbs from potatoes, protein from eggs, and healthy fats from mayo. The mustard and vinegar add acidity that aids digestion, while the celery and herbs provide vitamins and minerals.

It's a well-rounded dish that satisfies hunger while contributing to your daily nutritional needs.

Low-Calorie Crunch

The pickle relish adds tangy crunch without significant calories, making this salad lighter than many traditional versions. The celery and herbs provide volume and texture without extra fat, helping keep the dish balanced. It's perfect for those watching their calorie intake but still wanting flavorful, satisfying meals. 💛

Frequently asked questions