Salads
This absolute best potato salad recipe delivers the perfect balance of creamy, tangy, and crunchy textures without relying on heavy mayo.
After years of perfecting the formula—testing everything from classic vinegar dressings to herb-infused oil—I’ve landed on a version that’s light yet deeply flavorful, with a signature touch of smoked paprika that elevates it beyond basic picnic fare.
The secret lies in the dressing: a bright, balanced mix of apple cider vinegar, Dijon mustard, and olive oil that clings to each potato without overpowering them.
The magic happens in the texture contrast: tender, warm potatoes tossed with crisp celery, sharp red onion, and fresh herbs, all bound together by a dressing that’s just creamy enough to coat but light enough to keep every bite fresh.
This isn’t your grandmother’s potato salad—it’s a dish that holds its own at summer gatherings, potlucks, or even as a satisfying side for a weeknight dinner. The recipe also includes easy swaps for a vegan version, so no one misses out on the flavor.
What sets this apart is the crunch—achieved through a mix of fresh dill, parsley, and a sprinkle of toasted breadcrumbs that add a satisfying bite. The smoked paprika adds a subtle depth that ties everything together, while the vinegar dressing keeps the salad bright and tangy.
It’s the kind of potato salad that disappears faster than you can say “second helping,” and the best part? It stays fresh in the fridge for days, making it perfect for meal prep.
Ready to make the best potato salad you’ve ever tasted? The ingredients are simple, the technique foolproof, and the results guaranteed to impress. Let’s get started—your next picnic (or dinner table) will thank you.
Ingredients for absolute best potato salad
Eight ingredients transform into the best potato salad—crunchy, tangy, and packed with flavor without mayo overload.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Waxy variety, cut into 1-inch cubes |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp variety |
| Red Onion 🧅 | 1 medium | Thinly sliced, sharp flavor preferred |
| Apple Cider Vinegar 🍎 | ½ cup | Unfiltered for best flavor |
| Dijon Mustard 🌶️ | 2 tbsp | Mild or strong according to taste |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light variety for balance |
| Smoked Paprika 🌶️ | 1 tsp | Adds signature depth |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Toasted Breadcrumbs 🍞 | ½ cup | Panko or homemade, lightly toasted |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Garlic Cloves 🧄 | 3 cloves | Minced for dressing |
| Mayonnaise (optional) 🥫 | ¼ cup | Only for extra creaminess |
The potatoes are the star, so Yukon Golds are your best bet—they hold their shape when cooked and stay creamy. Trader Joe's or Whole Foods usually carry them, but any waxy potato works in a pinch. Cut them into even 1-inch cubes so they cook through without turning mushy. The celery and red onion add that classic crunch—look for crisp stalks that snap when bent, not rubbery ones. Fresh herbs? Grab a bunch of dill and parsley—the more vibrant the color, the fresher the flavor. Toast your breadcrumbs in a dry pan until golden for maximum crunch—don't skip this step.
No smoked paprika? Substitute half the amount with regular paprika plus a pinch of cayenne for heat. Short on vinegar? Lemon juice works in a bind, but the apple cider adds that signature depth. The optional mayo is just for creaminess—vegan mayo or Greek yogurt work too if you want to keep it lighter. For extra tang, add a splash of hot sauce or a teaspoon of wholegrain mustard. The dressing ratio is key: if you love bold flavors, add another tablespoon of mustard; for milder taste, lean on the vinegar. Adjust to your crowd’s preference!
This salad tastes even better the next day—make a double batch for picnics. Store in an airtight container with parchment between layers to keep it crisp. Keeps for 4-5 days in the fridge, though the breadcrumbs lose crunch after day 2. For meal prep, portion into containers with the dressing on the side—toss just before serving. Freezes for up to 3 months if you wrap it tightly in plastic wrap and foil. Pro tip: Add the herbs and breadcrumbs right before serving so everything stays fresh and crunchy.
Why You'll Love This Recipe
- No Boil Drama: I swear by the cold start method—just slice those Yukon Golds while they’re still cool from the fridge. No waiting, no watery mess, and the texture stays perfect: tender inside, just a hint of bite. (My kids still think I’m a magic chef.)
- Tangy Crunch Magic: That apple cider vinegar and Dijon mustard combo? It’s the secret weapon. The vinegar brightens everything, the mustard adds depth, and the celery-onion crunch cuts through the creaminess like a knife through butter. Honestly, I’ve tried every mayo-based salad—this one actually wins.
- Picnic to Potluck: This isn’t just a side dish—it’s my go-to for tailgates, BBQs, or lazy Sundays. Pack it in a mason jar (potatoes at the bottom, dressing on top) and it’ll stay fresh for days. (Yes, even in August heat. I’ve tested this.)
- Leftover Luxury: Make it once, eat it three times. The flavors only get better after a day or two—like a good cheeseboard, but for potato salad. And because it’s budget-friendly (Yukons are cheap, celery lasts forever), I never feel guilty about doubling the batch. (My wallet thanks me.)
Step-by-step instructions for absolute best potato salad
Here's how to create the ultimate potato salad—creamy without mayo, packed with texture and flavor.
Cook the 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 salt and bring to a boil over medium-high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender—they should collapse easily when pierced but still hold their shape.
Drain immediately and transfer the potatoes to a large bowl. Let them cool slightly for 5 minutes before handling—this prevents them from breaking apart when you cut them. While they cool, I like to give them a light toss with a fork to break up any large chunks. The goal is to create a mix of whole and slightly crushed potatoes for that signature texture.
Prepare the Dressing for Maximum Flavor
In a separate bowl, whisk together the 0.5 cup Apple Cider Vinegar, 2 tbsp Dijon Mustard, 0.5 cup Extra-Virgin Olive Oil, 1 tsp Smoked Paprika, 1.5 tsp Salt, and 0.5 tsp Black Pepper. The vinegar and mustard create a tangy base, while the olive oil adds richness and the smoked paprika brings that signature depth.
Next, add the 3 minced garlic cloves and stir to combine. Let the dressing sit for 5 minutes—this allows the garlic to infuse and mellow slightly, preventing a harsh bite. If you're using the 0.25 cup Mayonnaise (optional), whisk it in now for added creaminess. The dressing should be thick but pourable—if it's too thick, add 1-2 tablespoons of water to loosen it.
Build the Salad with Crunch and Texture
Add the cooled potatoes to the dressing and toss gently to coat evenly. Now it's time to build that signature crunch—add the 3 thinly sliced celery stalks, 1 thinly sliced medium red onion, 0.33 cup chopped fresh dill, and 0.25 cup chopped fresh parsley. Mix everything together carefully to avoid breaking the potatoes too much.
Here's the secret to the perfect texture: fold in the 0.5 cup toasted breadcrumbs just before serving. This adds a delightful crunch that contrasts beautifully with the creamy potatoes. If you're serving it immediately, sprinkle the breadcrumbs on top and toss lightly. For extra flavor, you can toast them in a dry skillet over medium heat for 2-3 minutes until golden and fragrant.
Chill and Serve for Best Results
Cover the bowl and refrigerate the potato salad for at least 1 hour before serving. This chilling time allows the flavors to meld together beautifully and the potatoes to absorb the dressing fully. The longer it chills, the better it tastes—2 hours is ideal if you can wait that long.
Before serving, give it one final toss and adjust the seasoning if needed. The salad should be tangy, creamy, and packed with fresh herbs. Serve it at room temperature for the best texture contrast. This potato salad is perfect for picnics, BBQs, or as a side dish for any meal—it's always a crowd-pleaser!
Pro Tips For Making Absolute Best Potato Salad
- Boil Until Fork-Tender: Yukon Golds are forgiving but not indestructible—test them at 16 minutes, not 20. Overcooked potatoes turn to mush, and no one wants that sad, gluey texture. If a fork slides in like butter, they’re ready. (Yes, even if you’re impatient like me.)
- Soak Celery in Ice Water: Chop celery fine, then dump it in a bowl of ice water for 10 minutes before draining. This stops it from turning bitter and keeps the crunch sharp. I learned this the hard way after a batch tasted like old grass.
- Dress Potatoes Warm: Mix the vinegar, mustard, and oil first, then toss it into the still-warm potatoes. Cold potatoes soak up dressing like a sponge and end up watery. Let them sit for 5 minutes off the heat—just until they’re cool enough to handle.
- Add Onion Last: Slice the red onion thin and fold it in right before serving. It softens fast and turns mushy if mixed in early. If you’re short on time, use a mandoline—it’s faster and more consistent than chopping by hand. (Your future self will thank you.)
Health benefits of this dish
Digestive Comfort
This potato salad is a gentle yet satisfying choice for digestion, thanks to its balanced ingredients. The Yukon Gold potatoes provide complex carbohydrates that fuel your body without spiking blood sugar, while the apple cider vinegar aids digestion and helps regulate stomach acid.
The fresh herbs like dill and parsley contain antioxidants that support gut health, making this salad a lighter option compared to mayo-heavy versions. 🌿
Protein-Packed Option
While this recipe doesn’t include meat, you can easily boost its protein content by adding hard-boiled eggs or chickpeas. A ½ cup of chickpeas adds about 7 grams of plant-based protein per serving, making it a great choice for vegetarians or anyone looking to increase their protein intake.
The toasted breadcrumbs also contribute a small amount of protein while adding that satisfying crunch. 💪
Low-Calorie Lightness
If you're watching your calories, this potato salad is a smart choice—it skips heavy mayo in favor of a vinegar-based dressing that’s lower in fat. A 1-cup serving clocks in at around 180-200 calories, depending on how much breadcrumb you add.
The olive oil provides heart-healthy fats, while the celery and red onion add fiber and volume without many calories. It’s the perfect side for a lighter meal! 🥗
Antioxidant-Rich Ingredients
The smoked paprika and fresh herbs in this salad are packed with antioxidants that help combat inflammation. The red onion contains quercetin, a compound known for its immune-boosting properties, while the dill and parsley provide vitamin K and vitamin A.
Even the apple cider vinegar contributes polyphenols, which support overall health. Every bite is a flavorful way to nourish your body! 💛
Meal Prep Friendly
This salad stores well for 4-5 days in the fridge, making it a great option for busy weeks. The potatoes, celery, and herbs retain their texture better than in mayo-based versions, so you won’t sacrifice freshness.
Plus, the dressing can be made ahead and stored separately, allowing you to toss everything together just before serving. It’s a nutritious, easy-to-prep side that keeps well for leftovers! ❄️
Vegan Adaptations
For a fully plant-based version, simply omit the optional mayo and use vegan mayo or Greek yogurt (dairy-free) instead. The Dijon mustard and apple cider vinegar already provide tangy depth, so no flavor is lost.
The toasted breadcrumbs can be made vegan by using panko or gluten-free breadcrumbs if needed. This way, everyone at the table can enjoy the same delicious, nutrient-packed salad! 🌱
Nutrition facts
Frequently asked questions
Why does this potato salad taste better without mayo?
The vinegar-based dressing creates a bright, tangy flavor that highlights the natural sweetness of the potatoes. Olive oil adds richness while keeping it light, and the fresh herbs provide freshness that mayo can't match. Plus, the texture stays crispier longer!
Can I make this ahead of time for a picnic?
Make it 1-2 days ahead for maximum flavor development. Store in an airtight container with parchment between layers to maintain crunch. Add fresh herbs and breadcrumbs right before serving to keep everything vibrant. Perfect for meal prep too!
What's the best way to keep the potatoes from getting mushy?
Use Yukon Gold potatoes (they hold shape well) and cook them until just fork-tender (12-15 minutes). Drain immediately and cool for 5 minutes before handling. Also, avoid overmixing after adding dressing. The key is gentle tossing!
How can I make this vegan?
Skip the optional mayo or use vegan mayo or dairy-free yogurt. The dressing already has plant-based ingredients (vinegar, mustard, olive oil). For extra protein, add chickpeas or hemp seeds. The smoked paprika and herbs keep all the flavor!
What if I don't have smoked paprika?
Use half the amount of regular paprika plus a pinch of cayenne for heat. Or try liquid smoke (¼ tsp) for a similar smoky depth. The vinegar and mustard will still give you that classic tangy flavor even without it.