New York Deli Shrimp Salad – A Classic, Creamy & Flavorful Recipe

Hi I'm Rita

Everyday Culinary Delights👩‍🍳

Posted on

This post contains affiliate links, meaning we may earn a small commission if you purchase through our links—at no extra cost to you. We only recommend kitchen tools, ingredients, and supplements we trust and use ourselves!

There’s something undeniably special about a New York deli shrimp salad. Whether you’re strolling through a classic deli in Manhattan or making it fresh at home, this dish delivers a perfect balance of tender shrimp, crisp celery, zesty lemon, and creamy dressing. It’s the ideal light yet satisfying meal, perfect for sandwiches, lettuce wraps, or as a simple side dish.

If you’ve been craving the authentic taste of a deli-style shrimp salad, this easy-to-follow recipe will show you exactly how to make it. With a few simple ingredients and the right technique for poaching shrimp, you’ll create a salad that’s creamy, flavorful, and bursting with freshness!

Why You’ll Love This New York Deli Shrimp Salad

✔️ Perfectly Cooked Shrimp – Learn the secret to juicy, tender shrimp with a simple poaching method.
✔️ Classic Deli-Style Flavor – Inspired by authentic New York delis, this salad has the perfect balance of creamy, tangy, and herby notes.
✔️ Quick & Easy – Ready in less than 30 minutes, with minimal prep work.
✔️ Great for Meal Prep – Stays fresh for up to 3 days, making it perfect for sandwiches and salads throughout the week.
✔️ Versatile & Customizable – Serve it on crusty bread, in lettuce cups, or as a protein-packed snack.

Ingredients for New York Deli Shrimp Salad

Below are the ingredients needed for both poaching the shrimp and making the creamy dressing.

For Poaching the Shrimp

IngredientAmountNotes
Shrimp (31-40 count, peeled & deveined)1.5 poundsMedium-sized shrimp work best
Baking soda½ teaspoonHelps shrimp stay plump and tender
Kosher salt (Diamond Crystal)½ teaspoonEnhances the shrimp’s natural flavor
Water8 cupsFor poaching the shrimp
Fresh lemon juice1 tablespoonAdds brightness and flavor
Old Bay seasoning2 teaspoonsInfuses shrimp with a subtle, spiced flavor

For the Creamy Dressing

IngredientAmountNotes
Celery (finely diced)½ cupAdds crunch and freshness
Red onion (finely diced)¼ cupProvides mild sharpness
Dill (minced)1 tablespoonFresh is best, but dried works too
Mayonnaise¾ cupCreates a creamy base
Old Bay seasoning½ teaspoonEnhances the seafood flavor
Celery seed1 teaspoonAdds depth and a slightly nutty taste
Lemon juice2 ouncesBrightens the dressing
Dijon mustard2 teaspoonsGives the salad a slight tang
Salt & black pepperTo tasteAdjust based on preference

How to Make New York Deli Shrimp Salad

Step 1: Prepare the Shrimp

  • Peel, devein, and remove the tails from the shrimp.
  • Toss the shrimp with baking soda and kosher salt, then let them sit for 10 minutes. This ensures they stay plump and juicy after poaching.

Step 2: Poach the Shrimp

  • In a large pot, bring 8 cups of water to a simmer (not a rolling boil).
  • Add lemon juice and Old Bay seasoning, stirring well.
  • Add the shrimp and cook for 2–3 minutes, until they turn pink and opaque.
  • Immediately transfer the shrimp to an ice bath to stop the cooking process.
  • Drain and pat dry before using.

Step 3: Make the Dressing

  • In a large bowl, mix together mayonnaise, celery, red onion, dill, celery seed, Old Bay seasoning, lemon juice, and Dijon mustard.
  • Whisk until well combined, then season with salt and pepper to taste.

Step 4: Assemble the Salad

  • Chop the cooled shrimp into bite-sized pieces.
  • Add the shrimp to the dressing and stir gently to coat evenly.

Step 5: Chill & Serve

  • Cover and refrigerate for at least 30 minutes to allow the flavors to meld.
  • Serve chilled in a sandwich, on crackers, in lettuce wraps, or as a standalone dish.

Best Ways to Serve Shrimp Salad

This New York deli shrimp salad is incredibly versatile. Here are some great ways to enjoy it:

✔️ Classic Deli-Style Sandwich – Serve on a toasted brioche bun, rye bread, or a bagel.
✔️ Low-Carb Lettuce WrapsSpoon the shrimp salad into butter lettuce or romaine leaves.
✔️ Over a Fresh Salad – Add it to a bed of mixed greens, cherry tomatoes, and cucumbers.
✔️ As an Appetizer – Serve with crackers, crostini, or cucumber slices.
✔️ Stuffed Avocado – Fill halved avocados with shrimp salad for a fresh, keto-friendly meal.

