This 2nd Avenue Deli potato salad recipe delivers the creamy, tangy, and crunchy texture that made it legendary. The secret lies in perfectly boiled potatoes tossed with a rich mayonnaise dressing, crisp celery, and just the right amount of mustard for that signature bite. I’ve replicated the deli’s exact proportions—no shortcuts, just the real deal.
The magic happens in the dressing: a blend of mayonnaise, Dijon mustard, and a touch of vinegar creates that signature tang that cuts through the creaminess. Hard-boiled eggs add protein and richness, while fresh herbs and celery provide that classic crunch. The potatoes stay tender but hold their shape, so every bite is perfectly balanced.
What you’ll end up with is a potato salad so good, it’ll have everyone asking for seconds—creamy yet light, tangy yet rich, and packed with that satisfying crunch. This isn’t just a side dish; it’s the star of any picnic, barbecue, or sandwich spread. The best part? It stays fresh for days, making it perfect for meal prep.
Serve it alongside burgers, hot dogs, or as a standalone dish with crusty bread. The creamy texture and bold flavors make it a crowd-pleaser every time. Let’s get started on recreating this deli classic at home.
Ingredients for 2nd avenue deli potato salad
Here’s what you’ll need to recreate that iconic 2nd Avenue Deli potato salad at home.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, peeled and cubed |
| Large Eggs 🥚 | 6 whole | Hard-boiled for protein |
| Mayonnaise 🥛 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 2 tbsp | For signature tang |
| Red Wine Vinegar 🍷 | 1 tbsp | For bright acidity |
| Celery Sticks 🧅 | 2 cups | Finely chopped for crunch |
| Red Onion 🧅 | ½ cup | Finely diced for sharpness |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for heat |
| Paprika 🌶️ | ½ tsp | Smoked for color |
| Granulated Sugar 🍚 | 1 tsp | Balances flavors |
| Fresh Chives 🌿 | 2 tbsp | Chopped for garnish |
The potatoes are non-negotiable—Yukon Golds stay creamy but hold their shape. Whole Foods or your local grocery store’s organic section usually has them. If you can’t find Yukon Golds, Russets or red potatoes work in a pinch, but they’ll be a little firmer. Peeled and cubed evenly, they cook faster and stay tender. For the eggs, room temperature eggs boil more evenly—just pull them straight from the fridge and drop them in the water. The mayonnaise is where the magic happens, so Hellmann’s or Duke’s are my go-tos, but any full-fat mayo will do.
No Dijon mustard? Yellow mustard at double the amount works, but it’ll be milder. The vinegar is key for that signature tang—red wine vinegar is best, but apple cider vinegar works too. Celery should be crisp; if it’s rubbery, soak it in ice water for 10 minutes before chopping. Pre-shredded celery is a no-go—it gets soggy fast. For the red onion, white or yellow onion is fine, but red adds that pretty color. Fresh dill is ideal, but dried dill at half the amount gets you close. If you’re missing any fresh herbs, skip them—the salad still tastes amazing.
This salad keeps beautifully. Store it in an airtight container in the fridge for up to 5 days, but honestly, it’s best within 2 days when everything’s still crisp. The potatoes will get a little softer over time, but the flavors only get better. For meal prep, make a double batch—leftovers make perfect sandwiches. If you’re serving it at a picnic, bring the dressing and potatoes separately until serving time to keep everything fresh.
Why You’ll Love This Recipe
- No Boil Required: I swear by this method—just roast the Yukon Golds until tender. No peeling, no straining, and the edges get that golden, crispy bite that makes everyone reach for seconds.
- Dressing That Sticks: That tangy Dijon-mayo mix with red wine vinegar? It clings to the potatoes like glue. No sad, watery salad here—every bite is packed with flavor, not just mayo.
- Picnic to Potluck: Honestly, this is my go-to for everything. Pack it in a cooler for a beach day, bring it to a BBQ, or serve it at a holiday spread. The eggs add that extra protein, so it’s never just a side.
- Leftovers That Don’t Suck: Between us, most potato salads turn into a sad, dry mess after day one. Not this one. The roasted potatoes stay firm, the dressing stays rich, and it’s just as good for lunch the next day—no reheating needed.
Step-by-step instructions for 2nd avenue deli-style potato salad
This classic version delivers creamy, tangy goodness with perfect texture every time.
Cook the Yukon Gold 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.5 tsp 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 not falling apart.
Drain immediately and let them steam-dry for 1 minute to remove excess moisture. Then transfer to a large mixing bowl while still warm. I like to work with them right away—the residual heat helps the mayonnaise blend in more smoothly. If they cool completely, they’ll absorb the dressing unevenly.
Hard-Boil the Eggs for Creamy Texture
While the potatoes cook, place the 6 whole Large Eggs in a separate pot and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This gives you perfectly firm yolks without overcooking.
Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel under cool running water. Chop each egg into 8 equal pieces and set aside. The eggs add protein and keep the salad satisfyingly substantial—don’t skip this step, even if you’re not a big egg fan.
Make the Signature Dressing
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp Red Wine Vinegar, 1 tsp Granulated Sugar, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. The sugar balances the tang while the vinegar brightens everything up. Taste and adjust seasoning—this is where the magic happens.
I like to add the dressing in stages. Start by mixing just ½ cup with the warm potatoes to temper them, then gradually incorporate the rest. This prevents the potatoes from getting watery or turning mushy. The mayonnaise should be cold when fully incorporated.
Add the Crunchy Vegetables and Herbs
Gently fold in the 2 cups Celery Sticks, 0.5 cup Red Onion, and 0.25 cup Fresh Dill using a wooden spoon or silicone spatula. Work quickly but carefully to avoid breaking down the celery—you want those crisp, bright bites that define this salad. The onions add sharpness that cuts through the richness.
Add the chopped eggs and remaining dressing, tossing just until everything is evenly coated. The salad should look vibrant with flecks of green dill and white onion throughout. Don’t overmix, or you’ll lose that signature crunchy texture.
Chill and Garnish for Best Flavor
Cover the bowl and refrigerate for at least 2 hours, but I prefer 4 hours or overnight. This lets all the flavors meld together beautifully. The longer it chills, the more the flavors develop—especially that perfect balance of creamy, tangy, and crunchy.
Before serving, give it one final toss and garnish with 2 tbsp Fresh Chives. The chives add a fresh, oniony brightness that elevates the whole dish. Serve chilled with crusty bread or as a side for barbecue—this salad stands up to anything.
Pro Tips For Making 2nd Avenue Deli Potato Salad
- Boil Potatoes Cold: Start Yukon Golds in cold water—yes, even if you’re impatient like me. The slow, steady heat keeps them from breaking apart when you cut them later, and they’ll finish cooking evenly without turning gummy. I used to rush this, and half my salad ended up as mush.
- Undercook Eggs Slightly: Pull hard-boiled eggs at 6 minutes, not 9. They’ll still be firm enough to chop but stay creamy inside, which is what you want in this deli-style salad. Overcook them, and you’ll end up with chalky bits that scream “canned tuna casserole.”
- Whisk Mayo and Mustard: Mix the mayo and Dijon mustard together first—no lumps, no streaks. Use a fork or whisk until it’s smooth, then add vinegar. I learned this the hard way when my first batch had mustard clumps that made every bite taste like a fight with a condiment.
- Chill Before Mixing: Let the warm potato salad sit for 10 minutes after tossing before adding eggs. Cold potatoes won’t turn the dressing greasy, and the eggs won’t sweat in the bowl. Sounds weird, but it works—your salad will stay creamy, not soggy.
Common mistakes when making this recipe
Overcooking Potatoes
Your potatoes are the foundation of this salad, so getting them right is everything. I’ve seen so many recipes where the potatoes turn to mush—don’t let that happen! Cook them just until they’re fork-tender (about 12-15 minutes), not until they’re soft enough to mash. If they’re overcooked, the salad will turn gloopy and lose its signature texture. Drain them immediately and let them steam-dry for 1 minute—this step is non-negotiable. 🥔
Skipping the Chill Time
This is a classic mistake that ruins the flavor development. The salad needs at least 2 hours in the fridge to let the dressing fully coat the potatoes and the flavors meld together. If you serve it right after mixing, the dressing will pool at the bottom, and the potatoes won’t be perfectly seasoned. I always make mine the night before—it’s worth the wait! ⏰
Using Low-Quality Mayo
The mayo is what makes this potato salad creamy and rich, so don’t cut corners here. Store-bought mayo with fillers or watered-down versions will make your salad taste bland and thin. Stick with a full-fat mayonnaise like Hellmann’s or Duke’s. If you’re making your own mayo, use 100% egg yolks and high-quality oil—no shortcuts. The texture and flavor will be worlds apart. 🥛
Chopping Celery Too Small
Celery is what gives this salad its signature crunch, so don’t turn it into a mushy pulp! Chop it into ¼-inch pieces—not tiny dice. If you use pre-shredded celery, it’ll turn soggy and lose its texture. For extra crunch, soak the celery in ice water for 10 minutes before chopping. This keeps it crisp and bright, just like the deli version. 🧅
Overmixing the Salad
Once you’ve folded in all the ingredients, resist the urge to stir it to death! Overmixing breaks down the celery and potatoes, turning the salad into a mushy mess. Gently fold everything together just until combined—you want to see flecks of celery, onion, and herbs throughout. A few lumps are totally fine; they’ll disappear as it chills. 💫
Ignoring the Dressing Ratio
The dressing is the soul of this potato salad, so don’t skimp! The recipe calls for 1.5 cups of mayo for a reason—it’s what makes it creamy and rich. If you use less, the salad will taste dry and bland. Taste the dressing before mixing it in and adjust the Dijon mustard or vinegar to balance the flavors. Trust me, the extra mayo is worth it. 🍯
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This recipe actually tastes better when made a day ahead. The flavors meld together perfectly in the fridge, and the celery stays crisp. Just store it in an airtight container for up to 5 days, though I recommend serving within 2-3 days for the best texture. The chilled time also helps the dressing fully coat the potatoes.
What can I substitute if I don’t have Yukon Gold potatoes?
You can use Russet or red potatoes in a pinch, but they’ll be slightly firmer. For best results, cut them into ½-inch cubes so they cook evenly. Avoid waxy potatoes like red potatoes if you want the classic creamy texture. If you can’t find Yukon Golds, look for fingerling potatoes as a close alternative.
How do I keep the celery extra crisp in this salad?
Soak the celery sticks in ice water for 10 minutes before chopping to maintain crispness. Also, chop it just before mixing with the potatoes—don’t add it too early. If you notice the celery softening after mixing, fold in a few extra chopped celery sticks right before serving to restore the crunch.
Can I make this potato salad without eggs?
Yes, but the texture and protein content will be different. If you omit the eggs, reduce the mayonnaise by ¼ cup to maintain balance. You could also add ½ cup chopped pickles or ¼ cup chopped bell pepper for extra texture. The eggs add richness and help bind the salad together, so they’re worth including if possible.
What’s the best way to serve this potato salad?
This creamy version pairs perfectly with grilled meats, sandwiches, or as a standalone dish with crusty bread. For picnics, serve it in a large bowl with a side of mustard and relish for dipping. It’s also fantastic alongside barbecue ribs or fried chicken. The rich flavors stand up to anything hearty.
- 2 Egg Muffins Recipe: Fluffy, Customizable Breakfast in 15 Minutes - September 30, 2026
- 4 Lb Eye Round Roast Recipe: Slow-Braised to Juicy, Caramelized Richness - September 30, 2026
- 30-Minute Cookie Recipe: Warm Spice Swirls with Buttery Crunch - September 30, 2026