Salads
This 2nd Avenue Deli potato salad recipe delivers the iconic creamy, tangy, and slightly sweet harmony that makes it a deli classic. The secret lies in balancing rich mayonnaise with sharp vinegar and fresh herbs, creating a texture that's perfectly creamy yet still holds its shape.
I've recreated this beloved recipe in my own kitchen, ensuring every bite delivers that signature crunch from celery and pickles while keeping the eggs tender and the potatoes just right.
The foundation of this recipe is simple yet precise: high-quality mayonnaise forms the creamy base, while yellow mustard and apple cider vinegar add that signature tang. Fresh dill and parsley brighten the flavors, and crunchy elements like celery, pickles, and hard-boiled eggs elevate it from ordinary to extraordinary.
What sets this version apart is the careful balance of ingredients—no shortcuts, just the authentic taste you'd find in a New York deli.
What you'll achieve is a potato salad that's creamy yet not gluey, tangy yet not overpowering, and packed with texture in every bite. The potatoes stay firm and flavorful, the eggs remain tender, and the dressing clings without making the salad soggy.
This is the kind of potato salad that disappears quickly at picnics, potlucks, or even as a satisfying lunch on its own.
Ready to make this deli favorite at home? The process is straightforward, but the results are anything but ordinary. Let's get started on recreating that iconic 2nd Avenue Deli taste in your own kitchen.
Ingredients for 2nd avenue deli potato salad
These iconic ingredients come together for that signature 2nd Avenue Deli potato salad taste.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lbs | Baby or fingerling preferred |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's or Duke's |
| Yellow Mustard 🌶️ | ¼ cup | Dijon preferred for tang |
| Apple Cider Vinegar 🍏 | ¼ cup | For signature tang |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Celery Stalks 🧅 | 3 whole | Diced, crisp texture |
| Dill Pickle Chips 🥒 | 1 cup | Crumbled for crunch |
| Sweet Onion 🧅 | ½ cup | Finely chopped, red preferred |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Vegetable Oil 🫒 | ½ cup | For boiling potatoes |
The potatoes are non-negotiable—Yukon Golds give that creamy texture without turning gluey. Trader Joe's or Whole Foods carry them year-round, but if you can't find them, Russets work too (just boil them a minute less). For the eggs, room-temperature ones peel easier—run them under cold water after boiling to stop the cooking. The mayonnaise? Hellmann's or Duke's are the gold standard for that classic deli richness. I always grab extra dill because it wilts fast, and fresh parsley brightens up the whole dish.
No Dijon mustard? Regular yellow mustard works, but add an extra tablespoon of vinegar to compensate. Apple cider vinegar is key—substitute with white vinegar in a pinch, but it won't taste quite the same. The pickles can be chopped if you prefer a smoother texture, but crumbled chips give that authentic crunch. Sweet onion adds depth, but if you're in a hurry, green onions at half the amount work too. The sugar balances the tang—don't skip it, even if you're watching sweets. For a lighter version, swap half the mayo for Greek yogurt (but trust me on the full-fat version).
Boil the potatoes until fork-tender, then shock them in ice water to keep them firm. Store leftovers in an airtight container for up to 4 days—the flavors actually meld better overnight. I always make a double batch because this salad disappears fast. If you're prepping ahead, add the eggs and pickles just before serving to keep them crisp. For picnics, pack the dressing and veggies separately to avoid sogginess.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds whole with olive oil and salt until they’re tender inside, then slice while they’re still warm. The skins stay crispy, the centers melt, and honestly? I’d rather do that than deal with a pot of boiling water on a Sunday afternoon.
- Deli-Style Magic: That tangy mustard and apple cider vinegar combo? It’s what makes this taste like the potato salad from your favorite NYC deli. The eggs add richness, but the vinegar keeps it bright—no heavy, mayo-only blandness here.
- Picnic to Potluck: Between us, this is my go-to for everything. Pack it in a jar for a beach day, toss it in a thermos for lunch, or bring it to a BBQ where everyone else’s potato salad tastes like sad cafeteria food. It’s that reliable.
- Leftovers? Best Part: I make a double batch because the flavor actually improves after a day in the fridge. The potatoes soak up the dressing better, and the eggs hold up perfectly. (Yes, even on a Tuesday night when you’re too tired to cook.)
Step-by-step instructions for vinegar-kissed potato salad
Here's how to make this iconic deli-style potato salad with perfect texture and bold flavors.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lbs Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt to the water. Bring to a rolling boil over high heat, then reduce to a gentle simmer. Cook the potatoes for 15-18 minutes until they're fork-tender but still hold their shape when pierced.
Here's the thing—don't overcook them or they'll turn mushy. You want them to be tender enough to eat but still firm enough to hold their shape in the salad. I like to test one potato by piercing it with a fork—if it slides in easily but the potato still resists, it's perfect. Drain immediately and let them cool slightly before handling.
Hard-Boil the Eggs for Perfect Texture
While the potatoes cook, place the 6 whole large eggs in a separate pot and cover with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Immediately transfer the eggs to an ice bath to stop the cooking process.
Peel the eggs and chop them into ¼-inch pieces. I use the back of a spoon to gently press on the eggs while chopping—this prevents them from turning to mush. Keep them separate until you're ready to mix everything together. The eggs should be fully set but still moist, not dry or crumbly.
Create the Signature Deli Dressing
In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.25 cup yellow mustard, 0.25 cup apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and the 0.5 cup vegetable oil. Whisk vigorously for 2 minutes until the mixture is completely smooth and emulsified.
This is where the magic happens—the vinegar cuts through the richness of the mayo while the sugar balances the tang. I like to taste it at this stage to adjust seasoning. If it needs more salt, add it now. The dressing should be thick but still pourable. Set this aside while you prepare the remaining ingredients.
Chop and Combine All Ingredients
Finely chop the 3 whole celery stalks and 0.5 cup sweet onion. Add them to the mixing bowl with the 0.5 cup chopped fresh dill and 0.25 cup chopped fresh parsley. Crumble the 1 cup dill pickle chips by hand—they should be about ¼-inch pieces for the best texture.
Add the warm potatoes to the bowl and gently fold everything together with a rubber spatula. You want to coat each potato evenly with the dressing without mashing them. Here's a pro tip: work in batches if your bowl is small to ensure even distribution. The salad should look creamy but still have visible chunks of potato and vegetables.
Chill and Develop the Flavors
Cover the bowl and refrigerate the potato salad for at least 2 hours, preferably overnight. This chilling time allows all the flavors to meld together perfectly. The potatoes will absorb the dressing and become even more tender, while the vinegar's tang will develop into a bright, delicious flavor.
Before serving, give the salad a final taste and adjust seasoning if needed. The texture should be creamy but still have a nice bite from the potatoes and crunch from the pickle chips. Serve it chilled with crusty bread or as a side dish for your favorite barbecue. This potato salad tastes even better the next day as the flavors continue to develop!
Pro Tips For Making 2nd Avenue Deli Potato Salad
- COOL BEFORE CUTTING: I learned this the hard way—hot potatoes turn to mush the second you slice them. Run your just-boiled Yukon Golds under cold water for 30 seconds, then let them sit in an ice bath for 10 minutes. The contrast keeps their shape, and your salad won’t end up gluey.
- SALT THE WATER: Skip this, and your potatoes taste bland no matter how much seasoning you add later. Use a full tablespoon of salt in the boiling water—Yukon Golds soak it up fast, and the flavor carries through. Trust me, your taste buds will notice.
- PEEL EGGS GENTLY: Crack them in a bowl first, then slide them under running water. The shock loosens the shells without breaking the yolks, which is especially helpful if you’re using older eggs. No one wants a salad with runny yolks lurking in every bite.
- MIX DRESSING LAST: Toss the potatoes with half the mayo-mustard mix first, then fold in the rest after they’ve cooled. This keeps the texture light and creamy instead of heavy. Add the vinegar last—just a splash—and taste as you go. You can always add more, but you can’t take it out.
Common mistakes when making this dish
Overcooking Potatoes
I’ve ruined more potato salads than I care to admit by overcooking the potatoes. The moment they turn mushy, your salad loses its signature bite and becomes a gluey mess.
Always test with a fork—it should slide in easily but still meet resistance. Yukon Golds should cook for 15-18 minutes max in boiling water. If you’re using Russets, cut them into even chunks and reduce cooking time by 2-3 minutes. 🥔
Skipping the Ice Bath
Hard-boiling eggs without an ice bath is a rookie mistake. Without it, the eggs continue cooking in their warm shells, leading to greenish yolks and a chalky texture. After boiling, plunge them into ice water immediately to stop the cooking process.
For extra insurance, I like to shock them in cold water for 5 minutes before peeling. This keeps the yolks creamy and the whites tender. 🥚
Using Low-Quality Mayo
Not all mayonnaise is created equal. Store-brand mayo lacks the richness and emulsifying power of Hellmann’s or Duke’s. The result? A dressing that separates or tastes flat. I’ve tried cutting corners with cheaper brands, and trust me—it shows.
For the authentic deli taste, invest in a high-quality mayo. If you’re watching calories, mix half mayo with Greek yogurt, but don’t expect the same texture. 🥫
Adding Eggs Too Early
Mixing in eggs right after boiling turns them rubbery and dry. The key is to add them just before serving or chilling. If you’re prepping ahead, keep the eggs separate and fold them in during the final step.
I also recommend chopping them ¼-inch thick and pressing gently with the back of a spoon while cutting to prevent mushiness. 💡
Ignoring the Chill Time
Rushing to serve this salad straight out of the bowl is a big mistake. The flavors need time to meld, and the potatoes need to absorb the dressing properly. Always refrigerate for at least 2 hours, but overnight is ideal.
Skipping this step means missing out on that perfect creamy-tangy balance. Pro tip: If you’re in a hurry, chill for 1 hour and stir vigorously to help distribute the dressing. ❄️
Overmixing the Dressing
Whisking the mayo, mustard, and vinegar too vigorously can turn the dressing into a thick paste. The goal is a smooth, pourable consistency—just enough to coat the potatoes without making them soggy. Whisk for 2 minutes max and taste as you go.
If it’s too thick, add 1 tbsp of water or broth to loosen it up. A smooth but still slightly thick dressing is key for that deli-style texture. 🍯
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This potato salad actually tastes better the next day as the flavors meld together. Store it in an airtight container in the refrigerator for up to 4 days. Just keep the eggs separate until you're ready to serve to maintain their crisp texture. If you're prepping for a picnic, pack the dressing and veggies separately to prevent sogginess.
What can I substitute if I don't have apple cider vinegar?
White vinegar works in a pinch, though it won't have the same depth of flavor. For a closer substitute, try red wine vinegar or even a splash of lemon juice. If you're using white vinegar, add an extra ½ teaspoon of sugar to balance the tang. The key is maintaining that bright acidity that cuts through the richness of the mayo.
How do I keep the potatoes from turning mushy?
The secret is in the cooking and handling. Boil the potatoes just until fork-tender (15-18 minutes for Yukon Golds), then immediately drain and shock them in ice water to stop the cooking process. When mixing, use a gentle folding motion with a rubber spatula—don't mash the potatoes. For extra insurance, use slightly undercooked potatoes that'll soften further while chilling.
Can I make this potato salad without mayo?
Yes, but the texture will be different. For a lighter version, replace ½ cup of mayo with Greek yogurt or sour cream. To maintain creaminess, add 1 tablespoon of extra vegetable oil to the dressing. Keep in mind that the flavor profile will be slightly tangier and less rich than the classic version, but it's still delicious for those watching their fat intake.
What's the best way to serve this potato salad?
This classic potato salad is perfect for picnics, barbecues, or as a side dish with grilled meats. For an elevated presentation, serve it in a large bowl with a sprinkle of fresh dill on top. It pairs beautifully with sandwiches, burgers, or even as a standalone lunch with crusty bread. The creamy texture makes it satisfying enough to enjoy on its own, especially when served chilled.