Salads
This All American potato salad recipe brings back the creamy, crunchy, tangy magic of summer picnics—just like my grandmother used to make. The secret lies in the perfect balance of mayonnaise and mustard, where the sharpness of yellow mustard cuts through the richness, creating that signature tangy crunch.
I've tested this recipe countless times, and it never fails to deliver that nostalgic, comforting flavor that makes every bite feel like a trip down memory lane.
The recipe starts with boiled potatoes—waxy red or Yukon Gold work best—tossed with a dressing of creamy mayonnaise, sharp mustard, and a touch of vinegar for brightness. Chopped celery and red onion add crunch, while hard-boiled eggs and diced pickles bring layers of texture and flavor.
The key to success? Chilling the salad for at least an hour before serving—this lets the flavors meld and the potatoes soak up all that creamy goodness.
What you'll end up with is a classic potato salad that's creamy, tangy, and packed with crunch—just like the one you'd find at a backyard barbecue or picnic. The mayonnaise keeps it rich and satisfying, while the mustard and vinegar give it that signature tang that makes it irresistible.
It's the kind of dish that disappears quickly, leaving everyone asking for seconds.
Perfect for summer gatherings, picnics, or even a simple weeknight dinner, this potato salad is a crowd-pleaser that never goes out of style. Serve it alongside grilled burgers, hot dogs, or as a side for any barbecue. Here's how to make it—just like my grandmother taught me.
Ingredients for all american potato salad
Classic picnic flavors in one creamy, crunchy bowl—just like grandma used to make.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy, boiled in skins |
| Mayonnaise 🥫 | 1 cup | Duck egg or regular |
| Yellow Mustard 🌶️ | ½ cup | Sharp, not mild |
| White Vinegar 💧 | 2 tbsp | Distilled preferred |
| Celery Stalks 🧅 | 3 whole | Fresh, chopped fine |
| Red Onion 🧅 | ¼ cup | Diced small, bright red |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| Dill Pickles 🥒 | ½ cup | Diced, plus juice |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Paprika 🌶️ | ½ tsp | Smoked, for topping |
The potatoes are everything here. Yukon Golds are my go-to—they hold their shape but still get tender, and that buttery flavor makes the salad sing. Red potatoes work too, but they'll break apart more. Boil them in their skins for even cooking, then cool completely before slicing. For the mayo, duck egg mayo has a richer taste, but regular works fine. The mustard? Yellow, not Dijon—that sharpness is non-negotiable for that classic tang. I grab mine from Trader Joe's because it's always fresh and affordable.
No fresh dill? Dried works at half the amount, but honestly, it's not the same. Running short on pickles? Sweet gherkins or bread-and-butter pickles both work, but stick to dill if you can. The red onion can be swapped for green onion if you prefer milder flavor, but red gives that classic picnic look. For the eggs, ice bath after boiling keeps them from getting rubbery. And if you're feeling fancy, add a dash of smoked paprika to the dressing—trust me, it elevates everything.
This salad tastes even better the next day—make it ahead and store in the fridge. Keeps for 3-4 days sealed tight. For picnics, I double the batch and pack it in glass jars—no soggy bottoms, and it stays fresh all day. The dressing can be made a day ahead too, just toss with the potatoes right before serving. Leftovers? Perfect for sandwiches—just add some mustard and mayo.
Why You'll Love This Recipe
- I’ll be real: this recipe costs me about $3 for a big batch. Yukon Golds are cheap in season, mayo and mustard are pantry basics, and celery lasts forever if you use the leaves for broth. Plus, it keeps for days in the fridge—so you’re basically getting two meals for the price of one.
- No Boil, No Stress: I swear by the cold-boil method here—just parboil the Yukon Golds, then shock them in ice water. The texture stays perfect: buttery outside, fluffy inside. No mushy disasters, no fussing with a colander for 20 minutes.
- Classic Crowd-Pleaser: Honestly, this is the potato salad that makes people ask for the recipe. The tangy mustard and vinegar cut through the richness of the mayo, while the celery adds that satisfying crunch. It’s simple, but it’s good—the kind that disappears fast at picnics and barbecues.
- Picnic to Potluck: Between us, this salad works everywhere. Pack it in a mason jar for a tailgate, bring it to a potluck where everyone’s bringing a casserole, or just eat it straight from the bowl on a lazy Sunday. The creamy dressing clings to the potatoes, so it stays together—no soggy sides here.
Step-by-step instructions for all american potato salad
Let's make this classic picnic favorite with creamy, tangy perfection.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover them with cold water by about 2 inches. Add 1 tsp salt to the water—this seasoning penetrates the potatoes as they cook. Bring to a rolling boil over high heat, then immediately reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.
Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes. This step prevents a watery salad later. Once cool enough to handle, peel the potatoes if you prefer smooth texture, or leave them in skins for rustic appeal. Cut them into 1-inch cubes for even cooking and consistent bite.
Hard-Boil and Chop the Eggs
While the potatoes cook, place the 4 whole Large Eggs in a separate pot and cover them with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks without turning rubbery.
Drain the eggs and transfer them to an ice bath for 5 minutes to stop cooking. Peel the eggs under running water for easier removal, then chop them into small pieces. Set aside—they'll add creamy richness to the salad. I like to save a few extra pieces for garnish if serving immediately.
Mix the Tangy Dressing
In a large mixing bowl, whisk together the 1 cup Mayonnaise and 0.5 cup Yellow Mustard until smooth. The mustard adds that signature tang that sets this salad apart from creamy versions. Gradually whisk in the 2 tbsp White Vinegar and 1.5 tsp Salt, then add the 0.5 tsp Black Pepper. Taste and adjust seasoning—you want a balance of creamy, tangy, and slightly sharp.
This is where the magic happens. The vinegar brightens the mayonnaise while the mustard gives that classic All American kick. I like to mix the dressing first so all the flavors meld before adding the potatoes. This prevents a separate dressing layer that can happen if you mix everything at once.
Combine All Ingredients
Add the warm potato cubes to the dressing mixture and gently fold with a wooden spoon until fully coated. The residual heat from the potatoes helps the dressing cling better. Stir in the chopped 3 whole Celery Stalks, 0.25 cup Red Onion, 4 whole Large Eggs, and 0.5 cup Dill Pickles (including juice). The pickles add a delightful tangy crunch that keeps this salad from being too heavy.
Gently fold in the 2 tbsp Fresh Dill—this is where the freshness comes in. The dill brightens all the rich flavors and gives that classic herbaceous note. Let the salad sit at room temperature for 10 minutes before serving. This resting time allows all the flavors to meld together perfectly.
Chill and Garnish
Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours (or up to 24 hours). Chilling lets the flavors develop fully and makes the salad even creamier. Before serving, sprinkle with 0.5 tsp Paprika for a subtle smoky touch and garnish with additional chopped dill if desired.
This is the moment you've been waiting for. The potatoes should be cool but still firm, the dressing perfectly balanced between creamy and tangy, and the crunchy pickles and celery providing just the right texture contrast. Serve with crusty bread or alongside your favorite picnic favorites!
Pro Tips For Making All American Potato Salad
- Boil Them Whole: Yukon Golds break like sad dreams if you cut them first—boil whole with skin on for 20 minutes, then cool in the pot. The skins stay intact, and you’ll slice them cleanly later without mush. (Yes, even if you’re impatient like me.)
- Dress the Potatoes Warm: Toss warm potatoes with mayo and mustard while still slightly steamy—they’ll absorb the dressing better than cold ones. Let them cool to room temp before refrigerating, or you’ll end up with a greasy, clumpy mess. (I learned this the hard way at a picnic.)
- Chop Celery Like a Pro: Cut celery into ¼-inch dice, not thin matchsticks—thick pieces hold up better and don’t turn to mush after 2 hours in the fridge. Rinse the chopped celery to remove bitterness, then pat dry. (Your future self will thank you.)
- Balance the Dressing Now: Mix mayo, mustard, and vinegar in a 3:1:½ ratio, then adjust before adding potatoes—taste it plain. Too much vinegar later ruins the harmony. Add a pinch of salt and pepper here; the potatoes will dilute everything. (Sounds weird, but it works.)
Flavor customization for all american potato salad
Classic Mayo Base
This is the foundation of any great All American potato salad—the creamy mayo-mustard combo. I stick with Duck Egg Mayonnaise for that rich, velvety texture, but Hellmann's works perfectly too. The key is balancing ½ cup sharp yellow mustard with the mayo to cut through the richness.
Add 2 tbsp white vinegar for brightness, and you've got that signature tang. 🥫
For an extra boost, I sometimes add 1 tsp Dijon mustard (just a little!) to deepen the flavor without overpowering. The vinegar should be distilled white vinegar—it’s sharper and more reliable than apple cider vinegar for this dish.
Taste as you go, and adjust the salt to taste. Remember, the dressing should coat a spoon but not be too thick.
Tangy Twist Options
Want more zing? Swap the white vinegar for 1 tbsp lemon juice or 1 tsp hot sauce like Crystal or Tabasco. The acidity brightens the whole salad, and the heat adds a fun kick.
I’ve also seen great results with 1 tsp prepared horseradish—it adds a sharp, peppery bite that pairs perfectly with the creamy base. 🌶️
If you love pickles, don’t skip the juice! The tangy liquid from ½ cup diced dill pickles adds another layer of flavor. For a sweeter twist, stir in 1 tbsp finely chopped cornichons—their milder tang balances the mustard beautifully. Trust me, the pickles make all the difference!
Herb and Spice Play
Fresh herbs elevate this salad from classic to extraordinary. Beyond the 2 tbsp chopped fresh dill, try 1 tbsp chopped chives or 1 tsp chopped parsley for a brighter finish.
If you’re feeling adventurous, add ½ tsp celery seed to the dressing—it adds a subtle earthy note that complements the celery and onions perfectly. 🌿
For a smoky depth, sprinkle ½ tsp smoked paprika over the top before serving. It’s a game-changer! If you love heat, a pinch of cayenne pepper in the dressing adds a subtle kick.
And for a touch of sweetness, a sprinkle of 1 tsp sugar balances the tanginess—especially if you’re serving it at a picnic where kids might be picky.
Texture Variations
Want extra crunch? Swap the red onion for green onions or add ¼ cup finely chopped jalapeños for a spicy crunch. The jalapeños should be seeded and finely diced so they’re distributed evenly.
For a nuttier texture, fold in ¼ cup chopped pecans or walnuts—they add a delightful contrast to the creamy potatoes. 🌰
If you’re serving this at a potluck, consider adding ½ cup cooked bacon bits for a smoky, salty crunch. Or, for a lighter option, stir in ¼ cup chopped bell peppers (red or green) for a fresh, slightly sweet crunch.
The key is to balance textures so every bite has something interesting to chew on!
Sweet and Savory Balance
For a Southern-inspired twist, add 1 tbsp finely chopped sweet corn or 2 tbsp corn relish to the salad. The sweetness cuts through the tanginess and adds a fun, nostalgic flavor.
I’ve also seen amazing results with 1 tbsp finely chopped red bell pepper—it adds a touch of sweetness and a vibrant color. 🌶️
If you’re serving this with grilled meats, a dash of 1 tsp Worcestershire sauce in the dressing adds a deep, umami richness that pairs perfectly with burgers or hot dogs.
For a sweeter finish, drizzle 1 tbsp honey over the top before serving—it’s a surprising but delicious touch that balances the tangy flavors.
Nutrition facts
Frequently asked questions
Why does my potato salad turn watery after chilling?
This happens when potatoes release too much moisture during cooling. To prevent it, always steam-dry the potatoes for 2 minutes after draining, and let them cool completely before mixing with dressing. Also, avoid overcooking the potatoes—fork-tender is the perfect texture, not mushy.
Can I make this potato salad without mayo?
For a lighter version, swap mayo for Greek yogurt (use ¾ cup instead) or avocado (mash 1 ripe avocado into the dressing). The mustard-vinegar base will still give that signature tang, and you'll get a creamier texture from the dairy or avocado. Just add a splash of milk or lemon juice to thin it out if needed.
How do I keep the potatoes from breaking apart?
Use waxy potatoes like Yukon Gold or red potatoes—they hold their shape better than russets. Cook them just until fork-tender (15-20 minutes), and peel them after cooling (not before cooking). For extra stability, cut them into 1-inch cubes instead of smaller pieces, and avoid overmixing after adding the dressing.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's best served cold or at room temperature. If you must warm it slightly, gently heat it in a microwave-safe bowl for 30-second intervals, stirring between each. For a picnic, pack it in glass jars with dressing on top to prevent sogginess. Leftovers keep for 3-4 days in the fridge.
Can I make this ahead for a picnic?
Yes! Make it 1-2 days ahead for deeper flavor development. Store in an airtight container in the fridge, and pack it in individual jars for easy transport. To keep it fresh, place a paper towel between layers if stacking multiple jars. Bring it to the picnic in a cool cooler with ice packs—it'll stay perfect for hours.