Tips for the Best New York Deli Shrimp Salad

Use Fresh, High-Quality Shrimp

For the best flavor and texture, use fresh or high-quality frozen shrimp. Avoid pre-cooked shrimp, as it can become rubbery.

Don’t Overcook the Shrimp

Shrimp cook quickly—just 2–3 minutes in simmering water. Overcooking makes them tough and chewy.

Let the Flavors Meld

Chilling the shrimp salad for at least 30 minutes allows the flavors to blend beautifully.

Adjust Seasonings to Taste

If you love extra tang, add more lemon juice. Want more herby freshness? Increase the dill.

Nutritional Information (Per Serving – 1 Cup)

NutrientAmount
Calories230
Protein22g
Carbohydrates3g
Fat15g
Fiber1g

Frequently Asked Questions

1. Can I use frozen shrimp?

Yes! Just make sure to thaw the shrimp properly before poaching. Rinse under cold water and pat dry before cooking.

2. How long does shrimp salad last?

Store shrimp salad in an airtight container in the fridge for up to 3 days. Avoid freezing, as mayonnaise-based salads don’t freeze well.

3. Can I make this ahead of time?

Yes! Shrimp salad tastes even better when made a few hours in advance, allowing the flavors to develop.

4. Can I substitute the mayonnaise?

Absolutely! Try using Greek yogurt or a mix of mayo and sour cream for a lighter version.

5. What’s the best way to add more flavor?

For a bolder taste, add a dash of hot sauce, Worcestershire sauce, or extra Old Bay seasoning.

6. Can I add other ingredients?

Definitely! Try adding chopped hard-boiled eggs, capers, diced bell peppers, or even avocado for extra texture and flavor.

Final Thoughts & Call to Action

Now that you know how to make New York deli shrimp salad, it’s time to bring this classic dish to your kitchen! Whether you’re making it for a quick lunch, a weekend brunch, or a picnic, this shrimp salad is creamy, flavorful, and incredibly satisfying.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

New York Deli Shrimp Salad – A Classic, Creamy & Flavorful Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Raven
  • Total Time: 15 minutes
  • Yield: 4 servings 1x

Description

This New York deli shrimp salad is a creamy, flavorful dish that’s perfect for sandwiches, lettuce wraps, or as a protein-packed side. Tender shrimp are poached to perfection, then tossed with a rich, herby dressing made with celery, red onion, dill, and lemon juice. Whether you’re making it for a quick lunch, meal prep, or a weekend brunch, this classic shrimp salad is a guaranteed hit!


Ingredients

Scale

For Poaching the Shrimp:

  • 1.5 pounds shrimp (3140 count, peeled & deveined)
  • ½ teaspoon baking soda
  • ½ teaspoon kosher salt
  • 8 cups water
  • 1 tablespoon fresh lemon juice
  • 2 teaspoons Old Bay seasoning

For the Dressing:

  • ½ cup finely diced celery
  • ¼ cup finely diced red onion
  • 1 tablespoon minced fresh dill (or more to taste)
  • ¾ cup mayonnaise
  • ½ teaspoon Old Bay seasoning
  • 1 teaspoon celery seed
  • 2 ounces lemon juice
  • 2 teaspoons Dijon mustard
  • Salt and black pepper, to taste

Instructions

  • Prepare the Shrimp – Toss shrimp with baking soda and kosher salt, then let sit for 10 minutes.
  • Poach the Shrimp – Bring 8 cups of water to a simmer. Stir in lemon juice and Old Bay seasoning, then add shrimp. Cook for 2–3 minutes until pink and opaque.
  • Cool the Shrimp – Transfer shrimp to an ice bath to stop the cooking process. Drain and pat dry.
  • Make the Dressing – In a bowl, mix mayonnaise, celery, red onion, dill, Old Bay seasoning, celery seed, lemon juice, and Dijon mustard. Stir well.
  • Assemble the Salad – Chop the cooled shrimp and toss them in the dressing. Mix gently to coat.
  • Chill & Serve – Cover and refrigerate for 30 minutes before serving.

Notes

  • Use fresh shrimp – Avoid pre-cooked shrimp for the best texture.
  • Customize the flavor – Add more lemon juice or Old Bay seasoning to taste.
  • Storage – Store in an airtight container in the fridge for up to 3 days.
  • Prep Time: 10 minutes
  • Cook Time: 5 minutes
  • Category: Salad
  • Method: Poaching
  • Cuisine: American

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star