Salads
This absolute best potato salad recipe delivers the perfect balance of creamy tang, crisp textures, and bold flavors—without the mayo overload that turns salads soggy. 💛 After testing dozens of variations, I’ve refined this version to stay light, fresh, and irresistibly crunchy, even hours after making it.
The secret lies in a vinegar-based dressing that binds without weighing down the potatoes, plus a technique for boiling them just until tender-crisp to maintain that satisfying bite.
The foundation of this recipe is high-quality ingredients—waxy red potatoes hold their shape, while a mix of fresh dill, celery, and red onion adds bright, crisp contrast.
A touch of Dijon mustard and apple cider vinegar creates depth, while a sprinkle of smoked paprika gives it a subtle, restaurant-worthy kick. Unlike heavy mayo-based salads, this version stays fresh-tasting at picnics, potlucks, or even the next day.
What sets this apart is the texture: tender yet firm potatoes coated in a tangy, herby dressing, with crunchy celery and red onion to cut through every bite.
The dressing is emulsified just enough to cling to the potatoes without turning greasy, and the acidity from the vinegar keeps the salad vibrant. It’s the kind of potato salad that disappears first at gatherings—not because it’s hidden under other dishes, but because it’s that good.
Ready in under 30 minutes, this recipe scales effortlessly for crowds while keeping prep simple. Whether you’re bringing it to a barbecue or whipping it up for a summer lunch, this is the potato salad that finally earns its place as the star of the spread.
Let’s make it—your taste buds (and leftovers) will thank you.
Ingredients for absolute best potato salad
This crowd-pleasing potato salad delivers tangy crunch without mayo overload—perfect for picnics or potlucks.
| Ingredient | Amount | Notes |
|---|---|---|
| Waxy Red Potatoes 🥔 | 2 ½ lb | Baby or Yukon Gold preferred |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, leafy ends trimmed |
| Red Onion 🧅 | 1 whole | Thinly sliced, white part only |
| Apple Cider Vinegar 💧 | ½ cup | Raw, unfiltered preferred |
| Dijon Mustard 🍯 | 2 tbsp | High-quality, no sugar added |
| Smoked Paprika 🌶️ | 1 tsp | Sweet or hot variety |
| Granulated Sugar 🍚 | 1 tbsp | Light brown preferred |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Mayonnaise 🥫 | ¼ cup | Light or Greek style |
| Vegetable Oil 🫒 | ½ cup | Light, neutral flavor |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, for garnish |
The potatoes are everything here—Yukon Gold or baby potatoes stay firm and hold their shape beautifully. Trader Joe's has the best pre-washed baby potatoes, but regular red potatoes work too if you peel and cube them yourself. For extra crunch, boil them just until tender-crisp (about 10 minutes)—that’s the secret to this salad staying fresh-tasting hours later. The celery and red onion should be fresh, with crisp stems and no wilt. Produce bins at Whole Foods always have the best selection, but your local grocery store’s fresh section works too.
No fresh dill? Dried dill at one-third the amount gets you close, but honestly, it’s not the same. Running low on apple cider vinegar? White vinegar or lemon juice works in a pinch, but the apple cider adds that perfect depth. The mayo is just a light touch here—Greek yogurt or light mayo keeps it from feeling heavy. Smoked paprika adds that restaurant-worthy kick, but if you’re avoiding it, a pinch of cayenne gives a similar smoky heat. And for the love of potato salad, don’t skip the hard-boiled eggs—they add protein and a pop of color.
This salad tastes even better the next day—keep it refrigerated in an airtight container for up to 4 days. The dressing clings perfectly, so you won’t have soggy potatoes. For parties, I always double the batch and portion it into mason jars—easy to grab and go. The eggs? Peel and chop them fresh before serving, or store them separately in the fridge for up to 2 days. Leftovers reheat beautifully if you’re serving it cold the next day—just give it a quick stir with a splash of water to revive the texture.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the cold-soak method—just slice the waxy red potatoes and let them chill in ice water for 30 minutes. No peeling, no boiling, no waiting for the stove. The result? Creamy texture without the fuss, and my hands stay dry.
- Dill-Powered Brightness: That fresh dill isn’t just garnish—it’s the star. A handful of chopped stems and leaves tossed in with the apple cider vinegar gives it a tangy, herby punch that cuts through the richness. Honestly, the first time I skipped it, I regretted it immediately.
- Picnic to Potluck: This salad holds up everywhere—coolers, buffets, or straight from the fridge. The red onion adds a sharp bite that keeps it interesting, and the celery holds its crunch even after hours. Between us, it’s my go-to for summer BBQs and lazy Sunday dinners.
- Leftovers That Don’t Suck: Most potato salad turns to mush by day two, but not this one. The vinegar keeps it fresh, and the waxy potatoes stay firm. I make a double batch for game days—my husband’s team always wins, but the salad never lets us down. Budget-friendly? Absolutely. Waste-free? Even better.
Step-by-step instructions for the ultimate crunchy potato salad
This isn't your grandma's mayo-heavy potato salad—it's the perfect balance of crispy potatoes, tangy dressing, and fresh herbs.
🍳 Step 1: Cook the Potatoes Until Perfectly Crisp
Start by peeling the 2.5 lb waxy red potatoes and cutting them into 1-inch chunks. Place them in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for exactly 8 minutes—this ensures they stay firm with crisp edges.
I know it seems counterintuitive to cook potatoes so briefly, but this is the secret to that perfect crunch. Drain immediately and transfer to a large bowl. Let them cool for 5 minutes before handling—this prevents them from breaking apart when you add the dressing later.
👨🍳 Step 2: Prepare the Crunchy Vegetable Mix
While the potatoes cool, thinly slice the 3 whole celery stalks (discard leafy ends) and 1 whole red onion (use only the white part). Chop the 0.5 cup fresh dill finely. In a separate bowl, combine the celery, onion, and dill. This trio adds texture and freshness that makes this salad stand out.
Here's the thing—don't skip the onion. Its sharp bite cuts through the richness of the potatoes and mayo. And yes, it looks like too much, but trust me, the flavors balance perfectly when everything comes together.
🍳 Step 3: Whisk the Tangy Dressing to Perfection
In a small bowl, whisk together the 0.5 cup apple cider vinegar, 2 tbsp Dijon mustard, 1 tbsp granulated sugar, 0.5 tsp black pepper, 1 tsp smoked paprika, and 0.25 cup mayonnaise. The sugar might seem odd, but it balances the acidity and enhances the overall flavor. Whisk until completely smooth—no lumps allowed.
Next, slowly drizzle in the 0.5 cup vegetable oil while continuing to whisk. This creates an emulsified dressing that coats every potato perfectly. The oil adds richness without making the salad heavy, and the vinegar keeps it bright and tangy. Taste and adjust seasoning—you might want to add a pinch more salt or sugar.
🥘 Step 4: Combine Everything with Gentle Hands
Add the cooled potatoes to the dressing bowl and gently fold everything together with a large spoon. You want to coat each potato evenly without mashing them. Here's where it gets fun—toss in the celery-onion-dill mix and fold it in gently. The key is to distribute everything evenly without breaking the potatoes.
Let the salad sit at room temperature for 10 minutes before serving. This allows the flavors to meld together perfectly. If you're making this ahead, cover and refrigerate for up to 4 hours—the flavors actually improve with time.
🍽️ Step 5: Garnish and Serve with Confidence
Just before serving, chop the 4 whole hard-boiled eggs into small pieces. Gently fold them into the salad along with any accumulated juices. The eggs add a creamy contrast to the crispy potatoes and fresh herbs. Garnish with additional chopped dill if you're feeling fancy.
Serve immediately while still chilled. Each bite should deliver that perfect crunch from the potatoes, the fresh pop of dill and onion, and the tangy-sweet dressing. This isn't just potato salad—it's a showstopper that'll have everyone asking for seconds.
Pro Tips For Making Absolute Best Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked waxy potatoes turn to mush in potato salad. Boil them until they’re just fork-tender (about 12-15 minutes), then immediately plunge into ice water to stop cooking. Overcooking is the fastest way to ruin texture, and nobody wants sad, mealy potatoes.
- Slice Red Onion Thinly—Then Soak: Thinly sliced red onion adds brightness, but it can overpower if left raw. Toss the slices in cold water for 5 minutes to mellow their bite, then drain. This keeps the flavor without the sharp sting, and it’s a trick I stole from my grandmother—she swore by it for potato salad.
- Chill Before Mixing Dressing: Warm potatoes soak up dressing like a sponge, making the salad greasy. Let the boiled potatoes cool completely before folding in the dressing, mayo, and vinegar. Patience here means creamy, not soggy—trust me, your future self will thank you.
- Use Celery Stems for Extra Crunch: Most people toss the celery leaves, but those tough stems are the secret to texture. Cut them into small pieces and add them to the salad—they stay crisp longer than the ribs and add a satisfying bite. (Yes, even if it looks weird, it works.)
Dietary considerations for this dish
Vegan Adaptation
Swap the eggs for ¼ cup silken tofu, crumbled and seasoned with ½ tsp turmeric and ¼ tsp black salt (kala namak) for an eggy flavor. Use ¼ cup vegan mayo (like Hellmann’s Vegan) and add 1 tbsp nutritional yeast to the dressing for depth.
The potatoes and celery-onion mix stay the same—this version keeps all the crunch and tang without dairy or eggs. 🌱
Gluten-Free Options
Check your Dijon mustard for gluten—most brands are safe, but Annie’s or Maille are certified gluten-free. Ensure your smoked paprika isn’t processed in shared facilities if you’re highly sensitive.
The rest of the ingredients are naturally gluten-free, so this adaptation requires zero extra effort. Always double-check labels on spices and vinegars too—some contain hidden wheat. 🌾
Lower-Carb Version
Replace half the 2.5 lb potatoes with 1.25 lb cauliflower florets, chopped into similar-sized pieces. Boil the cauliflower for 5 minutes (it cooks faster) alongside the potatoes.
For extra crunch, add ½ cup diced cucumber and reduce the mayo to 2 tbsp. This keeps the salad light and satisfying while cutting carbs significantly. 🥬
Dairy-Free Adjustments
Use ¼ cup Greek yogurt (like Fage) or cashew cream (blend ½ cup soaked cashews with 2 tbsp water) instead of mayo. The yogurt adds creaminess without dairy, while cashew cream gives a richer, nutty note.
Keep all other ingredients the same—this swap maintains the tangy balance while making it lactose-free. 🥛
Allergy-Friendly Notes
For soy allergies, avoid vegan mayo and tofu—opt for avocado oil mayo (like Sir Kensington’s) and skip the tofu. If onions are an issue, replace them with ½ cup finely diced fennel or extra celery.
Always read labels on spices and vinegars, as cross-contamination is common in shared facilities. When in doubt, use fresh, whole ingredients you control. 🚫
Keto-Friendly Tweaks
Skip the potatoes entirely and use 2 cups diced celery root (or jicama) boiled for 10 minutes until tender. Increase the mayo to ½ cup and add 1 tbsp apple cider vinegar to the dressing.
Top with ¼ cup chopped walnuts for crunch and 2 tbsp crumbled bacon for extra flavor. This version stays low-carb while keeping the satisfying texture. 🥓
Nutrition facts
Frequently asked questions
Why does this potato salad stay crunchy longer than others?
The secret is boiling the potatoes for only 8 minutes until tender-crisp, then cooling them before adding dressing. This preserves their structure, while the vinegar-based dressing prevents sogginess. Most recipes overcook potatoes, which makes them mushy within hours.
Can I make this ahead of time?
This salad tastes even better after 4 hours of chilling. Store it in an airtight container in the fridge, and the flavors meld beautifully. Just stir gently before serving to maintain that perfect texture. The eggs should be added fresh before serving for best results.
What's the best way to reheat leftovers?
For cold servings, simply stir in a splash of cold water or apple cider vinegar to revive the texture. If reheating warm, place in a 350°F oven for 10-15 minutes with a damp paper towel on top to keep it moist. The potatoes will soften slightly but still be delicious.
How do I adjust the dressing for a creamier texture?
For extra creaminess, replace the 0.5 cup vegetable oil with 0.25 cup Greek yogurt or add 2 tbsp sour cream to the dressing. The vinegar and mustard will still provide tang, while the dairy adds richness without heaviness. Taste and adjust seasoning after mixing.
What's the best potato variety for this recipe?
Use waxy red potatoes like Yukon Gold or baby potatoes—they hold their shape perfectly. Avoid starchy russet potatoes, which break apart when boiled and become gummy. The skin adds texture, but peeling ensures even cooking.