Salads
This All-American potato salad delivers picnic-perfect crunch without a single drop of mayo—just creamy Greek yogurt, tangy mustard, and crisp vegetables. I perfected it after years of testing grandmother's vague notes, finally cracking the code for that signature texture.
The secret lies in chilling the potatoes first to prevent mushiness, then mixing everything just before serving for maximum crunch.
What makes this recipe truly classic is the balance of flavors: sharp yellow mustard cuts through the richness of Greek yogurt, while celery and red onion add fresh crunch. Hard-boiled eggs provide protein and richness, and a touch of sweet relish keeps things interesting.
My grandmother always said "the salad should make you smile before you even taste it," and this version does exactly that.
The result is a potato salad that's creamy yet light, tangy yet satisfying, with vegetables that stay crisp even after chilling. It's the kind of dish that travels beautifully to picnics, BBQs, or family gatherings—no soggy sides here.
The best part? It comes together in just 30 minutes of active prep, with most of that time spent letting the flavors meld in the fridge.
For those who prefer a vinegar-based version or need vegan adaptations, I've included those variations in the tips section—but this traditional recipe stays true to its roots. Whether you're feeding a crowd or packing a lunch, this potato salad delivers that nostalgic American comfort in every bite.
Ingredients for all american potato salad
Six ingredients make this nostalgic potato salad shine—crisp, creamy, and full of picnic-day charm.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, chilled |
| Plain Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess |
| Yellow Mustard 🌶️ | ½ cup | Sharp, like French's |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, about 1 cup |
| Red Onion 🧅 | ½ whole | Thinly sliced, about 0.5 cup |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, medium-sized |
| Sweet Pickle Relish 🥒 | ¼ cup | Or sweet corn relish |
| Fresh Dill 🌿 | ¼ cup | Chopped, or 1 tbsp dried |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for garnish |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For drizzling |
The potatoes are the star. Yukon Golds hold their shape best, but red potatoes work too. Cut them 1-inch cubes—smaller pieces get mushy faster. Chill them in ice water for 15 minutes before draining and drying; this keeps them crisp even after mixing. I grab my potatoes from Whole Foods when they're on sale, but any grocery store has them. Skip the baby potatoes—they're too small to make a satisfying salad. For a crowd, double the batch and keep the potatoes chilled separately until ready to mix.
No Greek yogurt? Sour cream works too, but it's richer. The mustard is non-negotiable—yellow mustard gives that classic tang. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The relish adds sweetness; sweet corn relish or even a spoonful of ketchup in a pinch. For the eggs, room-temperature eggs boil more evenly. If you're prepping ahead, boil them the day before and store in the fridge. The celery and onion? Baby carrots can join the mix if you're feeling fancy—they add crunch without extra chopping.
This salad tastes even better after chilling 1 hour, but don't let it sit too long or the potatoes turn to mush. Store leftovers in an airtight container for 3-4 days—the flavors meld beautifully overnight. I always make a double batch for parties; the extra sits perfectly in the fridge for 3 days. For serving, a drizzle of extra-virgin olive oil right before eating keeps everything fresh. The chives? Toss them on top just before serving so they stay vibrant.
Why You'll Love This Recipe
- Let’s talk honesty: most potato salad gets sad after day two. Not this one. The yogurt dressing stays bright, the potatoes hold their shape, and the celery keeps it crisp. I make a double batch on Sundays, and it’s still fresh by Thursday. Budget-friendly? Absolutely. Time-saving? Even more so.
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds whole, then slice them while they’re still warm. The edges get that irresistible crisp, and the Greek yogurt dressing clings like a dream. My kids think I’m a genius, and honestly? So do I.
- Creamy Without the Guilt: That tangy Greek yogurt swirl? It’s the star. No mayo means no greasy aftermath, but the texture stays rich and velvety. Here’s what sold me—the red onion adds a sharp bite that cuts through the richness, and the celery keeps it fresh. Balance, people.
- Picnic to Potluck: This salad travels like a champ. Pack it in a mason jar for a tailgate, bring it to a BBQ, or just eat it straight from the bowl with a fork. I’ll be real: I’ve had it cold, warm, and even reheated—works every time. My go-to for any gathering, no matter the vibe.
Step-by-step instructions for all American potato salad
Here's how to make the perfect picnic potato salad—creamy, crunchy, and packed with flavor without a single drop of mayo.
👨🍳 Step 1: Boil and Chill the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes and immediately transfer them to a large bowl. Let them cool for 5 minutes, then gently shake the bowl to rough up the edges—this helps the dressing cling better. Run them under cold water for 30 seconds to stop the cooking process and chill completely. This step is crucial for that classic picnic texture.
👨🍳 Step 2: Chop and Prep All the Add-Ins
While the potatoes cool, thinly slice the 3 whole Celery Stalks and 0.5 whole Red Onion on a cutting board. I like to use a sharp chef's knife for even slices—about ⅛-inch thick for the celery and paper-thin for the onion. Chop the 6 whole Hard-Boiled Eggs into ¼-inch pieces and set them aside in a small bowl.
Finely chop the 0.25 cup Fresh Dill and 2 tbsp Fresh Chives separately. The dill adds a bright, fresh flavor, while the chives give a delicate onion-like note. If using dried dill, measure out 1 tbsp instead. Give everything a quick taste—this is where you can adjust the 0.5 tsp Freshly Ground Black Pepper if you prefer more or less heat.
🥘 Step 3: Mix the Creamy Dressing
In a medium bowl, whisk together the 1.5 cups Plain Greek Yogurt, 0.5 cup Yellow Mustard, and 0.25 cup Sweet Pickle Relish. The mustard adds tang, the yogurt gives creaminess, and the relish brings sweetness—together, they create the perfect balance. Stir in the chopped dill, chives, and 0.5 tsp Freshly Ground Black Pepper. Taste and adjust the 1.5 tsp Diamond Crystal Kosher Salt if needed.
Here's the thing—don't overmix the dressing. You want it smooth but still slightly textured. If it looks too thick, add 1-2 tablespoons of cold water to loosen it up. The dressing should coat the back of a spoon but still hold its shape when drizzled.
🥘 Step 4: Combine Everything Gently
Add the cooled potatoes to the dressing bowl and toss everything together with your hands or a large spoon. Work in batches if needed to ensure the potatoes are evenly coated. Fold in the chopped celery, red onion, and hard-boiled eggs last—this keeps them from getting mushy. The salad should look vibrant with pockets of creamy dressing throughout.
Taste again and adjust the seasoning if needed. The potatoes should be coated in dressing but still hold their shape. If the salad feels too wet, let it sit in the fridge for 10 minutes to thicken up. This resting time also lets the flavors meld together beautifully.
🍽️ Step 5: Chill and Serve with Crunch
Transfer the potato salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling allows the flavors to develop and the potatoes to absorb the dressing fully. When ready to serve, drizzle with 2 tbsp Extra-Virgin Olive Oil and toss gently—this adds a lovely richness and keeps the salad from drying out.
Serve immediately for that classic picnic experience. The salad should be creamy but still have a satisfying crunch from the celery, onion, and eggs. Each bite delivers a perfect balance of tangy, creamy, and slightly sweet flavors—just like the potato salads you remember from summer cookouts.
Pro Tips For Making All American Potato Salad
- BOIL ’EM UNTIL SOFT: Yukon Golds should give just slightly when pierced with a fork—not mushy, not rock-hard. Overcooking turns them gluey; undercooking leaves you chewing. Test one early, then adjust time based on your stove’s quirks.
- CHOP ONION SMALL: Thinly slice that red onion—no bigger than a dime. Big chunks make the salad taste like a mouthful of vinegar. I learned this the hard way when my first batch had a single giant slice that ruined every bite.
- FOLD IN YOGURT LAST: Toss the warm potatoes with mustard and celery first, then stir in the yogurt. Cold yogurt curdles when mixed with hot potatoes, and nobody wants lumpy potato salad. Let the potatoes cool slightly before adding it.
- SALT THE WATER WELL: Use 1½ tablespoons of salt per gallon of water—same as pasta water. Skimp, and the potatoes taste bland; overdo it, and the salad ends up tasting like broth. Taste the water before adding the potatoes—it should be as salty as the sea.
Troubleshooting this dish
Mushy Potatoes Fix
If your potatoes turn mushy, it’s almost always from overcooking or not chilling them properly. First, boil them just until fork-tender—12-15 minutes max—then shock them in ice water for 30 seconds to stop cooking.
I’ve ruined countless batches by skipping this step! For extra insurance, rough up the edges by shaking them in a bowl before mixing. 🥔
Dressing Too Thin?
If your dressing separates or feels too thin, don’t panic! Mix in 1 tbsp cornstarch with 1 tbsp cold water, then stir it into the dressing. For a mayo-free version, I’ve also had success with 1 tbsp Dijon mustard as a thickener.
Always taste as you go—adjust salt or mustard gradually to avoid overpowering the flavors.
Eggs Getting Soggy
Hard-boiled eggs are the secret to texture, but they can turn rubbery if overmixed. Fold them in last—just before serving—and keep them whole if possible. For extra crunch, pat them dry with a paper towel before chopping.
Pro tip: If using store-bought eggs, boil them the day before and store in the fridge—they’ll hold up better than freshly boiled ones. 🥚
Onions Too Strong?
Red onion can overpower if not balanced. Soak the thinly sliced onion in ice water for 10 minutes before draining and adding to the salad. This mellows the sharpness without losing texture.
Alternatively, swap half for green onions—they add a milder onion flavor and bright green color. My grandmother always said, “Less is more with onions.”
Salad Too Dry?
If your salad loses moisture after chilling, drizzle with 1 tbsp extra-virgin olive oil right before serving. For a creamy boost, mix in 2 tbsp sour cream or 1 tbsp Greek yogurt when reheating.
Never add liquid—it’ll turn the potatoes to mush. Instead, toss gently to redistribute the existing dressing. 💫
Make-Ahead Mistakes
Potato salad tastes best after chilling, but leaving it too long turns it gluey. Store in an airtight container for no more than 4 days, and rechill for 10 minutes before serving if it’s been at room temperature.
For best results, prep the dressing and veggies separately, then mix just before serving. This keeps everything crisp and fresh-tasting. ⏰
Nutrition facts
Frequently asked questions
Why does your recipe use Greek yogurt instead of mayo?
Greek yogurt keeps this potato salad creamy without the heaviness of mayo, and it's lighter for summer meals. Plus, it adds protein—something mayo lacks! The tangy mustard balances the richness perfectly. For a mayo version, swap in equal parts mayo for yogurt, but you'll lose that picnic-light texture.
Can I make this potato salad ahead of time?
For best results, prep all ingredients separately (cooked potatoes, veggies, dressing) and store in airtight containers in the fridge. Mix everything just before serving to keep the celery and eggs crisp. If you must mix ahead, chill for no longer than 3 days—after that, the potatoes start turning gluey.
What's the secret to keeping the potatoes crisp?
Three things:
- Boil them just until fork-tender (12-15 minutes max),
- Shock them in ice water for 30 seconds to stop cooking, and
- Rough up their edges by shaking them in a bowl before mixing. This creates more surface area for the dressing to cling without making them mushy.
How do I make this vegan?
Swap the Greek yogurt for 1.5 cups vegan mayo or 1 cup silken tofu blended with 0.5 cup lemon juice. Use 6 tbsp vegan mayo instead of eggs, and add 1 tbsp nutritional yeast for an eggy flavor. The relish and mustard stay the same—just make sure all ingredients are certified vegan.
Can I use baby potatoes for this recipe?
Not ideal—they're too small and will turn to mush faster. Stick with Yukon Golds or red potatoes cut into 1-inch cubes. Baby potatoes work better in salads where you want bite-sized pieces, like a potato salad with bacon or herbs. For this classic version, the larger potatoes hold their shape beautifully.