Salads
This 2nd Avenue Deli potato salad recipe delivers the iconic, creamy, dill-packed texture that’s become a New York classic. The secret lies in perfectly boiled potatoes, crisp celery bites, and a tangy mayo-mustard base that balances rich and bright flavors. I’ve recreated the deli’s signature version—no shortcuts, just the real deal.
The magic happens in the dressing: a blend of mayonnaise, yellow mustard, and fresh dill creates that signature creamy yet slightly tangy profile. Hard-boiled eggs add protein and richness, while thinly sliced celery and red onion bring the classic crunch. Every bite delivers the same nostalgic flavor that made this salad legendary.
What sets this apart is the texture—tender potatoes hold their shape without turning mushy, and the celery stays crisp even after mixing. The dressing coats each ingredient evenly, ensuring every forkful is perfectly balanced. This isn’t just potato salad; it’s a taste of New York tradition.
Ready in about 45 minutes, this recipe is perfect for picnics, BBQs, or a comforting side dish. The flavors develop as it sits, so making it ahead is a must. Let’s get started—your taste buds will thank you.
Ingredients for 2nd avenue deli potato salad
Six ingredients make the creamy base, plus fresh veggies for that iconic New York crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, peeled and cubed |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp |
| Red Onion 🧅 | 1 medium | Thinly sliced, white rings removed |
| Mayonnaise 🥫 | 1 ½ cups | Duck brand preferred, full-fat |
| Yellow Mustard 🍯 | ¼ cup | Dijon style, not powdered |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Apple Cider Vinegar 🍎 | 1 tbsp | For tangy balance |
| Granulated Sugar 🍬 | 1 tbsp | Lightly browned for caramel notes |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground, coarse |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped, for garnish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are non-negotiable—Yukon Golds hold their shape better than Russets, and medium size means even cooking. Whole Foods or Trader Joe's carry them year-round, but check the produce section for the waxy variety. If you can't find Yukon Golds, red potatoes are your next best bet—they're slightly firmer. The celery? Crisp stalks are key—avoid the rubbery ones at the back of the bin. For the eggs, farm-fresh makes all the difference in flavor, but store-bought works in a pinch. I always buy Duck brand mayo for this recipe—it's got that perfect balance of creaminess without being too heavy.
No fresh dill? Dried dill at one-third the amount works, but honestly, it's not the same. The mustard is where you can get fancy—Dijon-style adds depth, while regular yellow mustard keeps it classic. Short on red onion? Green onions in a pinch, but the white rings are essential for that signature bite. The vinegar and sugar combo is what gives this salad its signature tangy-sweet balance. Apple cider vinegar is best, but white vinegar in a bind. And if you're feeling fancy, lightly caramelize the sugar in the pan before adding it to the dressing—trust me, it's worth the extra minute. The chives are just for garnish, but they add that fresh finish that makes it feel special.
This salad tastes even better the next day—flavors meld perfectly after 24 hours. Store in an airtight container in the fridge for up to 4 days, but I recommend making it fresh for picnics. The dressing separates if stored too long, so give it a quick stir before serving. For BBQs, I double the batch and keep it in a cool cooler with ice packs—it stays crisp for hours. The eggs and potatoes can be prepped ahead, but toss the dressing just before serving to keep everything fresh. Garnish with extra chives right before eating for that restaurant-quality look.
Why You'll Love This Recipe
- I swear by this method: boil the Yukon Golds whole, then slice them after chilling. No peeling, no mess—just fork-tender potatoes that hold up perfectly. The red onion’s sharp bite cuts through the richness, and the celery adds that classic crunch without requiring a knife marathon.
- No-Fuss Boil: I swear by this method: boil the Yukon Golds whole, then slice them after chilling. No peeling, no mess—just fork-tender potatoes that hold up perfectly. The red onion’s sharp bite cuts through the richness, and the celery adds that classic crunch without requiring a knife marathon.
- Deli-Style Magic: That mayo isn’t just mayo—it’s the secret weapon. I use Duke’s Classic, and the tangy, slightly sweet notes balance the creamy eggs and buttery potatoes like a dream. The hard-boiled eggs? Sliced thin, so every bite has that perfect creamy bite.
- Picnic to Potluck: This salad travels like a champ. Pack it in a mason jar for a lunch break, or bring it to a barbecue where it’ll disappear faster than the burgers. Honestly, I’ve served it at everything from backyard cookouts to office parties, and no one’s ever asked for seconds—because everyone’s already asking for seconds.
Step-by-step instructions for 2nd avenue deli potato salad
Here's how to make the iconic deli-style potato salad with creamy, tangy perfection.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes (peeled and cubed) in a large pot and cover with cold, salted water. Bring to a rolling boil over high heat, then reduce to a simmer. Cook for 12-15 minutes until the potatoes are fork-tender with just a slight bite remaining. You want them to hold their shape but still be creamy inside.
Drain immediately and transfer to a large mixing bowl. Let them steam-dry for 2-3 minutes while you prepare the remaining ingredients. This step prevents a watery salad later—trust me, it makes all the difference. I like to give them a quick shake in the bowl to help evaporate any excess moisture before adding the dressing.
Hard-Boil and Chop the Eggs
While the potatoes cook, place the 6 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Immediately drain and transfer to an ice bath for 5 minutes to stop the cooking process.
Peel the eggs and chop them into ¼-inch pieces. I like to use the back of a fork for this—it gives you nice, even chunks that stay together in the salad. Set them aside until ready to mix. Pro tip: If you're short on time, you can use store-bought hard-boiled eggs, but freshly boiled eggs have that unbeatable flavor.
Prepare the Dressing Components
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Yellow Mustard, 0.5 cup Fresh Dill (chopped), 1 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 1 tsp Salt, and 0.5 tsp Black Pepper. This is the heart of your salad—where all the flavors come together. Mix until completely smooth and well combined.
In a small bowl, lightly brown the 1 tbsp Granulated Sugar in a dry skillet over medium heat for 2-3 minutes until it turns a golden caramel color. Immediately add the 1 tbsp Lemon Juice to stop the caramelization, then stir this mixture into the dressing. The caramelized sugar adds a subtle depth of flavor that makes this salad taste like the real deal.
Combine Everything Gently
Add the warm dressing to the still-warm potatoes and gently fold together using a large spoon or spatula. You want to mix just enough to coat the potatoes evenly without mashing them. I like to work in batches if needed—this ensures the potatoes stay intact and hold their shape.
Fold in the chopped eggs, 3 whole Celery Stalks (thinly sliced), and 1 medium Red Onion (thinly sliced with white rings removed). The celery adds that signature crunch, while the onion provides a sharp contrast to the creamy potatoes. Mix gently—just until everything is evenly distributed. Overmixing can break down the potatoes and make the salad mushy.
Chill and Garnish for Perfect Texture
Cover the bowl and refrigerate the potato salad for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld together and the potatoes to fully absorb the dressing. The salad will thicken as it cools, which is exactly what you want.
Before serving, give it one final gentle toss and garnish with the 2 tbsp Fresh Chives (finely chopped). The chives add a fresh, bright finish that cuts through the richness of the dressing. Serve chilled and enjoy the perfect balance of creamy, tangy, and crisp textures that make this potato salad legendary.
Pro Tips For Making 2nd Avenue Deli Potato Salad
- COOL THE POTATOES FAST: Drain the Yukon Golds immediately after boiling and plunge them into ice water for 5 minutes—this stops the cooking and keeps them from turning gluey. I used to skip this, and the salad would get mushy by lunch, no matter how much mayo I added.
- SALT THE BOILING WATER: Add 1 tablespoon of salt to the boiling water for the potatoes—it seasons them inside out and prevents blandness. My first few batches tasted flat until I realized the potatoes were absorbing flavor like sponges.
- DICE THE ONION SMALL: Cut the red onion into 1/8-inch pieces so it melts into the salad without leaving chewy chunks. I learned this the hard way when I sliced it too thick and had to pick bits out for days.
- CHILL THE SALAD BEFORE SERVING: Let the potato salad sit uncovered in the fridge for at least 2 hours before serving—this lets the flavors meld and the mayo thicken. Serving it warm from the bowl? You’re missing the point of this dish.
Creative variations of this 2nd avenue deli potato salad
Classic Deli Twist
Swap the traditional mayo for a Greek yogurt base—mix 1 cup plain Greek yogurt with 1 cup mayonnaise to lighten the texture while keeping that signature creaminess. Add 1 tbsp lemon juice and ½ tsp garlic powder for a tangy kick. This version cuts calories by about 30% per serving while keeping the same addictive flavor. 🥄
Spicy Kick
For heat lovers, stir in 1 tbsp hot sauce (I recommend Cholula) or ½ tsp cayenne pepper directly into the dressing. Add ¼ cup diced jalapeños for extra bite and texture. If you like it smoky, swap the apple cider vinegar for 1 tbsp smoked paprika + 1 tsp apple cider vinegar. Balance with extra ½ cup fresh dill to keep the flavors harmonious.
Herb Variations
Swap the dill for other fresh herbs to create completely different flavor profiles. Try ½ cup chopped parsley + 1 tbsp tarragon for a French bistro twist, or ¼ cup chopped chives + 1 tbsp fresh thyme for a garden-fresh vibe. For a Mediterranean touch, add ¼ cup chopped oregano + 1 tsp red pepper flakes. Each herb changes the salad’s personality while keeping the creamy base intact.
Protein Upgrades
Boost the protein by adding ½ cup chopped smoked turkey breast or ½ cup diced ham (like Black Forest ham) to the mix. For a seafood version, fold in ½ cup chopped cooked shrimp or ½ cup diced smoked salmon—the briny flavors complement the creamy dressing beautifully. If you’re vegetarian, add ½ cup crumbled feta cheese for a salty, tangy contrast.
Sweet & Smoky
For a fall-inspired version, caramelize ½ cup diced apples with 1 tsp cinnamon and 1 tbsp brown sugar before adding them to the salad. The sweetness pairs perfectly with the tangy dressing. For a smoky depth, add 2 tbsp bacon bits (cooked until crispy) and a dash of smoked salt. This combo is perfect for holiday gatherings and keeps everyone coming back for seconds. 🍂
Global Flavors
Transform this classic into a global-inspired dish with simple swaps. For a French bistro version, add ¼ cup chopped shallots and 1 tbsp Dijon mustard to the dressing. For an Italian twist, fold in ¼ cup chopped sun-dried tomatoes and 2 tbsp capers. A Mexican-inspired version swaps the mayo for ½ cup sour cream + ½ cup Greek yogurt and adds ¼ cup diced avocado and 2 tbsp chopped cilantro.
Nutrition facts
Frequently asked questions
Why does this potato salad taste different from other recipes?
The secret lies in the caramelized sugar in the dressing and the 2-hour chilling time—this lets flavors meld perfectly. The Duck brand mayo and fresh dill also create that signature tangy-creamy balance you won't find in lighter versions. Plus, we use Yukon Gold potatoes for ideal texture, not waxy varieties.
Can I make this potato salad ahead of time?
This salad actually tastes better after 24 hours as flavors develop. Store in an airtight container in the fridge for up to 4 days. Just give it a gentle stir before serving—it thickens beautifully when chilled. For picnics, keep it in a cool cooler with ice packs to maintain crispness.
What if I can't find Yukon Gold potatoes?
Use red potatoes as your next best option—they're slightly firmer and hold shape well. Avoid Russets (they'll turn mushy) or sweet potatoes (they'll alter the flavor). If you must use Russets, boil them 5 minutes less and let them cool completely before mixing to prevent starch release.
How do I keep the celery crisp in the salad?
Slice the celery just before mixing and store it separately in the fridge until ready to combine. The key is not overmixing—fold it in gently at the end. If your celery starts to soften, add 1 extra tbsp lemon juice to the dressing to help preserve crispness. For maximum crunch, chill the salad for at least 2 hours before serving.
Can I make this recipe without mayo?
Yes! For a lighter version, replace 1 cup mayo with 1 cup Greek yogurt mixed with ½ cup mayo. Add 1 tbsp lemon juice and ½ tsp garlic powder to maintain tanginess. This cuts calories by 30% per serving while keeping the creamy texture. The salad will be slightly less rich but still delicious.