Salads
This 2nd Avenue Deli potato salad recipe delivers the iconic, velvety texture and tangy mustard crunch that made it legendary. The secret lies in perfectly boiled potatoes, a creamy mayo base, and a signature mustard-pickled relish that keeps every bite fresh and vibrant.
I've replicated the deli's exact proportions—no shortcuts, just the rich, balanced flavor that turns this salad into a crowd-pleasing centerpiece.
The recipe begins with large Yukon Gold potatoes, boiled until tender but still firm enough to hold shape. A bold mustard-pickled relish—made with yellow mustard, dill pickles, and a touch of vinegar—adds that signature tangy crunch, while hard-boiled eggs and finely diced celery bring depth and texture.
The dressing, a blend of mayonnaise, sour cream, and a hint of Dijon, ensures that creamy, restaurant-quality consistency.
What sets this apart is the mustard-pickled crunch that stays crisp even after mixing, thanks to a clever technique of partially dehydrating the relish ingredients. The result? A potato salad that’s cool, creamy, and packed with layers of flavor—just like the deli version.
It’s the perfect side for BBQs, picnics, or a light lunch that still feels indulgent.
This recipe serves 8-10 people, making it ideal for gatherings, but scales easily for smaller groups. The prep takes about 45 minutes, with most of the time spent cooling the potatoes and letting the flavors meld.
Trust me, once you taste the difference between this and store-bought, you’ll never go back.
Ingredients for 2nd avenue deli potato salad
Recreate the iconic 2nd Avenue Deli's signature potato salad with these premium ingredients.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Yukon Gold Potatoes 🥔 | 3 ½ lb | Cut into 1-inch cubes, boiled until fork-tender |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped into 1/4-inch pieces |
| Celery Stalks 🧅 | 4 whole | Finely diced, about 1/2 cup |
| Yellow Mustard 🌶️ | ½ cup | High-quality, like French's Classic |
| Dill Pickles 🥒 | 1 cup | Chopped into 1/4-inch pieces, plus 1 tbsp brine |
| White Vinegar 💧 | 2 tbsp | White or apple cider vinegar |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, like Hellmann's or Duke's |
| Sour Cream 🧀 | ½ cup | Full-fat for optimal creaminess |
| Dijon Mustard 🌶️ | 1 tbsp | For subtle depth of flavor |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for vibrant freshness |
| Fresh Chives 🌱 | 2 tbsp | Chopped, for bright finish |
The potatoes are non-negotiable—Yukon Golds deliver that creamy texture and buttery flavor. Buy them fresh from Whole Foods or a local farmers market for the best quality, and avoid pre-cut bags. The mustard-pickled relish requires high-quality yellow mustard—French's Classic or Maille—because cheap brands lack that signature tang. For the pickles, Heinz or Vlasic are reliable, but if you can find Rea's brand at a specialty store, it's worth the splurge for that authentic deli taste. The celery should be crisp and vibrant, so check the core isn't browned.
No Dijon mustard? Substitute with an extra 1 tbsp of yellow mustard, though you'll lose some depth. Running low on sour cream? Greek yogurt works at a 1:1 ratio, but it'll be slightly tangier. The relish ingredients need time to mingle—let them sit for 20 minutes before mixing with the potatoes for maximum crunch. For the eggs, farm-fresh or organic yields richer flavor, but store-bought works fine. If you're prepping ahead, boil the eggs the night before and store them in the fridge for convenience.
This salad keeps beautifully for 4-5 days in the fridge, with the flavors actually deepening overnight. For serving, transfer to a glass or ceramic bowl—metal can make it taste metallic. The mustard-pickled relish can be prepped 2 days ahead and stored separately. If you're making this for a crowd, double the relish ingredients—it's the star of the dish. Garnish with fresh dill and chives right before serving to keep the colors vibrant and flavors bright.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just roast the Yukon Golds whole, then slice them warm. The edges get that golden crisp while the inside stays buttery, and honestly? It cuts my prep time in half.
- Tangy, Crunchy Magic: That yellow mustard and dill pickle combo? It’s the secret. The mustard cuts through the richness of the eggs and potatoes, while the pickles add a sharp bite that keeps every bite exciting.
- Picnic to BBQ: Between us, this salad is my go-to for everything—packed in a cooler for the beach, served at potlucks, or even as a side for Fourth of July burgers. The eggs hold up, the celery stays crisp, and no one questions why you brought it.
- Leftovers That Don’t Suck: I make a double batch every time because it’s that good cold the next day. The mustard dressing clings to the potatoes, and the pickles keep it from getting bland—no sad, watery leftovers here.
Step-by-step instructions for 2nd avenue deli potato salad
This method delivers the perfect balance of creamy texture and tangy crunch that defines classic deli potato salad.
Prepare the Potatoes for Perfect Texture
Place the 3.5 lb Large Yukon Gold Potatoes in a large pot and cover with cold water by at least 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 with a slight resistance in the center.
Drain immediately and transfer to a colander to cool completely. This cooling step is crucial—it prevents the salad from becoming watery when mixed with the mayo. Once cooled, cut the potatoes into 1-inch cubes using a sharp chef's knife. The cubes should be uniform in size for even distribution throughout the salad.
Hard-Boil and Chop the Eggs
Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks without turning rubbery.
Transfer the eggs to an ice bath to cool for 5 minutes, then peel and chop into ¼-inch pieces. The smaller the pieces, the better they'll distribute throughout the salad. I like to use a small knife or kitchen shears for this step—it gives you more control than a food processor.
Make the Mustard-Pickle Base
In a large mixing bowl, combine the 0.5 cup Yellow Mustard, 1 tbsp Dijon Mustard, 2 tbsp White Vinegar, and 1 tbsp brine from the dill pickles. Whisk vigorously for 30 seconds to fully emulsify the mustards. This step creates the tangy foundation that prevents the salad from becoming too heavy.
Add the 1 cup Dill Pickles, chopped into ¼-inch pieces, and the 4 whole Celery Stalks, finely diced (about ½ cup). Mix well to distribute the pickles and celery evenly. The acidity from the vinegar and mustard will help tenderize the vegetables slightly, enhancing their flavor.
Combine and Emulsify the Dressing
In a separate bowl, whisk together the 1.5 cups Mayonnaise and 0.5 cup Sour Cream until smooth and fully combined. This step ensures the dressing is homogeneous and won't separate later. Gradually add the mustard-pickle mixture to the mayo-sour cream blend, whisking continuously for 1-2 minutes until fully incorporated.
Season with 0.5 tsp Black Pepper and mix in the 2 tbsp Fresh Dill and 2 tbsp Fresh Chives. The herbs should be evenly distributed—this is where the salad gets its bright, fresh finish. Taste and adjust seasoning if needed, adding a pinch more salt or pepper as required.
Fold and Chill for Maximum Creaminess
Gently fold the cooled potato cubes and chopped eggs into the dressing mixture using a spatula. Work in batches if necessary to avoid overmixing, which can break down the potatoes. The goal is to coat each piece evenly while maintaining a light, airy texture.
Transfer the salad to an airtight container and refrigerate for at least 4 hours, or preferably overnight. This resting period allows the flavors to meld and the potatoes to absorb the dressing fully. The longer it chills, the creamier and more cohesive the texture becomes.
Pro Tips For Making 2nd Avenue Deli Potato Salad
- BOIL POTATOES UNTIL TENDER: I learned this the hard way—Yukon Golds need to be fork-tender, not just soft. Test one after 15 minutes; if it slices cleanly, drain and cool immediately. Overcooking turns them gummy, and nobody wants that sad, gluey salad.
- CHOP CELERY SMALLER THAN YOU THINK: I used to slice celery into thick half-moons, but this salad needs texture balance. Dice it into ¼-inch pieces—it’ll distribute flavor more evenly and prevent dry spots. (Yes, it takes a few extra seconds, but trust me.)
- SALT THE COLD POTATOES: After cooling, toss the potatoes with 1 teaspoon of salt while they’re still warm-ish. This seasoning step is non-negotiable—it crisps the edges slightly and makes the mustard dressing cling better. Skip it, and your salad tastes bland.
- USE DILL PICKLES, NOT REFRIGERATED: Store-bought dill pickle relish is convenient, but nothing beats fresh dill pickles chopped into ½-inch pieces. Their tang and crunch elevate the dish—just skip the juice unless you want a soggy mess. (Your future self will thank you.)
Best sauces and condiments for this recipe
Mustard-Pickle Relish
The star of this potato salad is the mustard-pickle relish, which delivers that signature tangy crunch. Start by combining ½ cup yellow mustard, 1 tbsp Dijon, 2 tbsp white vinegar, and 1 tbsp pickle brine in a bowl.
Whisk vigorously for 30 seconds to fully emulsify—this step ensures the relish stays bright and flavorful. The acidity tenderizes the chopped ½ cup dill pickles and ½ cup celery slightly, enhancing their flavor while keeping them crisp. 🌶️
For extra authenticity, let the relish sit for 20 minutes before mixing with the potatoes. This resting time allows the flavors to meld and the acidity to penetrate the vegetables, creating that perfect balance of tang and crunch.
If you're prepping ahead, store the relish separately in an airtight container for up to 2 days—it keeps beautifully and adds depth even after chilling.
Creamy Mayo Base
The dressing is the backbone of this salad, and getting it right ensures that creamy, restaurant-quality texture. Whisk together 1.5 cups mayonnaise and ½ cup sour cream until smooth and fully combined.
I recommend Hellmann’s or Duke’s for mayonnaise—they’re rich enough to stand up to the mustard-pickle relish without overpowering it. Gradually fold in the relish mixture while whisking continuously for 1-2 minutes to ensure everything emulsifies evenly. 🥫
Season with ½ tsp black pepper and 2 tbsp each of fresh dill and chives for a bright, herbaceous finish. Taste and adjust the seasoning—sometimes the mustard needs a pinch more salt to balance the acidity.
The key here is to avoid overmixing; a few lumps are fine and actually add texture to the final salad.
Dressing Variations
Want to lighten it up? Swap ½ cup of the mayonnaise for Greek yogurt—it’ll still be creamy but slightly tangier. For a smoky twist, add 1 tsp smoked paprika to the relish or a ¼ tsp chipotle powder to the dressing.
If you love heat, stir in ½ tsp cayenne pepper with the mustard mixture, but go easy—this salad is already bold. 🔥
For a richer version, replace ¼ cup of the mayonnaise with mayonnaise-style aioli (like Duke’s Aioli)—it adds a subtle garlic note that pairs beautifully with the mustard.
If you’re serving this at a picnic or BBQ, consider adding 1 tbsp lemon juice to the dressing for extra freshness, especially if the salad sits out for a while.
Garnish Like a Pro
Fresh herbs elevate this salad from good to legendary. Sprinkle 2 tbsp chopped fresh dill and 2 tbsp chopped chives right before serving to keep the colors vibrant and the flavors bright.
For a pop of color, add ¼ cup finely diced red onion (soaked in cold water for 5 minutes to mellow the sharpness) or ¼ cup thinly sliced radishes. These garnishes not only look stunning but also add a crisp contrast to the creamy potatoes. 🌱
For a final touch, drizzle the salad with 1 tbsp extra virgin olive oil just before serving—it adds a silky finish and ties all the flavors together. If you’re feeling fancy, a sprinkle of crumbled bacon or crispy fried shallots on top adds a savory crunch that’s hard to resist.
Nutrition facts
Frequently asked questions
Why does 2nd Avenue Deli potato salad have such a distinct tangy flavor?
The signature tang comes from the mustard-pickle relish—a blend of yellow mustard, vinegar, and chopped dill pickles that creates that bright, acidic crunch. The recipe uses ½ cup yellow mustard and 2 tbsp white vinegar to balance the creaminess of the mayo base, ensuring every bite has that signature zing.
Can I make this potato salad ahead of time?
This recipe actually tastes better after 4-5 hours of chilling, as the flavors meld and the potatoes absorb the dressing fully. The mustard-pickle relish can be prepped 2 days ahead and stored separately, while the fully assembled salad keeps well in an airtight container for up to 5 days. Just give it a good stir before serving.
What's the best way to keep the potatoes from getting watery?
Always cool the boiled potatoes completely before cubing and mixing with the dressing. The residual heat can cause the mayo to separate or the salad to become soggy. For extra insurance, pat the cooled potatoes dry with a clean kitchen towel before adding them to the bowl. This simple step makes all the difference in texture!
How can I make this potato salad lighter without losing flavor?
Swap ½ cup of the mayonnaise for Greek yogurt—it maintains creaminess while reducing fat. For extra freshness, add 1 tbsp lemon juice to the dressing. The mustard-pickle relish remains the same, so you won't sacrifice that signature tang. This version still tastes rich but feels lighter for summer gatherings.
What's the secret to getting the perfect hard-boiled eggs?
Use room-temperature eggs and cook them in boiling water for exactly 12 minutes (not longer!). Immediately transfer to an ice bath for 5 minutes to stop cooking. This method ensures creamy yolks that stay intact when chopped. The secret is consistency—never overcook, or the eggs will turn rubbery.