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

This American-style potato salad recipe delivers the creamy, tangy, crunchy magic that makes it a picnic and potluck staple. 💛 The secret lies in perfectly boiled potatoes, a bold mayo-mustard dressing, and crisp celery that stays crunchy even after mixing.

I've been perfecting this version for years—it's the one my grandmother swore by, though she always "eyeballed" the mustard. What sets this apart is the balance: enough mustard for tang, just enough sugar to round out the flavors, and enough vinegar to cut through the richness.

The dressing needs to coat each potato evenly without making the salad soggy. I also swear by hard-boiled eggs for that extra protein boost, though I'll show you how to adapt it for egg-free versions too.

By the time you're done, you'll have a potato salad with tender but firm potatoes, crisp celery and red onion, and that perfect creamy texture that's neither too thick nor too thin. The flavor develops as it sits, making it even better the next day—ideal for meal prep.

This recipe works for both Southern-style (with extra mustard) and picnic-style (with more mayo) preferences. Let's get started with the foolproof method that's been passed down through generations.

Ingredients for american style potato salad

Six ingredients make this classic potato salad shine—creamy, tangy, and always crunchy.

The potatoes are non-negotiable—Yukon Golds are the gold standard (pun intended) for their buttery texture. Grab a 2.5 lb bag from the grocery store; they're usually pre-washed and ready to go. For the eggs, Duck brand or Vital Farms organic eggs hold up best during boiling. The celery? Crisp stalks are everything—skip the wilted ones at the back of the bin. Red onion adds that sharp bite, so pick a small one for the perfect balance. Fresh dill is ideal, but dried works in a pinch if you're short on time.

No mayo? Duck brand is my go-to, but Hellmann's or Best Foods are solid backups. Swap mustard for Dijon if you want more complexity, but French's is the classic choice. Short on vinegar? Apple cider vinegar works beautifully. The sugar is key—light brown sugar adds subtle caramel notes if you're feeling fancy. For a Southern-style twist, bump the mustard to 3/4 cup and reduce mayo to 1 cup. Egg-free? Chopped hard-boiled tofu mimics the texture perfectly, though it won't be quite the same.

Potatoes stay best when boiled in salted water—don't skip the salt! Store leftovers in an airtight container for up to 5 days, though it tastes best within 2 days. For meal prep, portion into glass containers—keeps the colors vibrant. The dressing can be made a day ahead, but fold it into the potatoes right before serving to keep that crisp celery crunch. A drizzle of olive oil just before serving? Game-changer for extra richness.

Step-by-step instructions for American style potato salad

Here's how to make the creamiest, most flavorful potato salad you've ever tasted.

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 to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily.

I like to keep the potatoes whole until they're nearly done because they hold their shape better. When they're fork-tender, drain them immediately and let them cool for 5 minutes before handling. This cooling step prevents the salad from becoming watery later. While they cool, you'll want to start prepping the other ingredients.

While the potatoes cook, place the 6 whole large eggs in a separate pot and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for 9 minutes. Transfer the eggs to an ice bath for 10 minutes to stop the cooking process.

Peel the eggs and chop them into ½-inch pieces. I like to use the back of a fork for this—it gives you nice, even chunks. Set them aside in a bowl and keep them covered until ready to mix with the potatoes. The eggs should be at room temperature when you combine them with the salad.

In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.5 cup yellow mustard, 1 tbsp white vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 0.5 tsp paprika. Whisk vigorously for 1-2 minutes until everything is completely smooth and well incorporated.

This is where the magic happens—the dressing should be thick but still pourable. If it looks too thick, add 1-2 tablespoons of water to loosen it slightly. I always taste the dressing at this stage to make sure the balance of tangy mustard, sweet sugar, and rich mayo is just right. Adjust seasoning if needed—this is your chance to tweak the flavor before everything comes together.

Once the potatoes have cooled completely, cut them into 1-inch chunks (I use a sharp chef's knife for this). Add them to the mixing bowl with the dressing and gently fold everything together using a silicone spatula. You want to coat the potatoes evenly without mashing them.

Now add the chopped eggs, finely chopped red onion, diced celery stems, and chopped fresh dill. Fold these in gently but thoroughly. The salad should look creamy and vibrant with little pops of color from the onion, celery, and dill. Taste and add more salt if needed—the flavors should be balanced with a nice tang from the mustard and vinegar.

Cover the bowl and refrigerate the salad for at least 2 hours (I prefer 4 hours or overnight). This chilling time lets all the flavors meld together beautifully. Before serving, give it a final taste and adjust seasoning if needed.

For that perfect finishing touch, drizzle the 1 tbsp olive oil over the top just before serving. The oil adds a nice sheen and helps distribute the flavors evenly. Serve chilled with crusty bread or as a side dish for your favorite BBQ meal. The creamy texture and bold flavors will make this your new go-to potato salad!

Troubleshooting your american style potato salad

Waterlogged Potatoes

This is the #1 rookie mistake—overcooking potatoes makes them absorb too much water, turning your salad into a mushy mess. Always boil potatoes in cold, well-salted water and drain immediately when fork-tender.

I've ruined countless batches by leaving them in hot water too long. For extra insurance, pat them very dry with a kitchen towel before chopping. 💧

Dressing Too Thin

If your dressing looks runny after mixing, don't just add more mayo—it'll make the salad greasy. Instead, whisk in 1 tbsp cornstarch mixed with 2 tbsp cold water to thicken it naturally.

I learned this trick from my grandmother after she accidentally used too much vinegar. The cornstarch blend disappears when heated slightly, keeping that creamy texture without altering flavor.

Eggs Too Soft or Hard

Overcooked eggs turn rubbery, while undercooked ones stay runny. The 9-minute hard-boil is perfect for large eggs—I've tested it repeatedly. For medium eggs, reduce to 8 minutes.

Always use an ice bath to stop cooking immediately. If your eggs are still too soft, slice them thinly so they don't overpower the salad. 🥚

Celery Loses Crunch

Celery wilts when mixed with warm potatoes. To keep it crisp, chop it last and fold it in just before serving. I also like to soak chopped celery in ice water for 5 minutes before adding it to the salad.

This trick works wonders—my grandmother swore by it for picnics. For extra crunch, add 1 tsp lemon juice to the dressing.

Uneven Seasoning

Taste your salad before serving—don't assume the dressing has enough flavor. The potatoes absorb seasoning differently than the dressing. I keep salt and pepper on the table so guests can adjust to taste.

For extra depth, add ½ tsp onion powder directly to the dressing. The key is balancing the mustard's tang with the mayo's richness—don't be afraid to tweak it!

Storage Mistakes

Never store potato salad in the fridge uncovered—it dries out and absorbs fridge odors. Use airtight glass containers with a tight lid. For leftovers, add 1 tbsp extra mayonnaise before storing to maintain moisture.

I've found that reheating potato salad in the microwave makes it watery, so I recommend eating it cold or at room temperature. If it looks dry after refrigeration, stir in 1 tbsp olive oil to restore creaminess. ❄️

Frequently asked questions