All-American Potato Salad Recipe: Cool, Creamy Crowd-Pleaser With Crisp Celery Bites

This All-American potato salad recipe brings back the creamy, tangy comfort of summer picnics and backyard BBQs—exactly the way my grandmother used to make it. 💛 The secret lies in perfectly boiled potatoes that stay tender, a balanced dressing of mayo, mustard, and vinegar, and crisp celery bites that add just the right crunch.

I've tested this recipe countless times, and it never fails to disappear at gatherings.

The foundation starts with waxy potatoes boiled until tender but still holding their shape, then tossed with a dressing that's creamy yet bright. My grandmother's trick was using both yellow and red potatoes for color and texture, and I've never stopped using it.

The celery adds freshness and that satisfying crunch that makes every bite irresistible.

What you'll end up with is a cool, creamy potato salad that's perfect for picnics, potlucks, or as a side for grilled favorites. The dressing is tangy enough to cut through the richness of the potatoes, while the herbs and celery keep it fresh.

This isn't just potato salad—it's a taste of classic American summer meals that brings people together.

Serve it chilled with a sprinkle of fresh chives or extra celery for garnish, and you'll have a dish that's as nostalgic as it is delicious. The best part? It's foolproof and comes together in under 30 minutes. Let's get started on making this crowd-pleaser!

Ingredients for all american potato salad

Pantry staples meet summer nostalgia—just 13 ingredients for that perfect picnic potato salad.

The potatoes are non-negotiable. Red and yellow waxy potatoes hold their shape and give that classic color contrast. Trader Joe's or local markets usually have them pre-washed and ready to go—just grab a couple pounds. Look for firm potatoes with no soft spots, and if they're still in their skins, you can leave them on for extra texture. My grandmother swore by boiling them in salted water with a splash of vinegar to keep them bright. I still do it—1.5 teaspoons of salt in the boiling water makes all the difference.

No mayo? Greek yogurt mixed with a little olive oil works in a pinch, but trust me on the mayo—it's what makes this creamy. The mustard and vinegar are the secret to that perfect tang. Stone Ground mustard from the bulk section has more depth than the jarred stuff. Celery should be crisp—if it's rubbery, it's past its prime. For the onions, I grab the sweetest red ones I can find (Kroger's Sweet Vidalia if you're near one). Fresh dill is ideal, but dried dill at one-third the amount gets you close. And if you're feeling fancy, add those chopped hard-boiled eggs—they're optional but add a nice protein boost.

Potatoes keep in the fridge for 3-4 days after boiling, but toss them in the dressing right away to keep them from drying out. The dressing itself stays good for 5 days in the fridge, but the celery and herbs will start to wilt after 2-3 days, so make it fresh if you can. I always double the batch—leftovers make the best sandwiches the next day. Store everything in airtight containers, and if you're prepping ahead, keep the dressing separate until right before serving so the potatoes stay tender.

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

Here's how to make the creamiest, most flavorful potato salad that'll have everyone asking for seconds.

Place the 1.5 lb red potatoes and 1.5 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a 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 skip the cold water start. It ensures even cooking and prevents the potatoes from breaking apart. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This step is crucial for that perfect creamy texture later.

While the potatoes cool, peel them if desired (I leave the skins on for texture) and cut them into 1-inch chunks. Finely dice the 2 whole celery stems and 0.5 whole red onion—you want tiny pieces that'll distribute evenly. Chop the 0.25 cup fresh dill and 0.25 cup fresh chives separately, removing any tough stems.

If you're using the 4 whole hard-boiled eggs, chop them into 1/4-inch pieces and set aside. I like to save these for last so they stay perfectly white and creamy. The key here is to work efficiently—get all your chopping done while the potatoes cool so everything's ready when you need it.

In a large bowl, whisk together the 1 cup mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 1 tsp sugar, 1.5 tsp salt, and 0.5 tsp black pepper until smooth. This is your flavor base—don't rush the whisking. The sugar here balances the tanginess from the vinegar and mustard, creating that perfect all-American flavor.

Taste the dressing before adding everything else. You want it to be tangy but not overpowering. If it needs more brightness, add another ½ tsp vinegar. If it needs more richness, add another 1 tbsp mayonnaise. This is where the magic happens—getting that balance just right.

Add the warm (but not hot) potatoes to the dressing and gently fold everything together using a wooden spoon. Be careful not to mash the potatoes—you want those chunks intact. Stir in the diced celery, red onion, dill, and chives. If you're using eggs, fold them in last so they stay perfectly white and creamy.

Let the salad sit at room temperature for 10-15 minutes before serving. This gives the flavors time to meld together. The potatoes will absorb some of the dressing, creating that perfect creamy texture. If it looks too thick after sitting, add another 1-2 tbsp mayonnaise to loosen it up.

Transfer the potato salad to a serving bowl and sprinkle the chopped chives on top for a pop of color and fresh flavor. I like to give it a final taste and adjust seasoning if needed—maybe a little more salt or pepper to make it perfect. Serve immediately while still cool but not cold.

This salad is best enjoyed fresh, straight from the bowl. The contrast of warm potatoes with cool dressing and crisp celery bites makes every bite irresistible. And don't forget the classic pairing—warm, crusty bread on the side. You'll see why this is the ultimate all-American potato salad!

Pro cooking tips for this dish

Potato Boiling Perfection

Start with cold water—never hot—to cook your potatoes evenly. I use a large pot with 2 inches of water over high heat until boiling, then reduce to medium-high for 12-15 minutes. The key is 1 tsp salt in the water, which keeps them firm and flavorful.

Drain immediately and let them steam-dry for 2 minutes—this removes excess moisture so your salad stays creamy, not soggy. 🥔

Dressing Balance Secrets

The magic happens in the dressing: 1 cup mayo (don’t skimp—it’s what makes this creamy), 2 tbsp mustard, and 1 tbsp vinegar for tang. The 1 tsp sugar balances the acidity, while 1.5 tsp salt and ½ tsp pepper round out the flavors.

Whisk everything until smooth, then taste—adjust with more vinegar for brightness or mayo for richness. I always double-check this step because it’s the foundation of the dish. 🥫

Celery Crunch Matters

Celery should be crisp, not rubbery—so buy it fresh and dice it finely (about ¼-inch pieces). The trick? Use 2 whole stems per batch, and chop them just before mixing with the potatoes.

If your celery starts to soften, toss it in ice water for 10 minutes before dicing to revive its crunch. This adds the perfect texture contrast that makes every bite satisfying. 🧅

Eggs Last for Creaminess

If you add hard-boiled eggs, chop them into ¼-inch pieces and fold them in last—right before serving. This keeps them white and creamy instead of turning gray. I like to save them for garnish or mix them in just before eating.

Pro tip: Use ice-cold water for boiling eggs to keep the yolks bright and firm. 🥚

Room-Temp Resting

Let your potato salad sit at room temperature for 10-15 minutes before serving. This lets the flavors meld and the potatoes absorb the dressing just right. If it looks too thick after resting, loosen it with 1-2 tbsp extra mayo.

The wait is worth it—this step makes all the difference in texture and taste. ✨

Garnish Like a Pro

Finish with chopped chives for color and freshness, and a final taste check—adjust salt or pepper if needed. Serve in a chilled bowl (but not ice-cold) for the best experience.

The contrast of warm potatoes, cool dressing, and crisp celery is what makes this salad irresistible. Trust me, this garnish step elevates it from good to wow. 🌿

Frequently asked questions