Salads
This 2nd Avenue Deli potato salad recipe delivers the iconic tangy, creamy texture that makes it a classic—no shortcuts, just the real deal. The secret lies in celery-crushed cream cheese and a precise balance of vinegar, mustard, and mayo that keeps it bright yet rich.
I’ve perfected this version after years of testing, ensuring every bite has that signature crunch from celery and hard-boiled eggs, plus a touch of dill for freshness.
The process is straightforward but requires patience: boiling Yukon Gold potatoes until tender, cooling them completely, then mixing with a creamy dressing that’s thickened just right.
The key steps—like cooling the potatoes before adding dressing and chilling the salad for at least 4 hours—ensure the flavors meld perfectly and the texture stays ideal. No soggy potatoes here.
What you’ll end up with is a potato salad that’s creamy, tangy, and packed with texture—crisp celery, tender eggs, and fluffy potatoes all coated in a dressing that’s neither too sweet nor too heavy.
It’s the kind of dish that disappears at picnics, potlucks, or summer barbecues, leaving everyone asking for the recipe.
Serve it warm or chilled, but always with a side of crusty bread to soak up every last drop. Let’s get started—this recipe is worth the effort.
Ingredients for 2nd avenue deli potato salad
Classic deli-style potato salad with celery-crushed cream cheese and tangy mayo dressing—no shortcuts, just authentic flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Full-Fat Cream Cheese 🧀 | 8 oz | Full-fat for creaminess, room temperature |
| Celery Stems 🧅 | 2 cups | Finely chopped, fresh and crisp |
| Hard-Boiled Eggs 🥚 | 6 whole | Medium size, peeled and chopped |
| Mayonnaise 🥫 | 1 cup | High-quality, like Hellmann's |
| Yellow Mustard 🍯 | 2 tbsp | Dijon preferred for tang |
| White Vinegar 💧 | 2 tbsp | For bright acidity |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Granulated Sugar 🍚 | 1 tsp | Balances tanginess |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Chives 🌱 | 2 tbsp | Finely chopped, for garnish |
The Yukon Gold potatoes are non-negotiable—their buttery texture and creamy centers make all the difference. Buy them fresh from the produce section, not pre-cut bags, and look for ones around 6-8 ounces each. For the cream cheese, Philadelphia brand is my go-to—it’s smooth and melts perfectly into the dressing. Celery should be crisp, not woody, so check the stems for any browning. I always buy extra because it gets used in so many dishes. The eggs? Store-bought large eggs work fine, but if you're feeling fancy, farm-fresh ones have richer yolks.
No Dijon mustard? Yellow mustard works in a pinch, but you'll miss that deeper flavor. Fresh dill is ideal, but dried dill at half the amount gets you close if you're in a bind. For the vinegar, white vinegar is standard, but apple cider vinegar adds a subtle sweetness. If you're avoiding mayo, Greek yogurt blended with olive oil can replace it, though the texture will differ. The sugar balances the tang—don't skip it, but don't overdo it either. For extra crunch, toasted sunflower seeds work beautifully alongside the celery.
This salad tastes even better the next day once everything melds together. Store in an airtight container in the fridge for up to 4 days, but I recommend making it fresh for picnics. The potatoes will absorb the dressing better after chilling. If you're prepping ahead, boil the potatoes and hard-boil the eggs the day before, then store them separately. The dressing can be made 2 days ahead—just mix it up and keep it chilled. For serving, I always garnish with fresh chives right before eating to keep everything vibrant.
Why You'll Love This Recipe
- No-Chop Nightmare: I swear, the celery here is just diced—no fancy julienne or anything. Grab a knife, chop three stems, and you’re done. The Yukon Golds? Just boil ‘em whole, peel, and slice. That’s it.
- Cream Cheese Magic: Between us, full-fat cream cheese is the secret weapon. It melts into that potato salad like a dream, giving it this unexpected richness that cuts through the mayo. Plus, it’s what makes the texture so silky—no dry, gluey mess here.
- Picnic to Potluck: Honestly, this is my go-to for everything. Pack it in a jar for a beach day, bring it to a BBQ, or just eat it straight from the bowl with a fork. The hard-boiled eggs add that protein punch, so it’s never just a side—it’s a meal.
- Leftovers That Don’t Suck: I make a double batch every time because this salad improves overnight. The flavors meld, the potatoes soak up more of that creamy dressing, and it’s still just as good three days later. No sad, watery potato salad here—just pure, reliable comfort.
Step-by-step instructions for 2nd Avenue deli potato salad
Here's how to recreate that iconic deli-style potato salad with creamy texture and bold flavors.
Boil and Cool the Yukon Gold Potatoes
Place the 3 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 15-20 minutes until the potatoes are fork-tender when pierced with a knife.
Drain immediately and transfer the potatoes to a large bowl. Let them cool for 5 minutes before gently pressing each potato with a potato masher or fork until they reach a chunky, rustic texture. I like to leave some small pieces intact for that authentic deli feel. Don't skip this cooling step—warm potatoes will make your salad watery.
Mix the Creamy Dressing Base
In a separate medium bowl, combine the 8 oz Full-Fat Cream Cheese (at room temperature), 1 cup Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp White Vinegar, 1 tsp Granulated Sugar, 1 tbsp Lemon Juice, 0.5 tsp Ground Black Pepper, and 0.25 cup Fresh Dill. Using a hand mixer or whisk, blend until completely smooth and creamy, about 1-2 minutes.
This is where the magic happens—the cream cheese gives that signature deli-style richness while the vinegar and lemon juice cut through the fat for balance. If the mixture looks too thick, add 1-2 teaspoons of cold water to loosen it slightly. The dressing should be thick enough to coat a spoon but still spreadable.
Combine Potatoes and Dressing
Add the mashed potatoes to the dressing bowl and gently fold everything together using a rubber spatula. Work in stages to ensure even distribution of the creamy mixture. The salad should be thick but still hold together when scooped—this is the perfect texture for that classic deli-style potato salad.
Taste and adjust seasoning if needed. You might want to add a pinch more salt or pepper depending on your preference. The acidity from the vinegar and lemon juice should brighten the flavors, but if it's too sharp, you can add a tiny bit more sugar to balance it.
Incorporate Celery and Eggs
Fold in the 2 cups Celery Stems and 6 whole Hard-Boiled Eggs (chopped into ¼-inch pieces) into the potato mixture. Use gentle but thorough strokes to distribute them evenly. The celery adds a satisfying crunch that contrasts beautifully with the creamy texture, while the eggs provide protein and a subtle richness.
Here's the thing—don't overmix. You want to preserve some of that rustic texture from the potatoes while ensuring everything is well combined. If you notice the salad is too thick after adding the celery and eggs, you can loosen it with 1-2 tablespoons of cold water or a splash of mayonnaise to reach your desired consistency.
Chill and Garnish
Transfer the potato salad to a serving bowl and cover tightly with plastic wrap, pressing it directly onto the surface to prevent a skin from forming. Refrigerate for at least 2 hours (or up to 24 hours) to allow the flavors to meld together. Chilling also helps the texture firm up slightly, making it easier to serve and eat.
Before serving, give the salad a final taste and adjust seasoning if needed. Garnish with 2 tbsp Chives just before serving for a pop of color and fresh herb flavor. This potato salad tastes even better the next day, as the flavors continue to develop and deepen in the refrigerator. Serve it chilled alongside your favorite sandwiches or as a standalone dish for a satisfying meal.
Pro Tips For Making 2nd Avenue Deli Potato Salad
- CHILL THE POTATOES FIRST: Drain your cooked Yukon Golds and spread them on a tray to cool for 10 minutes before mixing—this stops the starch from turning your salad into glue. I used to skip this and ended up with a mushy, sad pile. (Yes, even if you're impatient like me.)
- GRATE THE CREAM CHEESE: Use a box grater on the full-fat cream cheese instead of softening it—this creates tiny curds that blend better and give that classic 2nd Avenue texture. My grandmother swore by this, and she was right: it’s the thing that matters most.
- CHOP EGGS SMALL AND COLD: Dice those hard-boiled eggs into ¼-inch pieces and shock them in ice water for 5 minutes before adding—this keeps them from getting rubbery in the mayo mix. I learned this the hard way after a picnic disaster.
- SAVE TIME WITH FROZEN CELERY: Use frozen chopped celery instead of fresh stems—thaw it in cold water, drain well, and it’s ready to go. The texture is just as crisp, and you skip the tedious chopping. (Your future self will thank you.)
Storing and reheating this 2nd avenue deli potato salad
Refrigerator Storage
Store your 2nd Avenue Deli potato salad in an airtight container with a tight-fitting lid to preserve freshness and prevent drying. I use glass containers with snap-on lids because they distribute cold air evenly—Pyrex quart containers work perfectly.
Keep it refrigerated at 40°F or below for up to 4 days, but the flavor actually improves after 24 hours as the dressing fully coats the potatoes. 🥔
Freezer Prep Tips
This potato salad isn't ideal for long-term freezing due to the mayo and cream cheese, but you can prep components ahead. Boil the Yukon Gold potatoes and hard-boil the eggs separately, then store them in freezer-safe bags with 1 inch headspace for expansion.
The dressing can be made 2 days ahead and frozen in an ice cube tray—just thaw overnight in the fridge before mixing. Never freeze the fully assembled salad, as the texture becomes gummy.
Reheating Methods
For best results, never reheat this potato salad—it's designed to be served chilled. If you must warm a portion (like for a lunchbox), transfer to a microwave-safe bowl and heat on low power (50%) for 1-2 minutes, stirring halfway. Add 1 teaspoon of cold water to prevent drying.
For stovetop reheating, use a nonstick skillet over low heat with 1 tablespoon of water, stirring constantly for 3-4 minutes. The texture will soften further, but the flavors stay intact. ❄️
Reviving Day-Old Salad
If your potato salad tastes a bit flat after sitting overnight, revive it by mixing in 1 tablespoon of fresh lemon juice and 1 teaspoon of Dijon mustard to sharpen the flavors. For extra crunch, fold in ¼ cup freshly chopped celery and 1 tablespoon of toasted sunflower seeds.
If the texture seems dry, stir in 1 tablespoon of mayonnaise or Greek yogurt to restore creaminess. Always taste before serving—simple adjustments make all the difference!
Portioning for Picnics
For outdoor gatherings, portion the salad into individual mason jars with the dressing at the bottom and potatoes layered on top. This keeps everything fresh and prevents sogginess. Seal with parchment paper and a rubber band to create an airtight seal.
Store in a cooler with ice packs for up to 6 hours. When ready to serve, simply invert the jar onto a plate—no mixing required! This method keeps the celery crisp and eggs intact until serving time. 🧊
Long-Term Flavor Preservation
To extend freshness beyond 4 days, store the salad in the crisper drawer of your fridge where humidity is highest. If you notice the celery wilting, replace it with fresh chopped celery before serving.
For added preservation, sprinkle a pinch of salt over the surface before sealing—this helps maintain moisture. I also recommend making a fresh batch every 3-4 days for peak texture and flavor, especially if you're serving it at events where it'll be exposed to warmer temperatures. 💫
Nutrition facts
Frequently asked questions
Can I substitute Greek yogurt for mayo in this recipe?
You can try it, but the texture will be lighter and less creamy. For a 1:1 swap, mix ½ cup Greek yogurt with ½ cup mayonnaise to maintain richness. The salad will be tangier and slightly less dense, but still delicious. I recommend using full-fat yogurt for the best consistency.
Why does the recipe call for cooling the potatoes before mashing?
Cooling the potatoes prevents the starch from releasing too much moisture when mixed with the dressing, which would make your salad watery. Warm potatoes also cause the cream cheese to melt unevenly. Letting them cool for 5 minutes after boiling ensures a perfect creamy texture without sogginess. This is a key step for that signature deli-style consistency!
What's the secret to getting the celery perfectly crisp?
Use fresh, firm celery with no brown spots or wilted stems. Chop it just before adding to the salad to preserve its crunch. For extra crispness, soak the chopped celery in ice water for 10 minutes before draining and adding. This hydrates the fibers and keeps it crisp longer. Store-bought celery often loses crispness quickly, so buy it fresh when possible.
Can I make this potato salad ahead of time for a picnic?
This salad actually tastes better after 4-6 hours in the fridge as flavors meld. For picnics, portion it into airtight containers and pack it with ice packs. If traveling, use individual mason jars with dressing at the bottom—just invert before serving to keep everything fresh. Never leave it out for more than 2 hours to prevent bacterial growth.
How do I fix potato salad that's too thick or too thin?
For thick salad, stir in 1-2 tablespoons of cold water or a splash of mayonnaise. For thin salad, mix in 1 tablespoon of Dijon mustard or an extra ¼ cup of chopped celery to absorb excess moisture. Always taste as you go—adjust gradually to avoid overcorrecting. The ideal texture should be thick enough to hold its shape when scooped but still creamy.