All-American Potato Salad Recipe: Bold Mustard Vinaigrette With Crunchy Celery Bites

This All-American potato salad recipe brings picnic perfection to your table with its signature tangy mustard vinaigrette and crisp celery bites. 💛 I've perfected it over years of Fourth of July cookouts, where it disappears faster than the lemonade—because nobody can resist its creamy, crunchy magic.

The secret lies in that bold mustard dressing, which cuts through the richness while keeping every bite tender and satisfying.

What sets this potato salad apart is the balance—creamy yet bright, with just enough crunch from fresh celery and optional hard-boiled eggs for heartiness.

I learned the hard way that chilling time matters: letting it sit for at least 2 hours develops the flavors, ensuring that first bite is the bite everyone remembers. My grandmother always said "patience in the kitchen pays off," and she was right.

The result is a dish that feels both nostalgic and new, with a dressing that's tangy enough to stand up to grilled meats while remaining gentle on the palate. Perfect for summer gatherings, BBQs, or even a simple weeknight dinner, this recipe delivers that classic American comfort with modern flair.

The best part? It's foolproof—no fancy techniques, just good ingredients and a little time.

Serve it with crispy bacon-wrapped shrimp or alongside burgers for a crowd-pleaser that always gets rave reviews. Here's how to make it—step by step, just like my grandmother taught me, but with a few modern shortcuts to keep it simple. Let's get started!

Ingredients for all american potato salad

Here's what makes this classic potato salad shine—creamy, tangy, and crunchy all at once.

The potatoes are the foundation, so Yukon Golds are ideal—they stay creamy without turning mushy. Boil them in their skins for 15 minutes less than package instructions, then cool before slicing. I always grab a 5-pound bag from Trader Joe's—cheaper and lasts longer. The mustard is non-negotiable: Dijon plus yellow mustard gives that signature tang. Skip the mild stuff, trust me. For the celery, look for stalks that are crisp when snapped—not rubbery. The red onion should be vibrant purple-red, not white or translucent. Those are the little details that make it taste like a Fourth of July picnic.

No Dijon? Extra yellow mustard plus a pinch of cayenne works in a pinch. Fresh dill wilt fast, so dried dill at half the amount is fine if you're prepping ahead. The eggs are optional, but I always include them—hard-boiled, peeled, and chopped while still warm so they don't turn rubbery. For extra crunch, add 1/4 cup chopped pickles (sweet or dill) right before serving. The dressing can be made a day ahead, but toss with potatoes last minute so they stay crisp. If you're serving outdoors, keep the dressing separate until mixing—heat ruins the texture.

This salad tastes even better the next day, so make it ahead for gatherings. Store in an airtight container in the fridge for up to 4 days, though I rarely have leftovers. For picnics, I double the batch and pack the dressing separately. The potatoes will absorb the flavors more after chilling, but don't let it sit longer than 6 hours or they'll get soggy. If you're bringing it to a potluck, wrap the bowl in a cooling towel—keeps it chilled longer than ice packs.

Step-by-step instructions for all-American potato salad

Here's how to make this bold, tangy potato salad that's all about that mustardy crunch.

Place the 2 lb Yukon Gold Potatoes (skin on) 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 medium-high heat and cook for 15-20 minutes until a knife slides in easily.

Drain immediately and let the potatoes cool completely in the colander. I know it's tempting to rush, but cooling them fully prevents the salad from turning watery. Once cool, peel the potatoes and cut them into 1-inch chunks. Set aside in a large mixing bowl.

In a medium bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tbsp Lemon Juice, 1 tsp Dijon Mustard, 1 tsp Sugar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. The mixture should be thick but pourable—if it's too thick, add 1-2 teaspoons of water to loosen it.

Taste and adjust seasoning if needed. I like to add a pinch more salt if the mustard wasn't very salty to begin with. The vinaigrette should have a bold, tangy flavor that cuts through the richness of the mayonnaise.

Finely dice the 1 small Red Onion and chop the 2 whole Celery Stalks into small pieces. Chop the 4 whole Hard-Boiled Eggs into small chunks as well. Add these to the potatoes in the mixing bowl.

Pour the mustard vinaigrette over the potato mixture and gently fold everything together with a large spoon. Be careful not to mash the potatoes—you want them to stay intact for that classic potato salad texture. Sprinkle the 2 tbsp Fresh Dill over the top and gently mix it in.

Cover the bowl with plastic wrap and refrigerate for at least 2 hours (I prefer 4 hours if possible). This chilling time allows all the flavors to meld together beautifully. The longer it chills, the better the taste.

Before serving, give the potato salad a good stir. The flavors should be well combined, with the mustard vinaigrette evenly distributed throughout. Serve it chilled, and you'll have a potato salad that's anything but basic—it's bold, tangy, and packed with texture from the crunchy celery and onions.

Essential equipment for great all american potato salad

Must-Have Mixing Bowl

I can't stress enough how important a large, deep mixing bowl is for this recipe. A stainless steel bowl (like the OXO Good Grips 5-quart) keeps everything cold while mixing and prevents the potatoes from absorbing too much liquid.

If you don’t have one, a glass bowl (such as Pyrex) works too—just make sure it’s deep enough to hold all the ingredients without spilling. 🥫

Sharp Chef’s Knife

A sharp 8-inch chef’s knife (I use Mercer Culinary Genesis) is essential for chopping celery, onions, and eggs efficiently. Dull knives crush the celery, making it mushy instead of crisp.

Keep your knife sharp with a Wüsthof honing steel—I hone mine every time I use it for this recipe. A mandoline (like Benriner) is optional but speeds up dicing the potatoes if you prefer uniformity. 🔪

Fine-Mesh Strainer

Draining the potatoes properly is key to avoiding a watery salad. A fine-mesh colander (like the Chicago Metallic) ensures excess water drains completely. I also like to rinse the potatoes under cold water after draining to remove any residual starch.

Pro tip: Place the colander in the sink and gently shake it to help the potatoes cool faster. ❄️

Whisk for Dressing

For the mustard vinaigrette, a balloon whisk (such as Kuhn Rikon) ensures the dressing is smooth and fully emulsified. Whisking also helps incorporate air, making the dressing lighter.

If you don’t have a whisk, a fork works in a pinch, but it takes more elbow grease. Taste as you go—this is where the magic happens! 🥄

Plastic Wrap or Lid

Chilling time is non-negotiable, and the right container makes all the difference. Use plastic wrap (like Glad Press’n Seal) or a tight-fitting lid (such as Rubbermaid Brilliance) to keep moisture out.

I like to press the wrap directly onto the surface to prevent a skin from forming. For extra insurance, place the bowl in the fridge on a wire rack to allow airflow. 🧊

Measuring Tools

Precision matters, especially with the mustard and vinegar. A set of stainless steel measuring spoons (like OXO Stainless Steel) ensures accurate ratios.

For the potatoes, a kitchen scale (such as Escali Primo) helps if you’re using a different variety—Yukon Golds are forgiving, but russets need slightly more cooking time. Don’t skimp on measurements; they’re the backbone of this recipe. 📏

Frequently asked questions about all-American potato salad