American Style Potato Salad Recipe: Bold Mayo, Mustard, and Celery Crunch

This American-style potato salad recipe delivers the bold, creamy, crunchy flavors that make it a picnic and potluck staple. 💛 I remember my grandmother's version—where the mayonnaise was rich, the mustard cut through the richness, and celery added that signature crunch.

The secret lies in balancing textures: tender boiled potatoes, crisp chopped celery, and just enough tang to keep it from being too heavy.

The foundation of this recipe is simple: boiled potatoes tossed with a dressing of mayonnaise, mustard, and vinegar that creates that perfect tangy-sweet balance. Hard-boiled eggs add protein and richness, while diced celery and red onion provide texture.

What sets this apart is the attention to detail—properly boiling the potatoes until they're tender but not falling apart, and chopping the celery and onions finely enough to distribute evenly.

What you'll end up with is a potato salad that's creamy, tangy, and packed with texture—each bite delivers that classic American comfort food flavor. The dressing clings to the potatoes, the celery adds satisfying crunch, and the eggs provide a nice contrast in both texture and flavor.

This is the kind of potato salad that disappears quickly at gatherings and always gets requested seconds.

While traditional, I've included a few modern twists in the variations—like adding crispy bacon or avocado—that keep this classic feeling fresh. Perfect for picnics, barbecues, or as a side dish for any meal. Let's get started on making this crowd-pleaser!

Ingredients for american style potato salad

Nine ingredients that transform into creamy, tangy potato salad everyone loves.

The potatoes are the heart of this—Yukon Golds are my go-to because they hold their shape but stay tender. Trader Joe's usually has them pre-washed, which saves time. If you're boiling them from scratch, cut them into even chunks (about 1.5 inches) so they cook uniformly. The eggs? Room temperature eggs boil more evenly, so take them out of the fridge 30 minutes ahead. For the celery, grab the freshest bunch you can find—bright green, crisp stalks make all the difference.

No Duck mayonnaise? Hellmann's or Best Foods work just fine—just don't skimp on the quality. Short on vinegar? Lemon juice at half the amount gives a different tang but still works. The mustard is non-negotiable though—French's yellow has that classic flavor. If you're feeling fancy, swap the red onion for shallots, but traditionalists will notice. The sugar might seem odd, but it balances the mustard's bite—brown sugar works too if you're out of white. And that smoked paprika? Just a pinch for color, but it adds depth.

Boiled potatoes stay fresh in the fridge for 3 days if you keep them submerged in cold water. The eggs will last 5 days hard-boiled, but add them to the salad within 2 days for best texture. This salad actually tastes better the next day—all the flavors meld. For picnics, portion into containers with tight lids—keeps it from getting soggy. And if you're making this ahead, hold off on the celery and onion until serving so they stay crisp.

Step-by-step instructions for American style potato salad

Here's the classic method that delivers that creamy, tangy, crunchy potato salad everyone loves.

Place the 3 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-20 minutes until a knife slides in easily.

Drain immediately and transfer the potatoes to a large bowl. Pour the 1 cup Ice Water over them and let them cool completely in the ice bath for 10 minutes. This step prevents the potatoes from getting mushy when mixed with the mayo later. I know it seems like overkill, but trust me—this is what keeps your potato salad perfect.

While the potatoes cool, hard-boil the 6 whole Large Eggs by placing them in a pot of boiling water for 10 minutes, then transferring to ice water to stop the cooking. Once cool, peel and chop them into small pieces—about ½-inch chunks—and set aside.

Finely dice the 2 whole Celery Stalk and 1 medium Red Onion into tiny pieces—you want them to disappear into the salad. I like to use a sharp chef's knife for this so I don't end up with uneven bits. If you're worried about the onion being too strong, soak it in ice water for 5 minutes first to mellow the flavor.

In a large bowl, combine the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Sugar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Mix well until smooth—this is your dressing base. The vinegar and sugar balance the richness of the mayo, while the paprika adds just a hint of smoky color.

Here's the thing—don't skip the paprika. It's what gives that classic American potato salad its signature color. If you're using Duck brand mayo, you'll notice it's a bit richer, which is perfect for this recipe. Taste the dressing now and adjust seasoning if needed—you can always add more salt or pepper later.

Add the cooled potatoes, chopped eggs, celery, and onion to the dressing bowl. Gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want them to stay whole but tender. Mix just until the potatoes are fully coated and the celery and onion are evenly distributed.

Let the salad sit in the fridge for at least 1 hour before serving. This gives the flavors time to meld together. If you're short on time, give it 30 minutes minimum, but I promise the longer it sits, the better it tastes. The eggs will soak up some of the dressing, and the potatoes will absorb the flavors perfectly.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours before serving. The longer it chills, the creamier it becomes. When ready to serve, give it one final stir to redistribute everything evenly.

This potato salad is best served cold, straight from the fridge. The contrast of the cool, creamy texture with the warm, crispy edges of a grilled burger or sandwich is what makes it a picnic classic. Enjoy it within 2 days for the best flavor and texture—after that, the potatoes start to absorb too much liquid and get soggy.

Make-ahead tips for american style potato salad

Prep Ahead Like a Pro

Potato salad tastes even better when made ahead, and this recipe is perfect for that. Start by boiling the 3 lb Yukon Gold Potatoes and cooling them completely in the ice water bath—this step can be done up to 2 days in advance.

Store them in an airtight container in the fridge, submerged in cold water to keep them from drying out. The key is to keep them chilled until you're ready to mix everything together. 🥔

Egg Prep Shortcut

Hard-boiled eggs are a must for that classic texture, but peeling them fresh can be a hassle. Buy pre-peeled eggs from the store—I love the Daiya brand for convenience—or peel your own and store them in the fridge for up to 5 days.

Chop them just before mixing with the salad so they stay fresh and don’t get rubbery. I usually peel and chop them the night before, then store them in a sealed container.

Dressing Mix-In Advance

The dressing is the heart of this potato salad, and you can mix it up to 3 days ahead of time. Just store it in an airtight container in the fridge. When you're ready to assemble, combine it with the cooled potatoes and other ingredients.

This saves you from last-minute prep and ensures the flavors are perfectly balanced. The white vinegar and sugar combo keeps it from getting too heavy, even after sitting in the fridge.

Celery and Onion Freshness

If you're prepping the celery and onion ahead of time, store them separately in sealed containers with a paper towel to absorb moisture. Add them to the salad just before serving to keep them crisp.

If you're worried about the onion being too strong, soak it in ice water for 5 minutes before dicing—this mellows out the sharpness. Trust me, this small step makes a big difference in flavor. 🧅

Final Assembly Timeline

For the best results, assemble the salad at least 1 hour before serving, but I recommend giving it 2-3 hours in the fridge. This lets the flavors meld together beautifully.

If you're making it for a picnic or potluck, assemble it in the morning and keep it in the fridge until you're ready to serve. The longer it sits, the creamier and more cohesive it becomes—just don’t let it sit out for more than 2 hours to keep it safe.

Portioning for Picnics

When packing potato salad for a picnic or BBQ, portion it into individual containers with tight-fitting lids. This keeps the ingredients from getting soggy and makes it easy to grab and go. If you're bringing it in a cooler, nestle the container in ice packs to keep it cold.

I always bring extra mayo and mustard in small bottles so I can adjust the consistency if needed—sometimes the potatoes soak up more dressing than expected. 🧊

Frequently asked questions