New York Deli Shrimp Salad – Fresh & Creamy Recipe
I spent twenty years trying to recreate the shrimp salad my mother made when I was twelve — the version she learned working summers near the old delis on the Lower East Side. New York Deli Shrimp Salad sounds straightforward on paper, but every attempt I made came out either watery, bland, or weirdly heavy. The version that finally matched my memory came down to two things: how the shrimp are cooked and how long everything rests before serving. Both details are in this article.
Estimated Nutrition Per Serving
| Nutrient | Amount |
|---|---|
| Calories | 210 |
| Total Fat | 11g |
| Saturated Fat | 1.5g |
| Carbohydrates | 3g |
| Fibre | 0g |
| Sugar | 1g |
| Protein | 24g |
| Sodium | 490mg |
Figures are estimates. Values vary with exact ingredients.
What You Need
The Shrimp
- 1½ lbs (680g) medium shrimp (31–40 count), peeled and deveined, tails removed
- 1 lemon, halved (for the poaching water)
- 1 tsp kosher salt (for the poaching water)
The Dressing
- ⅓ cup (75g) good-quality mayonnaise
- 1 tbsp fresh lemon juice
- 1 tsp lemon zest, finely grated
- 1 tsp Dijon mustard
- ¼ tsp celery salt
- ¼ tsp white pepper
- Salt to taste
The Mix-Ins
- 2 tbsp finely diced celery (about 1 stalk)
- 1 tbsp finely minced red onion
Optional: fresh dill, chopped chives, paprika for garnish, Boston lettuce cups for serving
New York Deli Shrimp Salad: Here Is What My Mother Taught Me That Most Recipes Skip
New York Deli Shrimp Salad from a real deli counter never tastes overworked. The dressing is cool and restrained, the shrimp have genuine bite, and nothing competes with the clean, briny flavor of the seafood itself. Most home versions fail because the shrimp are overcooked into rubber, or the dressing is applied while everything is still warm, which makes the mayonnaise break down and turn oily.
My mother’s rule was simple: the shrimp must be fully cold and fully dry before they touch the dressing. She was specific about that in a way that seemed fussy at the time. After twenty years of testing, I understand exactly why she insisted.
How to Make New York Deli Shrimp Salad Step by Step
Phase 1: Cook and Chill the Shrimp
Steps
- New York Deli Shrimp Salad starts here, at the pot — this step determines the texture of the entire dish. Fill a medium saucepan with 4 cups of water. Add the halved lemon and one teaspoon of kosher salt. Bring to a rolling boil over high heat.
- Add the shrimp in a single addition. Stir once immediately to separate them. Watch carefully — medium shrimp at a boil take exactly 2 minutes. They are done when the color has changed fully from grey to pink-orange and each shrimp has just curled into a loose C shape. A tight curl means overcooked.
- Use a slotted spoon to transfer the shrimp directly into a bowl of ice water. Do not drain them into a colander first — the steam will continue cooking them. Hold in the ice bath for 5 full minutes. They should feel cold all the way through before you remove them.
Phase 2: Dry and Chop
Steps
- Drain the chilled shrimp into a colander, then spread them on a clean kitchen towel or several layers of paper towel. Pat the tops dry as well. This step matters: surface moisture dilutes the dressing and makes the salad watery within an hour of serving.
- Chop the shrimp into rough ¾-inch pieces. Do not mince them finely — larger pieces give the salad texture and make it feel substantial rather than spreadable. Smaller shrimp can be halved rather than chopped.
- Set the chopped shrimp aside while you prepare the dressing. Do not refrigerate them at this stage — they should be cold but not ice-cold when they meet the dressing, or the mayonnaise will seize slightly.
Phase 3: Dress and Rest
Steps
- New York Deli Shrimp Salad comes together in this final phase, and the resting time is not optional. In a large bowl, whisk together the mayonnaise, lemon juice, lemon zest, Dijon mustard, celery salt, and white pepper until completely smooth. Taste the dressing before adding anything else — it should be bright, slightly tangy, and just salty enough.
- Add the diced celery and minced red onion to the bowl and stir them into the dressing. Fold in the chopped shrimp in two additions, turning gently with a spatula to keep the pieces intact.
- Taste again and adjust the salt. Cover the bowl tightly and refrigerate for at least 30 minutes. The resting time allows the onion to mellow, the celery to soften slightly, and the dressing to pull into the shrimp rather than sitting on top.
Tips Worth Knowing
Use the best mayonnaise you can find. In a salad this simple, the mayonnaise is the backbone of the dressing — there is nothing else to hide behind. Full-fat, good-quality mayonnaise produces a noticeably cleaner result than reduced-fat versions, which tend to be thinner and taste slightly artificial.
Skip the fresh dill in the dressing. I leave out the dill that nearly every shrimp salad recipe insists on, and every person who tries this at our house asks what makes it taste so different from what they expected. Dill takes over everything else in a cold salad. The shrimp, lemon, and Dijon have room to register clearly without it. I am convinced that less is more here — add a small sprig as garnish if you want the visual, but keep it out of the bowl.
Taste twice: once before chilling, once after. Cold dulls salt perception. A well-seasoned salad at room temperature will taste flat after 30 minutes in the refrigerator. Add a small extra pinch of salt right before serving and the dish will taste intentional rather than missing something.
What to Serve With This Salad
Toasted brioche is the classic serving vehicle and earns its place — the slight sweetness of the bread plays against the briny dressing without overwhelming it.
An Asian cucumber salad alongside adds crunch and acidity that cuts through the richness of the mayonnaise, making the meal feel lighter overall.
Butter crackers or a plain water cracker work well for a lighter lunch option — the neutral flavor stays out of the way and lets the shrimp salad read clearly.
Lettuce cups made from Boston or butter lettuce serve as a low-carb alternative that also keeps the salad cold longer at the table, which matters in warmer months.
A simple pickle on the side — dill or bread-and-butter — is the one addition my mother never skipped, and I understand why.
Make-Ahead Notes
The salad holds well for up to 24 hours in the refrigerator. Make it the night before a gathering and the flavor improves as the dressing has more time to settle into the shrimp. Do not add any garnish until serving. If the salad looks slightly dry after overnight chilling, stir in one additional teaspoon of mayonnaise and a small squeeze of lemon juice before tasting. Do not freeze — mayonnaise-based salads separate when thawed and cannot be rescued.
Troubleshooting
Common Problems and Fixes
PROBLEM: New York Deli Shrimp Salad is watery and thin by the time it reaches the table CAUSE: The shrimp were not dried thoroughly before being added to the dressing, or the salad sat too long before serving. FIX: For the next batch, pat the shrimp dry with two rounds of paper towel and press firmly. For the current batch, drain off any pooled liquid, stir the salad gently, and add one teaspoon of fresh mayonnaise to rebind it. Serve promptly.
PROBLEM: The shrimp are rubbery and tough CAUSE: They were cooked past the C-shape stage, or they were not pulled from the heat quickly enough. FIX: Overcooked shrimp cannot be reversed — they will stay rubbery. For next time, watch for color rather than time. Pull them the moment each shrimp has turned fully opaque with a loose C curl. Move them to the ice bath immediately.
PROBLEM: The dressing tastes flat and dull CAUSE: Insufficient acid, or the salt was not adjusted after chilling. FIX: Add lemon juice in small amounts — half a teaspoon at a time — tasting after each addition. A small pinch of fine salt also lifts the dressing noticeably. Cold suppresses flavor, so always season the salad again after it has chilled.
PROBLEM: The red onion flavor is too sharp and overpowers everything else CAUSE: The onion was added too close to serving, or the pieces were too large. FIX: Always mince the red onion very finely — almost to a paste — so it disperses through the dressing rather than concentrating in bites. Soaking minced onion in the lemon juice for 5 minutes before mixing also mellows its sharpness considerably.
Variations
Classic chicken salad swap: Replace the shrimp with 1½ lbs of poached, shredded chicken breast using the exact same dressing. The celery salt and Dijon translate perfectly and produce a result very close to a classic chicken salad.
Add capers: Stir in one tablespoon of rinsed, roughly chopped capers with the celery and onion. They add a briny, slightly pickled note that works well with the lemon.
Herb version: Replace the Dijon with one tablespoon of finely chopped fresh tarragon. Tarragon is more restrained than dill and complements shrimp without taking over.
Spicy version: Add ¼ teaspoon of cayenne and one teaspoon of hot sauce to the dressing before mixing. The heat reads as a background warmth rather than a sharp spike.
Avocado version: Fold in one diced ripe avocado right before serving. The creaminess thickens the dressing naturally — reduce the mayonnaise by one tablespoon if you go this route.
Storage
Refrigerator: Keeps well for up to 2 days in a sealed container. Stir before serving and taste again — a small addition of lemon juice or salt often helps after the second day.
Freezer: Do not freeze. Mayonnaise-based salads separate when frozen and thawed, and the texture of the shrimp also degrades significantly.
At the table: Keep the salad chilled until serving. Do not leave it out at room temperature for longer than 1 hour, especially in warm weather.
Frequently Asked Questions
What size shrimp works best for this salad?
Medium shrimp in the 31–40 count range are the most practical choice — they cook quickly, chop into good-sized pieces, and are widely available. Larger shrimp (21–25 count) can be used and produce meatier bites; reduce the cooking time by about 30 seconds and watch closely. Very small shrimp cook so fast they are difficult to pull at the right moment and tend to turn rubbery. Frozen raw shrimp, thawed overnight in the refrigerator, work as well as fresh for this application.
Can I use pre-cooked shrimp from the grocery store?
You can, but the texture will be noticeably different. Pre-cooked shrimp are almost always cooked to a higher internal temperature and chilled slowly, which means they are generally slightly overcooked before they even reach the salad. If using pre-cooked shrimp, skip the ice bath step, dry them thoroughly, and keep everything else the same. The result will be acceptable but not the same as shrimp you poach yourself.
How long does New York Deli Shrimp Salad keep in the refrigerator?
New York Deli Shrimp Salad keeps well for up to 48 hours when stored in a sealed container. The first day is the best — the shrimp have the most texture and the dressing is at its brightest. On the second day, the dressing absorbs further into the shrimp and the salad becomes slightly denser. It is still good, but worth a final taste and adjustment before serving. Beyond two days, the texture of the shrimp begins to deteriorate and the salad should be discarded.
Can I make the dressing ahead separately?
Yes, and it is a useful approach. The dressing keeps for up to 3 days in a sealed jar in the refrigerator. Make it the night before, let it rest, and the flavors will be slightly more integrated by the time the shrimp are ready. Stir the dressing well before using — the lemon juice may settle.
My son Callum found the bowl in the refrigerator before I had assembled a single plate of this New York Deli Shrimp Salad, and he ate most of it standing at the counter. He is the person in this household who eats with the least ceremony and rarely comments on what is in front of him. Watching him seek it out specifically is the kind of feedback I could not manufacture. Did your version come out clean and bright, or did the dressing end up heavier than you wanted?
