Salads
This 3 potato salad recipe delivers three distinct variations—each with crispy celery, mustard-kissed tang, and perfect texture. The secret lies in the 30-minute chilling time that transforms simple boiled potatoes into a creamy, flavorful dish that stands up to any picnic spread. Whether you prefer classic mayo-based richness or lighter vinaigrette versions, these recipes ensure every bite is balanced between tender potatoes and satisfying crunch.
The first variation keeps tradition alive with a creamy, tangy dressing that clings to every potato, while the second swaps mayo for a bright, herbed vinaigrette that adds freshness without heaviness. The third version—my personal favorite—incorporates crispy fried shallots for an unexpected crunch that elevates the dish to restaurant-quality levels. Each recipe uses the same core technique: boiling potatoes until just tender, cooling them quickly, and mixing with dressing while still warm for maximum flavor absorption.
What sets these recipes apart is the attention to texture—crispy celery, tender potatoes, and optional garnishes like fresh herbs or toasted nuts. The mustard-kissed tang cuts through the richness, ensuring every forkful is vibrant and satisfying. Perfect for summer gatherings, potlucks, or even a simple weeknight dinner, these potato salads prove that a classic dish can always be reinvented without losing its soul.
For those watching their calories, the vinaigrette version cuts fat by half while keeping flavor intact, and all recipes can be prepped ahead—just wait until serving to add the final garnish. The crispy elements in each variation ensure no bite is boring, making these potato salads the star of any meal. Let's get started!
Ingredients for 3 potato salad
These fifteen ingredients transform simple potatoes into three restaurant-quality potato salads with crispy celery and mustard-kissed tang.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, halved before boiling |
| Celery Stalks 🧅 | 2 whole | Thinly sliced, crispy texture key |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 2 tbsp | Mild or sharp, for tangy kick |
| Apple Cider Vinegar 🍎 | 1 ½ tbsp | For bright acidity balance |
| Granulated Sugar 🍚 | 1 tbsp | Balances mustard sharpness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, for fresh herb notes |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For vinaigrette variation |
| Shallots 🧅 | 4 whole | Thinly sliced, fried crispy |
| Garlic Cloves 🧄 | 3 cloves | Minced for flavor depth |
| Red Wine Vinegar 🍷 | 1 tbsp | For vinaigrette variation |
| Toasted Walnuts 🌰 | ¼ cup | Optional crunchy garnish |
The Yukon Gold potatoes are non-negotiable here—their buttery texture and creamy interior make all the difference. Look for firm, medium-sized potatoes at Whole Foods or your local market, as they hold their shape better during boiling. For the crispy elements, Trader Joe's celery stalks are my go-to—they're consistently crisp and free of stringiness. Shallots should be fresh and firm, not sprouting, and Costco often sells them pre-sliced for convenience. The Dijon mustard is where the magic happens—Maille or Amora brands deliver that perfect tang without overpowering. For the vinaigrette variation, extra-virgin olive oil from California Olive Ranch adds fruity depth that store-brand oils can't match.
No fresh dill? Dried dill at one-third the amount works in a pinch, though fresh is ideal for that bright, herby note. Running low on mayonnaise? Greek yogurt thinned with olive oil creates a lighter base while keeping moisture. The crispy fried shallots can be swapped for toasted sunflower seeds if you're avoiding oil, though they won't have the same depth. For the vinaigrette version, if you can't find red wine vinegar, apple cider vinegar with a pinch of sugar mimics the balance. The toasted walnuts can be omitted entirely for a nut-free version, but I recommend them—they add a satisfying crunch that elevates every bite. If your potatoes are uneven in size, cut the larger ones in half before boiling to ensure even cooking.
Potatoes should be boiled in salted water until just tender—about 15 minutes for 1.5-inch pieces—then cooled immediately in ice water to stop the cooking process. The dressing can be made up to 2 days ahead and stored in the fridge, but the crispy elements (fried shallots, toasted nuts) are best added just before serving to maintain their crunch. This salad keeps well for 4-5 days in the fridge, though the vinaigrette version holds up better over time. For meal prep, I like to portion the potatoes and dressing separately—just toss them together when ready to serve. The crispy garnishes can be stored in an airtight container for up to 3 days, though they'll lose some crunch after the first day.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this cold method—just slice the Yukon Golds thin, soak them in ice water for 10 minutes, then drain. The texture stays perfect: tender but never mushy, and the crisp edges? That’s the magic.
- Dijon’s Secret Umph: Honestly, I almost skipped the mustard at first. Then I tasted it—oh. That tangy kick from the Dijon cuts through the richness of the mayo, and the onion’s sharp bite ties it all together. Simple, but ridiculously good.
- Picnic to Potluck: This salad’s my go-to for everything: lazy Sunday brunch, Fourth of July spread, or even packed in a thermos for work. The celery adds crunch that holds up all day, and it’s the one dish no one skips.
- Leftovers? Better Than Fresh: Between us, I make a double batch on purpose. The flavors deepen overnight—yes, really—and it’s the ultimate lazy lunch. Plus, those potatoes? Still buttery and bright after four days, wrapped tight in foil. Budget win.
Step-by-step instructions for crispy celery and mustard-kissed potato salad
This method delivers perfectly cooked potatoes with that signature crispy celery texture and tangy mustard dressing.
Boil and Cool 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 salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily with gentle resistance.
Drain immediately and transfer the potatoes to a large bowl. Let them cool completely to room temperature—this prevents the salad from becoming watery. While cooling, peel the potatoes if desired, though I prefer keeping the skins for texture. The potatoes should be cool enough to handle when ready for the next step.
Prepare the Crispy Celery and Shallots
In a small skillet, heat 0.25 cup extra-virgin olive oil over medium heat. Add the 4 whole Shallots, sliced thinly, and cook for 3-4 minutes until golden brown and crispy. Remove with a slotted spoon and drain on paper towels. Repeat with 2 whole Celery Stalks, sliced thinly, cooking for 2-3 minutes until crispy but not burnt.
While the celery and shallots cook, mince the 3 cloves Garlic Cloves and finely dice the 1 whole Yellow Onion. These will be added to the dressing later. The crispy shallots and celery should be set aside on paper towels to absorb excess oil while you prepare the dressing.
Make the Mustard-Kissed Dressing
In a medium bowl, whisk together the 1 cup Mayonnaise, 2 tbsp Dijon Mustard, 1.5 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and the minced garlic cloves. The sugar balances the mustard's sharpness while the vinegar adds brightness. Mix until completely smooth and set aside.
In a separate small bowl, combine 0.25 cup extra-virgin olive oil, 1 tbsp Red Wine Vinegar, 1.5 tsp Salt, and 0.25 cup chopped Fresh Dill. This vinaigrette variation adds depth and freshness to the salad. Whisk until emulsified and set aside.
Combine and Chill the Salad
Cut the cooled potatoes into 1-inch chunks and transfer them to a large mixing bowl. Add the crispy celery and shallots, then pour the mustard dressing over the potatoes. Gently fold everything together until the potatoes are evenly coated. The crispy elements should remain intact but distributed throughout.
Refrigerate the salad for at least 2 hours to allow the flavors to meld. This chilling time is crucial for achieving the perfect texture and taste balance. Before serving, stir in the vinaigrette dressing and gently fold in the 0.25 cup Toasted Walnuts for added crunch.
Pro Tips For Making 3 Potato Salad
- Boil Until Fork-Tender: Yukon Golds need to be actually soft—no one likes to chew potato salad. Test with a fork after 15 minutes; if it slides in like butter, you’re golden. Overcooking turns them mushy, but undercooked chunks ruin the texture. (Yes, even if you’re impatient like me.)
- Slice Celery Thin: Celery stalks should be paper-thin—no thick, chewy sticks. Use a sharp knife and slice against the grain to make them easier to eat. Thick pieces just sit there like sad, crunchless afterthoughts. (Your future self will thank you.)
- Dress Potatoes Warm: Toss the warm potatoes with the mayo-mustard mix immediately after draining. Cold potatoes soak up dressing like a sponge, leaving you with sad, watery salad. Let them cool in the bowl—don’t rinse them, just let them sit.
- Acid Balance Matters: That Dijon mustard is your flavor anchor, but too much turns it into a condiment. Start with 1 tablespoon per cup of mayo, then adjust. If it tastes bland, add a splash of vinegar or a pinch of sugar—not more mustard. (I learned this the hard way after making a batch that tasted like mayo alone.)
Storing and reheating this dish
Refrigerator Storage
Store your potato salad in an airtight container with a lid to maintain freshness and texture. I use glass Pyrex containers because they don’t absorb odors and keep the salad crisp for longer. Place the container in the fridge at 40°F or below—this slows bacterial growth while preserving the crispy celery and shallots. The salad stays fresh for 4-5 days, but the vinaigrette version holds up best due to its lighter dressing. 🥫
Freezer-Friendly Prep
For longer storage, freeze the potatoes and dressing separately in quart-sized freezer bags. The potatoes can be frozen for up to 3 months—just thaw overnight in the fridge before mixing. The crispy celery and shallots won’t survive freezing well, so add them fresh when reheating. If you’re freezing the mayo-based version, stir in 1 tablespoon of milk or water to prevent drying out. 🧊
Reheating Methods
For the creamy mayo version, reheat gently in a microwave-safe bowl on 50% power for 2-3 minutes, stirring halfway. Add a splash of warm water if it looks dry. The vinaigrette version is best served cold, but you can reheat it briefly to 120°F if needed—just stir in fresh herbs and crispy toppings afterward. Never reheat beyond 135°F to avoid losing texture. 🔥
Reviving Texture
If your potato salad loses its crunch after refrigeration, toss it with 1 tablespoon of cold water and let it sit for 5 minutes before serving. This revives the crispiness of the celery and shallots. For extra crunch, sprinkle with toasted breadcrumbs or crushed potato chips just before eating. A quick stir with 1 teaspoon of lemon juice also brightens flavors if the salad tastes flat. ✨
Make-Ahead Tips
Prep the dressing and chopped potatoes 1 day ahead—store them separately in the fridge. When ready to serve, mix everything together and chill for 1 hour before adding crispy toppings. This shortcut saves time while keeping the salad fresh. For potlucks, I like to pre-chill the dressing in a thermos and toss it with room-temperature potatoes for instant flavor infusion. 📅
Serving Leftovers
Leftovers taste even better the next day! Refrigerate any uneaten portions in shallow containers (no more than 2 inches deep) to cool quickly. Stir in fresh herbs or a drizzle of olive oil before serving to revive the dish. If the celery loses crispness, swap it for crunchy radishes or cucumber slices for a refreshing twist. 💫
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Gold?
Yes! Sweet potatoes work beautifully—they add natural sweetness and a vibrant color. Boil them for 10-12 minutes until tender, then proceed with the recipe. The texture will be slightly denser, so adjust the chilling time to 3 hours for optimal flavor absorption.
How do I keep the celery extra crispy?
Cook celery in batches over medium-high heat for just 2-3 minutes—it burns quickly! Drain on paper towels immediately and store in an airtight container with a dry paper towel to absorb any remaining moisture.
What’s the best way to make this salad ahead of time?
Prep the potatoes and dressing 1 day ahead, then store separately in the fridge. Combine just before serving and chill for 1 hour to let flavors meld. Add crispy toppings last to maintain texture—no soggy celery here!
Can I make this without mayo for a lighter version?
Swap mayo for Greek yogurt or a vinaigrette**> (olive oil + vinegar + herbs). The vinaigrette version in the recipe cuts fat by half while keeping that signature tang.
Why does my potato salad turn watery?
Over-boiling or not cooling potatoes properly causes excess starch release. Always boil until just tender (12-15 minutes), then cool in ice water. For extra insurance, drain potatoes on a wire rack for 5 minutes before mixing.