Salads
This All-American potato salad recipe delivers the perfect balance of creamy, mustard-kissed dressing and satisfying celery crunch—just like the one from your favorite family cookout. 💛 I've been perfecting this version for years, using my grandmother's handwritten notes as inspiration, and it never fails to bring back those nostalgic picnic memories.
The secret lies in the dressing: a tangy mix of mayo, yellow mustard, and vinegar that coats each potato perfectly while keeping the texture just right.
What sets this recipe apart is the classic combination of boiled potatoes, crisp celery, and a touch of relish for that sweet-tart contrast. I boil the potatoes until tender but firm, so they hold up when mixed with the dressing, and chop the celery fine for maximum crunch.
The dressing gets emulsified properly—no lumps here—so every bite is creamy without being heavy. This version also includes hard-boiled eggs for extra protein, but I'll show you how to adapt it for any dietary preference.
By the time it's chilled for at least 2 hours, you'll have a potato salad that's creamy, tangy, and packed with satisfying textures. The flavors meld beautifully, with the mustard cutting through the richness of the mayo while the celery adds a refreshing crunch.
It's the kind of dish that tastes even better the next day, making it perfect for meal prep or picnic planning.
The best part? This recipe scales effortlessly for crowds or leftovers. Serve it at barbecues, potlucks, or even as a side for summer grilling. Here's everything you need to make it—plus tips for modern twists like adding avocado or bacon if you're feeling adventurous.
Ingredients for all american potato salad
Six ingredients for the creamy dressing, six for the crunchy mix—just like Grandma's perfect picnic potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Boiled until tender but firm |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Yellow Mustard 🌶️ | ½ cup | Smooth, not chunky |
| White Vinegar 💧 | 2 tbsp | For tangy brightness |
| Celery Stalks 🧅 | 2 whole | Finely chopped for crunch |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| Sweet Pickle Relish 🥒 | ½ cup | For sweet-tart contrast |
| Red Onion 🧅 | ¼ cup | Finely diced, mild bite |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Sugar 🍬 | 1 tbsp | Balances tanginess |
| Paprika 🌶️ | ½ tsp | Smoked for depth |
The potatoes are the foundation, so Yukon Golds are a must—they hold their shape beautifully and soak up dressing like a dream. I always grab the 5-pound bags from Costco when I'm prepping for a crowd, but the regular 2-pound bags at Kroger
No high-quality mayo? Hellmann's or Duke's are my go-tos—they emulsify perfectly and give that classic creamy texture. Swapping in Greek yogurt for half the mayo makes this lighter, but trust me on the full-fat version for that authentic picnic taste. The vinegar is non-negotiable for that tangy kick—white vinegar works, but apple cider vinegar adds a subtle sweetness. Celery gets chopped fine (almost like a slaw) for maximum crunch, and if you're feeling fancy, substitute fennel for some of it—it's got a similar texture and a lovely anise flavor. The relish can be sweet or dill—whatever you've got in your pantry, just make sure it's chunky for texture. This salad tastes even better the next day once all the flavors meld together—make it ahead and store in the fridge for up to 4 days. I always double the batch and portion it into containers so it's ready for potlucks or grilling weekends. The dressing keeps separately for 3 days if you want to prep ahead, just fold it in right before serving. For extra crunch, I like to add the celery and onion right before serving—keeps them from getting soggy. And if you're feeling adventurous, add crumbled bacon or avocado slices for modern twists that still keep that classic vibe.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just boil the Yukon Golds whole, then slice them while still warm. The edges stay crispy, the centers stay buttery, and honestly? I’ve never had potato salad where the texture wasn’t exactly right.
- Creamy With Bite: That perfect tang comes from the white vinegar and yellow mustard cutting through the richness of the mayo. The celery adds a sharp crunch—no soft, sad bits here. It’s the kind of balance that makes you reach for seconds without thinking.
- Picnic to Potluck: This is my go-to for tailgates, BBQs, or even a lazy Sunday lunch. Pack it in a jar, and it stays fresh for days. Between us, it’s the only potato salad that doesn’t get drowned out by burgers or brats.
- Leftovers That Don’t Suck: I make a double batch on Sundays because it tastes just as good the next day. Cold or at room temp, the flavors deepen—no sad, watery leftovers here. My kids actually ask for it the day after, and that’s saying something.
Step-by-step instructions for all-American potato salad
Here's how to make the ultimate potato salad with perfect texture and bold flavor.
🍳 Step 1: Boil the Yukon Gold Potatoes to Perfection
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Here's the thing—Yukon Golds are waxy potatoes, which means they stay firm when cooked. You want them tender enough to eat but still with a slight bite. Test by piercing with a knife—it should slide in easily but not go through like butter. Drain immediately and let them cool slightly before handling. I like to shock them in ice water for 5 minutes to stop the cooking process completely—this keeps them from turning mushy later.
👨🍳 Step 2: Hard-Boil and Chop the Eggs
While the potatoes cook, place the 4 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over medium-high heat, then remove from heat, cover, and let sit for 12 minutes. This gives you perfectly set yolks and whites that won't turn greenish.
Transfer the eggs to an ice bath for 10 minutes to cool completely. Peel the eggs under running water for easier removal, then chop them into ¼-inch pieces. Set aside—they'll add rich protein and that classic potato salad texture contrast. I like to keep them separate until the very end so they stay bright and creamy, not soggy.
🥘 Step 3: Prepare the Crunchy Vegetable Mix
Finely chop the 2 whole Celery Stalks into ⅛-inch dice—this gives that classic all-American crunch. Dice the ¼ cup Red Onion into similar-sized pieces so it distributes evenly. Chop the ¼ cup Fresh Dill into small pieces, leaving some stems for extra freshness.
Combine these chopped vegetables in a medium bowl. Add the ½ cup Sweet Pickle Relish and toss gently. This step builds the salad's signature texture and sweet-tart balance. I like to let this mixture sit for 5 minutes while I prepare the dressing—it helps all the flavors meld slightly before combining.
🍳 Step 4: Make the Mustard-Kissed Dressing
In a large bowl, whisk together the 1 cup Mayonnaise, ½ cup Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Sugar, ½ tsp Paprika, 1 tsp of the Salt, and the ½ tsp Black Pepper. The mustard gives that signature tangy kick that separates great potato salad from good. Mix until completely smooth—no streaks of mustard should remain.
Here's the moment that matters: Taste the dressing before adding everything. It should be tangy but not overpowering, with just a hint of sweetness from the sugar. If it needs more acidity, add another ½ teaspoon of vinegar. If it needs more richness, add a teaspoon more mayonnaise. Balance is everything in this dressing.
🥘 Step 5: Combine and Chill for Maximum Flavor
When the potatoes are cool enough to handle, cut them into 1-inch chunks (no need to peel them—the skins add texture). Add them to the dressing mixture and toss gently but thoroughly to coat every potato evenly. Fold in the vegetable mix and chopped eggs, being careful not to break up the potatoes or eggs too much.
Transfer the salad to an airtight container and refrigerate for at least 2 hours—overnight is even better. This chilling time lets all the flavors meld together perfectly. Give it a good stir before serving to redistribute any separated ingredients. The salad should be creamy but still have that satisfying crunch from the celery, onion, and relish.
Pro Tips For Making All American Potato Salad
- BOIL THEM HALF-DONE: Yukon Golds should go in the ice bath warm—not mushy, not cold. Boil them until a knife slides in easily (about 12-15 minutes), then shock them in ice water for 5 minutes. This keeps them firm for slicing and prevents that sad, gluey texture that ruins everything.
- SALT THE BOILING WATER: I learned this the hard way—skipping salt makes the potatoes bland no matter how much you season later. Add 2 tablespoons of salt to the boiling water; it seasons the potatoes inside out and makes the final salad taste brighter.
- DICE THE CELERY SMALL: Big celery chunks make your potato salad look like it was thrown together in a hurry. Cut them into 1/8-inch pieces so they disappear into the mix but still add that crisp, fresh bite. (Yes, even if you’re impatient—it’s worth the extra 30 seconds.)
- MIX THE DRESSING LAST: Tossing mayo, mustard, and vinegar together too early turns it into a sad, separated mess. Wait until the potatoes are fully cooled, then fold in the dressing just before serving—or at least 30 minutes ahead if making it ahead. This keeps the texture creamy and the flavors balanced.
Perfect pairings for this all american potato salad
Classic BBQ Pairings
This potato salad is a match made in heaven with classic American barbecue. I always serve it alongside pulled pork sandwiches—the creamy tang of the salad cuts through the rich, smoky pork beautifully.
The mustard in the dressing also complements the vinegar-based mops used on the grill. For a complete spread, add corn on the cob and baked beans to round out the meal. 🔥
Summer Picnic Essentials
No summer picnic is complete without this potato salad! Pack it in a wide-mouth mason jar with the dressing poured on top to keep everything fresh. I like to add crusty bread and sliced apples for a balanced spread.
For drinks, iced sweet tea or lemonade balances the salad's richness perfectly. The key is keeping everything cool in a cooler with ice packs until serving time.
Grilled Chicken Pairings
Grilled chicken breasts or thighs are a fantastic alternative to pork. The juicy chicken pairs wonderfully with the creamy, tangy flavors of this potato salad. I often brush the chicken with garlic butter and sprinkle with smoked paprika before grilling.
Serve with grilled asparagus or a simple green salad to keep the meal light and refreshing. The contrast of textures makes every bite satisfying.
Comfort Food Classics
For a heartier meal, serve this potato salad with fried chicken or mac and cheese. The creamy dressing complements the crispy chicken perfectly, while the mac and cheese adds a comforting element.
I also love pairing it with collard greens for a Southern-inspired spread. The combination of textures and flavors makes this a perfect weeknight dinner or holiday side dish.
Modern Twists
Want to elevate this classic? Add crumbled bacon or avocado slices for a modern touch. The bacon adds a smoky depth, while the avocado brings freshness. For a spicy kick, mix in hot honey or chopped jalapeños.
These additions keep the dish traditional while giving it a fresh, contemporary feel that still feels nostalgic. 💡
Nutrition facts
Frequently asked questions
Why does my potato salad get watery after mixing?
Overcooked potatoes release excess moisture when cooled, which is why this recipe emphasizes fork-tender but firm potatoes. Always shock them in ice water after boiling to stop the cooking process, and let them cool completely before cutting. For extra insurance, drain them well after boiling and pat dry with a kitchen towel.
Can I make this potato salad without mayo?
Swap the mayo for an equal amount of Greek yogurt for a lighter version, or use a mix of both. For a vegan option, try avocado or cashew cream. Just remember that these alternatives will change the texture slightly—yogurt makes it tangier, while avocado adds creaminess but may need extra lemon juice to prevent browning.
How do I keep the celery from getting soggy?
Add the celery and other fresh veggies (like onion and dill) right before serving instead of mixing them in during prep. This maintains that satisfying crunch. If you must prep ahead, store the veggies separately in the fridge and fold them in just before serving. For extra crunch, you can also lightly sauté the celery in butter for 2 minutes before adding it to the salad.
What's the best way to reheat leftover potato salad?
This potato salad isn't meant to be reheated—it tastes best cold after chilling for at least 2 hours. If you have leftovers, store them in an airtight container for up to 4 days and serve straight from the fridge. For a quick warm-up option, gently reheat just the dressing portion in the microwave (30-second intervals) and mix it back in with the cold salad components.
Can I use sweet potatoes instead of Yukon Gold?
Yes, but the texture will differ. Sweet potatoes have a softer, creamier texture that absorbs more dressing, making the salad richer. Boil them for 10-12 minutes until tender, then proceed with the recipe. For balance, reduce the mayo slightly (by 2 tablespoons) and add an extra ½ teaspoon of vinegar to cut through the natural sweetness.