New York Deli Shrimp Salad: That Classic Behind-the-Counter Recipe at Home

Plump, perfectly poached shrimp in a creamy lemon-mayo dressing with celery, red onion, fresh dill, Dijon mustard, and the secret ingredient that gives it that unmistakable deli flavor - celery seed. This New York deli shrimp salad is the one you see piled high in those glass cases, and now you can make it at home with results that are honestly better than most delis I've been to. Scoop it onto mixed greens, pile it into a toasted roll, or just eat it straight from the bowl with a fork. No judgment here.

Jump to:

The Salad That Took Me Back to the City
Why You'll Love This New York Deli Shrimp Salad
New York Deli Shrimp Salad Ingredients
How to Make New York Deli Shrimp Salad
Storage Tips
New York Deli Shrimp Salad Tips and Variations
New York Deli Shrimp Salad FAQ
Recipes You May Like
Bring the Deli Counter Home
📖 Recipe
💬 Reviews

The Salad That Took Me Back to the City

I lived in New York for three years in my twenties, and one of my favorite cheap-ish lunch moves was walking into whatever deli was closest to my office and ordering shrimp salad on a croissant. There was this little place on Lexington that made theirs with big, snappy pieces of shrimp and a dressing that was creamy but bright - lemony, a little peppery, with something I could never quite identify at the time.

