All-American Potato Salad — The Creamy, Zesty Side Dish Everyone Asks For

There are certain dishes that just belong at a cookout. Burgers on the grill, cold drinks in a cooler, and a big bowl of creamy potato salad sitting right in the middle of the table.

This all-American potato salad is exactly that dish — the one that completes the spread and has everyone reaching for seconds before the main course is even done.

What makes this one stand out is the dressing. It's creamy without being heavy, tangy without being sharp, and seasoned just right so every bite of potato is fully coated in flavor. Add in the hard-boiled eggs, the crunch of red onion, and a dusting of paprika on top and you've got a classic that never gets old.

I've made a lot of potato salads over the years, tweaking ratios and testing different add-ins, and this version is the one I keep coming back to. It's simple, it's reliable, and it delivers every single time. Let's get into it.

Why you'll love this recipe

• The creamy tangy dressing coats every piece of potato perfectly without being overwhelming
• It uses simple everyday ingredients you can find at any grocery store
• Hard-boiled eggs add richness and protein that make this more than just a side dish
• It gets better as it sits — make it ahead and the flavors deepen beautifully
• Ready in 35 minutes with minimal effort and no special equipment needed
• It's the kind of crowd-pleasing classic that works at cookouts, potlucks, holidays, and weeknight dinners alike

Ingredients with key notes

For the potato salad:

• 3 lbs Yukon Gold potatoes, peeled and cubed — Yukon Golds are the best choice here because they hold their shape after boiling without falling apart, and their naturally buttery flavor works beautifully with the creamy dressing. Russet potatoes work too but tend to be a little more crumbly. Red potatoes are another solid option if that's what you have.
• 4 large hard-boiled eggs, peeled and chopped — the eggs add richness and a creamy texture that makes the salad feel more substantial. Make sure they're fully cooled before chopping so they don't break down into the dressing.
• 1/2 cup red onion, finely diced — adds a sharp bite and a pop of color. If you find raw red onion too strong, soak the diced pieces in cold water for 10 minutes before adding them to mellow out the flavor.
• 3 stalks celery, finely diced — this is your crunch element. Don't skip it — without the celery the salad can feel a little one-dimensional in terms of texture.
• 2 tablespoons fresh chives, chopped — adds a mild oniony freshness that lifts the whole dish. Flat-leaf parsley works as a substitute if you don't have chives on hand.
• 1 tablespoon apple cider vinegar — this gets added to the hot potatoes right after draining. It soaks into the potatoes while they're still warm and adds a subtle tang that you can't quite put your finger on but would definitely miss if it wasn't there.

For the dressing:

• 1 cup mayonnaise — use a good quality full-fat mayo here. It's the backbone of the dressing so it's worth it. Duke's and Hellmann's are both excellent choices.
• 2 tablespoons yellow mustard — adds tang and a gentle sharpness that keeps the dressing from being too rich. Dijon works if you prefer a slightly more refined flavor.
• 1 tablespoon apple cider vinegar — balances the richness of the mayo and brightens everything up.
• 1 teaspoon sugar — just a pinch to balance the acidity. Don't skip it — it rounds out the dressing beautifully without making it taste sweet.
• 1 teaspoon smoked paprika — for garnish and a subtle smoky depth. Regular paprika works fine too.
• Salt and black pepper to taste

Step-by-step instructions

Step 1: Cook the potatoes

Place the peeled and cubed potatoes in a large pot and cover with cold salted water. Bring to a boil over medium-high heat and cook for 12 to 15 minutes until the potatoes are fork-tender but still holding their shape. You want them cooked through but not falling apart — overcooked potatoes will turn mushy when you toss them with the dressing. Drain well and transfer to a large mixing bowl.

Step 2: Season the hot potatoes

While the potatoes are still hot, drizzle the apple cider vinegar over them and season with a pinch of salt. Toss gently and let them sit for 5 to 10 minutes to absorb the vinegar. This step is what gives the potatoes that extra depth of flavor that sets a great potato salad apart from a good one.

Step 3: Make the dressing

In a separate bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, and sugar. Season with salt and black pepper and taste as you go. The dressing should be creamy, tangy, and well-balanced. Adjust the mustard or vinegar if you want a sharper flavor, or add a touch more sugar if it feels too sharp.

Step 4: Bring it all together

Once the potatoes have cooled to room temperature, add the chopped hard-boiled eggs, diced red onion, celery, and chives to the bowl. Pour the dressing over everything and fold gently until all the ingredients are evenly coated. Be careful not to over-mix — you want the potatoes and eggs to stay in recognizable chunks, not turn into mash.

Step 5: Chill and serve

Cover the bowl and refrigerate for at least 1 hour before serving. This resting time is non-negotiable — it lets the flavors meld together and the dressing thicken slightly. Just before serving, give it a gentle stir, taste for seasoning, and top with a dusting of smoked paprika and a sprinkle of fresh chives.

Serving suggestions

This potato salad is one of those sides that works with just about everything. Here are some of my favorite pairings:

• Serve alongside grilled burgers, hot dogs, or bratwurst for a classic American cookout plate
• Pair it with BBQ ribs or pulled pork for a Southern-style spread that hits every note
• Serve it next to fried chicken for a comfort food combination that is hard to beat
• Bring it to a potluck in a large covered bowl — it travels well and tastes even better after a few hours in the fridge
• Serve it as part of a picnic spread with cold lemonade, coleslaw, and corn on the cob on a warm afternoon

Storage tips

• Refrigerator: Store the potato salad in an airtight container in the fridge for up to 4 days. Give it a gentle stir before serving and add a small spoonful of mayo if it looks a little dry — the potatoes continue to absorb the dressing as it sits.
• Freezer: Potato salad does not freeze well. The mayo-based dressing separates when frozen and thawed, and the potato texture suffers significantly. Keep it refrigerated and enjoy within 4 days.
• Make ahead tip: This salad is actually better when made a day ahead. The flavors have more time to develop and the dressing thickens into the potatoes beautifully overnight. Just hold off on the paprika garnish until right before serving.

Closing

That's your all-American potato salad — creamy, tangy, perfectly seasoned, and exactly the kind of dish that makes people stop mid-conversation to ask who made it. The ingredients are simple, the process is straightforward, and the result is something that genuinely tastes like it took way more effort than it did.

Make it the night before your next cookout, bring it to your next potluck, or just make a batch on Sunday to have in the fridge for the week. However you serve it, I have a feeling it's going to become a regular in your rotation.

With gratitude, Kip