Salads
This American-style potato salad recipe delivers the creamy, tangy, herb-packed classic that's been a picnic staple for generations. The secret lies in balancing rich mayonnaise with sharp mustard and fresh herbs, creating a texture that's both tender and satisfying.
I first perfected this version after realizing my grandmother's handwritten notes called for "just enough mustard to make it interesting"—turns out, that's exactly what makes it special.
The magic happens in the preparation: 30 minutes of hands-on work transforms simple ingredients into a dish that's creamy, crunchy, and packed with flavor. Hard-boiled eggs add richness, while celery and onions provide that classic crunch.
This isn't just potato salad—it's the kind that gets passed around at family gatherings, requested at summer cookouts, and always disappears first.
What sets this recipe apart is the perfect balance of bold flavors and simple techniques. The mustard brings tangy brightness, the herbs add freshness, and the mayonnaise binds everything together into a velvety texture.
Every bite delivers that satisfying combination of creamy potatoes, crisp vegetables, and perfectly cooked eggs—all in one forkful.
This potato salad holds its own as a main dish or side, making it incredibly versatile for any meal. Whether you're serving it at a backyard barbecue, packing it for a picnic, or simply enjoying it as a comforting weeknight supper, it's a recipe that never fails to impress.
Ready to make the perfect potato salad?
Ingredients for american style potato salad
Creamy potatoes meet bold mustard and fresh herbs for the ultimate picnic classic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled whole |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 2 tbsp | Sharp, not mild |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Celery Stalks 🧅 | 2 whole | Diced, crisp variety |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For finishing |
| Paprika 🌶️ | ¼ tsp | Smoked, for garnish |
The potatoes are the foundation—Yukon Golds deliver that buttery, creamy texture that holds up perfectly. Buy them fresh from the produce section, not the pre-washed bags, as they keep better. For the eggs, room temperature is key for even cooking—cold eggs crack more easily. The mayonnaise should be full-fat (Duke's or Hellmann's are my go-tos) to prevent a greasy texture. Fresh herbs make all the difference here, so grab a small bunch of dill and parsley from the grocery store's refrigerated section—they're usually fresher than the pre-packaged stuff.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks depth. Swapping celery for fennel adds a subtle licorice note (worth it if you're feeling fancy). For a tangier kick, add an extra tablespoon of vinegar. The onions should be finely diced—small pieces blend better without overpowering. If you're prepping ahead, boil the potatoes and hard-boil the eggs the day before—they keep beautifully in the fridge for up to 48 hours. The key to texture is the celery and onions—don't skip them, even if you're not a fan of crunch.
This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days, though I rarely let it last that long. For picnics, portion into individual containers with a small drizzle of olive oil on top to keep everything fresh. The paprika garnish isn't just for looks—it adds a subtle smokiness that ties everything together. If you're making this for a crowd, double the recipe but prep the dressing separately until ready to mix—prevents soggy potatoes.
Why You'll Love This Recipe
- I’ll be real: my potato salad always lasts four days, and it’s better the second time around. The flavors meld overnight, and the dill keeps it bright. Not the prettiest in a container, but the taste makes up for it—every time.
- No Boil-Before-Bake Hassle: I swear by the cold-boil method here—just toss the Yukon Golds in salted water, let them cool in the pot, then slice. No draining, no waiting, no mess. The potatoes stay firm and soak up that creamy mustard-mayo dressing like a dream.
- Dressing That Actually Sticks: That Dijon mustard cut through the richness of the mayo, and the fresh dill? It’s the secret weapon. Between us, I’ve tried every potato salad dressing, and this one clings to every bite—no sad, watery separation here.
- Picnic to Potluck Hero: Honestly, this is my go-to for anything. Pack it in a cooler for a beach day, bring it to a BBQ, or serve it at a holiday dinner—it’s always the first to disappear. Plus, the eggs add that classic American touch without overpowering the potatoes.
Step-by-step instructions for American style potato salad
This classic recipe delivers the perfect balance of creamy texture and bright, herby flavor—every step ensures maximum crunch and depth.
Boil the Yukon Gold Potatoes to Perfection
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover completely with cold water. Add 1.5 tsp Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until the potatoes are fork-tender with a slight resistance in the center.
Drain immediately and transfer to a colander to cool for 5 minutes. This cooling step prevents the potatoes from turning mushy when mixed with the dressing. While they cool, I like to peel them—Yukon Golds have thinner skins that can be tough even when boiled. Cut into 1-inch chunks for even distribution in the salad.
Hard-Boil and Chop the Eggs
Place the 6 whole Large Eggs in a separate pot and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Drain in an ice bath for 5 minutes to stop cooking and make peeling easier.
Peel the eggs and chop into small, even pieces—this ensures each bite has that classic potato salad texture contrast. I use the back of a spoon to press gently on the eggs while chopping, which prevents them from turning to mush. Set aside in a bowl until ready to mix.
Prepare the Herb and Vegetable Base
Finely dice the 2 whole Celery Stalks and 1 whole Yellow Onion into small, even pieces—this creates the signature crunch. Chop the 0.33 cup Fresh Dill and 0.25 cup Fresh Parsley separately, then combine with the celery and onion in a large mixing bowl.
Add 1 tbsp White Vinegar and toss gently to brighten the flavors. The acidity will mellow slightly when mixed with the mayonnaise, but it's essential for cutting through the richness. I like to taste this mixture at this stage—it should be fresh, slightly sharp, and herby. This is the flavor foundation of the salad.
Combine Dressing and Mix with Potatoes
In a separate bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 0.5 tsp Black Pepper, and 1 tbsp Extra-Virgin Olive Oil until smooth. This ratio gives the perfect balance of creaminess and tang. Fold this dressing into the herb and vegetable mixture until fully incorporated.
Add the cooled, chopped Yukon Gold Potatoes and gently fold with a spatula. Be careful not to overmix—just enough to distribute the dressing evenly. The potatoes should be fully coated but still retain their shape. This is where the magic happens: the mayonnaise clings to the starches, creating that signature creamy texture without turning gluey.
Finish and Chill for Maximum Flavor
Fold in the chopped eggs and gently mix until evenly distributed. Sprinkle with 0.25 tsp Paprika for a subtle smoky finish. Taste and adjust seasoning—you might need a pinch more salt or pepper depending on your mayonnaise.
Cover and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld completely and the potatoes to absorb the dressing fully. The salad will thicken slightly as it chills, so if it seems too thick when first mixed, add a splash of cold water or extra mayonnaise to reach your preferred consistency.
Pro Tips For Making American Style Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—any less and they’ll turn to mush when chopped. I used to overcook them, thinking more time meant better flavor, but they end up gummy. Drain immediately and shock in ice water for 5 minutes to stop cooking and make slicing easier.
- Chop Eggs Small, Not Tiny: Big chunks scream "restaurant salad," but tiny dice make this dish disappear at picnics. Cut hard-boiled eggs into 1/4-inch pieces—small enough to mix evenly, but not so fine they turn to paste. A sharp knife and steady hand save you from eggy lumps.
- Mix Dressing Last, Gently: Tossing mayo and mustard in first crushes the potatoes. Instead, chop everything else, then fold in the dressing just before serving. If you’re prepping ahead, keep the dressing separate and stir it in right before eating—this keeps the potatoes from turning soggy.
- Use Cold Eggs, Warm Potatoes: Cold eggs prevent that weird rubbery texture that happens when they sit too long. Boil eggs right before adding them to the salad, then chill them in ice water for 10 minutes. Meanwhile, let the warm potatoes cool slightly before mixing—cold potatoes make the mayo separate faster.
Common mistakes when making perfect results
Overcooking Potatoes
I've ruined more potato salads than I care to admit by overcooking the potatoes. They should be fork-tender with slight resistance—if they're falling apart in the pot, you've gone too far. Yukon Golds cook faster than russets, so keep a close eye on them.
The 15-20 minute window is critical; set a timer and test with a fork. Once they're done, cool them completely before mixing with dressing to prevent a mushy texture. 🥔
Skipping the Chill Time
This is my biggest pet peeve in potato salad—serving it immediately after mixing. The flavors need time to develop, and the potatoes must absorb the dressing properly. Always refrigerate for at least 1 hour before serving.
If you're short on time, make the dressing separately and mix it with the potatoes right before serving, then let it sit for 30 minutes while you finish other dishes.
Using Low-Quality Mayo
I can't stress this enough—don't skimp on the mayonnaise. Store-brand mayo often contains more water, which makes the salad greasy and separates. Use a full-fat, high-quality mayo like Duke's or Hellmann's. If you're making this ahead, store the dressing and potatoes separately until ready to mix to maintain texture.
The mayo is what binds everything together, so invest in the good stuff. 🥫
Overmixing the Salad
Gently folding is key—overmixing turns the potatoes into a gluey mess. Once you've distributed the dressing evenly, stop stirring. The potatoes should hold their shape but be fully coated. I use a large spatula to gently fold, lifting from the bottom of the bowl and turning over just once.
This keeps the texture perfect and prevents the salad from turning into a dense, heavy block.
Ignoring the Egg Prep
Hard-boiled eggs are a game-changer, but they can make or break your salad. The key is chopping them small and even—large chunks feel out of place. I like to press gently with the back of a spoon while chopping to keep them firm.
Also, don't skip the ice bath after boiling—it stops the cooking process and makes peeling easier. Cold eggs also mix better with the warm potatoes, creating a better texture contrast. 🥚
Forgetting the Vinegar
The 1 tbsp white vinegar might seem insignificant, but it's what brightens the entire dish. Without it, the salad tastes flat and one-dimensional.
Add it to the herb and vegetable mixture before combining with the potatoes—this allows the acidity to mellow slightly while still cutting through the richness of the mayo.
If you're making this ahead, the vinegar's flavor will develop even more over time, making the salad taste even better the next day.
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days. For picnics, portion into individual containers with a small drizzle of olive oil on top to keep everything fresh and prevent sogginess. The dressing and potatoes can be prepped separately and mixed just before serving if needed.
What can I substitute if I don't have Dijon mustard?
Use yellow mustard at half the amount (1 tbsp instead of 2 tbsp), though it lacks the depth of Dijon. For extra tang, add an additional ½ teaspoon of white vinegar to compensate. The mustard adds that signature sharpness, so don't skip it entirely—just adjust the type.
Why does my potato salad turn out greasy?
Greasy texture usually means the potatoes were overcooked or the mayo quality was poor. Use full-fat, high-quality mayo (like Duke's) and ensure potatoes are fork-tender with slight resistance—not falling apart. Also, chill the salad for at least 1 hour before serving to let flavors settle. If it's still too rich, add a splash of cold water or extra vinegar to balance.
Can I make this recipe without eggs?
Yes, but the texture will be different. Replace the eggs with ½ cup chopped pickles or ¼ cup chopped capers for a tangy crunch, or add ½ cup extra diced celery and onion for more vegetable texture. The eggs add richness, so if you omit them, increase the mayo by 2 tablespoons to maintain creaminess.
How do I keep the potatoes from getting mushy?
Cool the potatoes completely before mixing with dressing—this prevents them from breaking down. Also, undercook them slightly (they'll finish cooking in the fridge) and use a gentle folding motion when combining. Never overmix, and avoid adding dressing until right before serving if making ahead. The key is patience and proper timing!