Years later, when I started recreating it at home, I figured out that mysterious flavor was celery seed. Not celery (though that's in there too), but the actual dried seed. It gives the salad a warm, slightly earthy depth that's hard to describe but impossible to miss once you know it's there. That's the ingredient that separates a good shrimp salad from a New York deli shrimp salad.

The other thing I learned? The baking soda trick for the shrimp. You toss the raw shrimp with a little baking soda and salt before poaching, and it does something magical to the texture - they come out plump, snappy, and almost bouncy in the best way. It took me a few batches to get the poaching time right (90 seconds - that's it), but once I nailed it, this recipe became a regular in our house. My kids call it "the fancy salad," which cracks me up because it's really not complicated at all.

Why You'll Love This New York Deli Shrimp Salad

Authentic deli flavor at home - celery seed is the secret ingredient that gives this salad that unmistakable New York deli counter taste.
Perfectly textured shrimp - the baking soda and salt brine creates shrimp that are snappy and plump, never mushy or rubbery.
Better the next day - this is one of those rare dishes that actually improves overnight as the flavors meld into the dressing.
Incredibly versatile - serve it on greens, in a toasted roll, on crackers, stuffed in an avocado, or just straight from the bowl.
Feeds a crowd - 1.5 pounds of shrimp makes enough for 6 generous servings, and it's easy to double for a party.
Naturally gluten-free and low-carb - the salad itself has almost no carbs, so it fits into just about any eating plan.

New York Deli Shrimp Salad Ingredients

This recipe has two components: the brined and poached shrimp, and the creamy dressing. Both are simple, but a few specific ingredients make all the difference.

For Poaching the Shrimp:

1.5 pounds shrimp (31-40 count), peeled, deveined, and tails removed
½ teaspoon baking soda
½ teaspoon Diamond Crystal kosher salt
8 cups water
1 tablespoon fresh lemon juice
2 teaspoons Old Bay seasoning

For the Sauce:

½ cup finely diced celery
¼ cup finely diced red onion
1 tablespoon fresh dill, minced (plus more to taste)
¾ cup mayonnaise (Hellmann's for the most authentic flavor)
½ teaspoon Old Bay seasoning
1 teaspoon celery seed
2 ounces lemon juice (about 1 large lemon)
2 teaspoons Dijon mustard
Salt and pepper to taste

Check the recipe card below for complete measurements.

Ingredient Notes:

Celery seed - this is the MVP ingredient. It's what gives the salad that authentic deli flavor you can't quite put your finger on. You'll find it in the spice aisle, and a little jar lasts forever since you only need a teaspoon at a time. Don't skip it.
Baking soda - not a typo! A small amount raises the pH of the shrimp, which changes the protein structure and gives you a snappy, bouncy texture. It's a technique from Chinese cooking that works beautifully here.
Mayonnaise - most New York delis use Hellmann's (Best Foods on the West Coast). It has a cleaner, less sweet flavor than other brands. This isn't the place for Miracle Whip - you want real mayo.
Shrimp size - 31-40 count shrimp are perfect here because they're big enough to give you a satisfying bite but not so large that they overpower the salad. If you use bigger shrimp, chop them into halves or thirds.

How to Make New York Deli Shrimp Salad

Brine and Poach the Shrimp

Brine the shrimp. In a bowl, toss the peeled and deveined shrimp with the baking soda, kosher salt, and 2 teaspoons of Old Bay seasoning. Mix well so every shrimp is coated. Set this aside for 15-20 minutes while you bring your water to a boil and prep the sauce. This quick brine is what gives the shrimp their incredible texture - don't rush it.
Prepare an ice bath. Fill a large bowl with ice and cold water. Set it near the stove so it's ready the moment the shrimp are done. This step is crucial - the ice bath stops the cooking instantly and keeps the shrimp from turning tough.
Boil the water. Add 8 cups of water and 1 tablespoon of lemon juice to a large pot. Bring it to a rolling boil.
Poach the shrimp. Add the brined shrimp to the boiling water and cook for just 90 seconds. The shrimp should be BARELY opaque when you pull them out - they'll look slightly underdone, and that's exactly right. The ice bath finishes the job. DON'T wait for them to curl tightly or turn bright pink all the way through.
Shock and dry. Transfer the shrimp immediately to the ice bath using a slotted spoon. Let them sit until completely cold, about 5 minutes. Then drain in a colander and pat dry with paper towels. This drying step matters - wet shrimp will water down your dressing.

Make the Sauce and Combine

Mix the sauce. In a large bowl, combine the finely diced celery, red onion, minced dill, mayonnaise, Old Bay, celery seed, lemon juice, Dijon mustard, salt, and pepper. Stir until smooth. Give it a taste - it should be creamy with a bright lemony tang and a warm, earthy background from the celery seed. Adjust salt and pepper if needed.
Combine and chill. Add the dried shrimp to the sauce and fold gently until every shrimp is coated. Cover with plastic wrap and refrigerate for at least 2 hours, but overnight is even better. This rest is where the magic happens - the shrimp absorb the dressing flavors and everything mellows together.
Serve. When you're ready to eat, give the salad a stir. If you prefer a drier salad (which is how most delis serve it), strain the shrimp through a colander for a minute to drain the excess liquid. Serve immediately on greens, in a roll, or however you like it.

Storage Tips

Refrigerator. This New York deli shrimp salad keeps in an airtight container in the fridge for up to 3 days. It's actually best on day two - the overnight rest gives the celery seed and dill time to really work into the dressing.
Make it ahead. This is a perfect make-ahead dish. Mix everything together the night before, cover, and refrigerate. The next day, drain excess liquid and it's ready. I make a batch on Sunday for the week and it's great through Wednesday.
Refreshing day-two salad. If it looks dry after a day (the shrimp absorb dressing), stir in 2-3 tablespoons of mayo with a small squeeze of lemon.
Freezing. Skip it. The mayo breaks down when thawed and the shrimp texture suffers.

New York Deli Shrimp Salad Tips and Variations

After testing this recipe many times, here are the details that matter most:

The 90-second poach is not negotiable. I know it feels scary to pull shrimp out when they still look a little translucent, but trust the process. The ice bath finishes the job, and you end up with tender, snappy shrimp instead of rubbery ones. Overcooked shrimp will ruin an otherwise perfect salad.
Dice your celery and onion small. You want them finely diced, not chunked. The vegetables should add crunch and flavor without competing with the shrimp for attention. Think confetti-sized pieces.
Use fresh dill, not dried. Dried dill doesn't have the brightness this salad needs. Fresh dill is grassy and fragrant and makes a noticeable difference.
Drain before serving for that deli texture. The overnight rest creates some liquid. Straining through a colander gives you that thick, scoopable texture you see behind the deli counter. Have you noticed how deli salads hold their shape on a plate? This is why.
Try it on a toasted everything bagel. Shrimp salad on a toasted everything bagel with butter lettuce is one of the best lunches I've ever made. The sesame and garlic from the bagel with the celery seed in the dressing is perfection.
Add capers for a briny kick. A tablespoon of drained capers folded into the dressing adds little bursts of salt and tang that pair beautifully with the shrimp and the lemon.

New York Deli Shrimp Salad FAQ

Why does this recipe use baking soda on the shrimp?

This is a technique borrowed from Chinese cooking called "velveting." The baking soda raises the pH of the shrimp's surface, which changes how the proteins cook. Instead of tightening up and becoming tough, the shrimp stay plump and develop a snappy, bouncy bite. You only need half a teaspoon for 1.5 pounds, and you won't taste it in the finished salad.

What's the best way to serve New York deli shrimp salad?

The beauty of this salad is how many ways you can serve it. In a buttered and toasted split-top hot dog bun, it becomes a shrimp roll that rivals any lobster roll. On a bed of mixed greens with cherry tomatoes, it's a satisfying lunch. Scooped onto crackers, it makes a great appetizer. I've also served it stuffed inside halved avocados for a low-carb option. My personal favorite? On a toasted everything bagel with lettuce.

Can I use pre-cooked shrimp instead of poaching?

You can, but the texture won't be the same. Pre-cooked shrimp skip the baking soda brine, so they won't have that signature snappy bite. Thaw them fully, pat very dry, and toss directly into the sauce. Add an extra half teaspoon of Old Bay to compensate for the flavor you'd normally get from the seasoned poaching water.

How far in advance can I make this shrimp salad?

The salad actually tastes better when made ahead. I recommend making it the night before - the flavors need resting time to fully develop. You can make it up to 2 days in advance and store it covered in the fridge. Drain excess liquid through a colander before serving and stir in a little extra mayo if it looks dry.

Recipes You May Like

If you love this New York deli shrimp salad, these recipes are right up your alley:

Perfect BBQ Shrimp Recipe - When you want shrimp that's hot, buttery, and garlicky instead of cold and creamy. Amazing with crusty bread.
Southern Potato Salad - Another classic cold salad that's perfect for potlucks and cookouts. Great served alongside this shrimp salad at a summer spread.
Salmon Caesar Salad - Another protein-packed cold salad that makes a satisfying meal on its own. Swap between this and the shrimp salad for easy lunch variety.

Bring the Deli Counter Home

This New York deli shrimp salad delivers way beyond the effort you put in. The baking soda brine, the 90-second poach, the overnight rest - each step is simple, but together they create something that tastes like it came from behind that glass case at your favorite corner deli.

The celery seed is the thing you're probably missing when homemade shrimp salad doesn't taste quite "right." Such a small addition, but it ties everything together.

Give this one a try and let me know what you think in the comments! And pin it - you'll want this recipe saved for every summer gathering and "what's for lunch?" moment.

Happy cooking!

- Sophie

📖 Recipe

Pin6

6 Shares

The Salad That Took Me Back to the City

Why You'll Love This New York Deli Shrimp Salad