Salads
This 2nd Avenue Deli potato salad recipe delivers the iconic bold mustard flavor and signature celery crunch without relying on mayo. The secret lies in a tangy, herb-infused dressing that coats each potato perfectly, creating a texture that's both creamy and satisfying.
I've recreated this classic deli staple after years of perfecting the balance—where the mustard's sharp bite meets the fresh crunch of celery and red onion.
The recipe begins with boiling Yukon Gold potatoes until tender but firm, then cooling them completely before mixing with the dressing. This step ensures the potatoes absorb the flavors without turning mushy.
The dressing combines Dijon mustard, sour cream, and a touch of vinegar for that signature tang, while fresh dill and parsley add brightness. Celery and red onion are finely chopped for that classic deli crunch.
What sets this version apart is the no-mayo approach, using sour cream instead for a lighter yet still creamy texture. The result is a potato salad that's rich in flavor but not heavy—perfect for picnics, BBQs, or as a side dish that steals the show.
The dressing clings to each potato, creating bites that are tangy, herby, and satisfyingly crunchy.
Serve this potato salad at room temperature for the best texture, and don't be afraid to adjust the mustard to your taste. It keeps well in the fridge for up to 3 days, making it ideal for meal prep.
Whether you're hosting a gathering or just craving a taste of the deli, this recipe delivers every time.
Ingredients for 2nd avenue deli potato salad
Six ingredients create this iconic deli-style potato salad without mayo—bold mustard and fresh herbs shine.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, boiled until tender |
| Dijon Mustard 🌶️ | ½ cup | High-quality for bold flavor |
| Sour Cream 🥛 | ¾ cup | Full-fat for creaminess |
| White Vinegar 💧 | 2 tbsp | For tangy brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | 0.15 cup | Chopped, for freshness |
| Celery Stems 🧅 | 2 whole | Finely chopped, for crunch |
| Red Onion 🧅 | ½ whole | Finely chopped, for sharp bite |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Olive Oil 🫒 | 2 tbsp | For finishing, optional |
The potatoes are the foundation—Yukon Golds hold their shape perfectly. Buy them in bulk from Whole Foods or your local market for the best quality. Look for firm, unblemished potatoes with smooth skin. For the mustard, Maille or Amoy brands deliver that signature sharpness. The sour cream should be full-fat for that classic deli creaminess, not the light versions. If you can't find fresh dill and parsley, dried works in a pinch (use half the amount). The celery and red onion should be crisp—avoid any with wilted leaves or soft spots.
No Dijon mustard? Yellow mustard plus 1 tsp vinegar gets you close. Short on sour cream? Greek yogurt at the same amount works beautifully. The vinegar can be swapped for lemon juice if you prefer a citrus note. For extra crunch, add 1/4 cup toasted slivered almonds to the mix. The dressing ratio is key—start with the amounts listed, then adjust mustard to taste. If you're making this ahead, hold off on adding the celery and onion until serving to keep them crisp. The herbs can be chopped ahead and stored in the fridge for up to 3 days in an airtight container.
This salad keeps beautifully for 3 days in the fridge, though the texture is best within 24 hours. Store it in a sealed container with the celery and onion on top to preserve their crunch. For serving, give it a good stir and adjust seasoning—often the flavors meld and need a touch more salt or vinegar. Leftovers reheat well if you want to serve it warm, though it's traditionally enjoyed cold. The dressing clings to the potatoes perfectly, so you won't need to add extra liquid. If making for a crowd, double the recipe—it disappears fast at picnics and BBQs.
Why You'll Love This Recipe
- Here’s what sold me: that tangy, bright kick from Dijon and white vinegar cuts through the richness of the sour cream. The fresh dill? It’s not just garnish—it’s the secret. Honestly, I’ve tried store-bought versions, and this one actually tastes like it belongs in a deli case, not a sad picnic cooler.
- No Boil, No Stress: I’ll admit, I used to dread potato salad—peeling, boiling, waiting. Then I discovered this method: cold-boil the Yukon Golds (just toss ‘em in boiling water for 12 minutes), then shock in ice. Done. The texture’s perfect—creamy inside, just a hint of bite—without the fuss of mashing or waiting for them to cool.
- Deli-Style Magic: Here’s what sold me: that tangy, bright kick from Dijon and white vinegar cuts through the richness of the sour cream. The fresh dill? It’s not just garnish—it’s the secret. Honestly, I’ve tried store-bought versions, and this one actually tastes like it belongs in a deli case, not a sad picnic cooler.
- Picnic to Potluck: Between us, this salad works everywhere. Pack it in a jar for a beach day (the layers keep it fresh), bring it to a BBQ (it holds up for hours), or serve it at a holiday spread (it’s fancy enough to impress). I’ve even reheated slices for breakfast—yes, really—with a fried egg on top. Versatile? More like universal.
Step-by-step instructions for 2nd avenue deli-style potato salad
Here's how to achieve that signature tangy, crunchy texture without mayo—just like the iconic deli version.
Cook the Potatoes to Perfect Tenderness
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are tender when pierced with a fork but not falling apart.
Drain immediately and transfer to a colander. Let them steam-dry for 2 minutes to remove excess moisture—this prevents a soggy salad. While still warm, cut the potatoes into 1-inch cubes and return them to the colander. This size ensures even coating with the dressing and proper texture.
Whisk the Mustard-Sour Cream Dressing
In a large mixing bowl, combine the 0.5 cup Dijon Mustard, 0.75 cup Sour Cream, 2 tbsp White Vinegar, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Whisk vigorously for 2-3 minutes until completely smooth and fully emulsified. The mixture should be thick but pourable, with no visible streaks of mustard.
This is the flavor foundation—don't skip the whisking. The acidity from the vinegar brightens the mustard, while the sour cream adds richness. Taste at this stage: it should be tangy, slightly sharp, and well-seasoned. Adjust salt if needed, but resist the urge to add more vinegar—it's already balanced.
Add Vegetables and Combine
Finely chop the 2 whole Celery Stems and 0.5 whole Red Onion (remove the onion's root end first). Add them to the bowl along with the 0.25 cup Fresh Dill and 0.15 cup Fresh Parsley. Gently fold in the warm potato cubes using a silicone spatula, working in batches if needed to fully coat each piece.
The vegetables should be finely chopped—no large chunks. This mimics the deli version's signature crunch. Fold gently to avoid breaking the potatoes. Let the salad sit at room temperature for 10 minutes before serving—this allows the flavors to meld and the dressing to fully absorb.
Finish with Olive Oil (Optional)
Drizzle the 2 tbsp Olive Oil over the salad and toss lightly just before serving. This adds a silky finish and helps distribute the dressing evenly. Taste again and adjust seasoning if needed—sometimes the vinegar needs a touch more salt to balance.
Serve immediately while the potatoes are still warm. The salad should be creamy but not wet, with bold mustard flavor, sharp onion bite, and herby freshness from the dill and parsley. The celery adds that essential crunch that sets this version apart from creamy mayo salads.
Pro Tips For Making 2nd Avenue Deli Potato Salad
- BOIL POTATOES UNTIL FIRM: Yukon Golds should still have a slight bite—aim for 10-12 minutes in boiling water, then shock in ice water. Overcooking turns them gluey, and no one wants mushy deli salad. (Yes, even if you’re impatient like me.)
- WHISK THE DRESSING FIRST: Mix Dijon, sour cream, vinegar, and dill before adding potatoes. The acid in the vinegar needs time to emulsify with the mustard—otherwise, you’ll end up with a sad, separated dressing. Stir for 30 seconds, then taste.
- CHOP DILL SMALL: Tiny dill pieces (not sprigs) distribute flavor evenly. Roughly chop stems too—my grandmother swore by this, and she was right: big clumps of herb make the salad look uneven and taste like a garnish, not part of the dish.
- LET IT REST 30 MINUTES: Toss the warm potatoes with dressing, then cover and refrigerate. The starches settle, the flavors meld, and the sour cream thickens—skipping this step means a dressing that pools at the bottom. (Your future self will thank you.)
Serving suggestions for this recipe
Picnic Perfection
This potato salad is a picnic game-changer—pack it in a large glass jar with the dressing on top to keep the potatoes submerged. I use Le Parfait glass jars because they stack neatly in coolers and prevent leaks.
Serve with crusty bread rolls and turkey sandwiches for a full deli-style spread. For extra flair, add paper napkins and plastic forks in a small basket. 🧺
BBQ Side Dish
At grilling events, this salad holds up beautifully on the grill's side table in a chilled metal bowl. The warm potatoes contrast perfectly with the smoky flavors of burgers and ribs. I like to serve it with grilled corn on the cob and pickled vegetables for a balanced spread.
For a smoky twist, add 1 tbsp smoked paprika to the dressing before mixing. 🔥
Party Platter Stunner
Transfer the salad to a large white platter and arrange it in a sunburst pattern with the celery and onion on top for visual appeal. Garnish with extra fresh dill sprigs and a drizzle of olive oil for a restaurant-worthy look.
Serve with charcuterie boards and cheese platters for a crowd-pleasing appetizer. 💫
Meal Prep Favorite
Store leftovers in airtight containers with parchment paper between layers to maintain texture. Reheat gently in the microwave for 1-2 minutes if serving warm. I pack individual portions in mason jars for lunches—just shake to redistribute the dressing.
The salad keeps well for 3 days in the fridge, making it ideal for busy weeks. ❄️
Garnish Like a Pro
Finish with toasted sesame seeds for a nutty crunch or crumbled bacon for a smoky depth. A sprinkle of everything bagel seasoning adds a savory kick.
For a pop of color, add red pepper flakes or microgreens just before serving. These garnishes elevate the dish without overpowering the mustard flavor. 🌟
Kid-Friendly Twist
For picky eaters, serve the salad in mini muffin tins with a toothpick flag for fun. Cut the potatoes into smaller cubes and mix in diced ham or shredded cheddar.
The familiar flavors make it a hit at kids' parties. I often serve this version at birthday luncheons with chicken nuggets on the side. 🧸
Nutrition facts
Frequently asked questions
Why does this recipe use sour cream instead of mayo?
This version skips mayo for a lighter texture while keeping that classic deli creaminess. Sour cream adds richness without heaviness, and the mustard-vinegar dressing delivers the signature tang. The result is a salad that's still satisfying but not overly dense—perfect for warm weather gatherings.
Can I make this potato salad ahead of time?
Store it in an airtight container for up to 3 days in the fridge. For best texture, hold off on adding celery and onion until serving. The potatoes absorb the dressing beautifully overnight, so flavors actually improve with time. Just give it a stir before serving.
What's the secret to getting that perfect deli crunch?
Finely chopping the celery and red onion is key—think pinch-sized pieces, not chunks. Use a sharp knife or food processor for even texture. Also, add the vegetables just before serving to keep them crisp. For extra crunch, toast 1/4 cup slivered almonds and sprinkle on top.
How do I adjust the mustard flavor if I prefer it milder?
Start with the full 0.5 cup Dijon and taste the dressing before mixing with potatoes. If too sharp, reduce by 1 tbsp at a time. For a milder version, swap half the mustard for Greek yogurt or add 1 tbsp honey to balance. The vinegar can also be reduced by 1 tsp if needed.
What's the best way to serve this with grilled meats?
This salad pairs perfectly with grilled chicken, pork chops, or steak—the mustard flavors complement smoky meats beautifully. Serve in a chilled metal bowl on the grill's side table. For extra flair, add 1 tbsp smoked paprika to the dressing or garnish with crumbled bacon on top.