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
| Ingredient | Amount | Notes |
|---|---|---|
| Shrimp (31-40 count, peeled & deveined) | 1.5 pounds | Medium-sized shrimp work best |
| Baking soda | ½ teaspoon | Helps shrimp stay plump and tender |
| Kosher salt (Diamond Crystal) | ½ teaspoon | Enhances the shrimp’s natural flavor |
| Water | 8 cups | For poaching the shrimp |
| Fresh lemon juice | 1 tablespoon | Adds brightness and flavor |
| Old Bay seasoning | 2 teaspoons | Infuses shrimp with a subtle, spiced flavor |
For the Creamy Dressing
| Ingredient | Amount | Notes |
|---|---|---|
| Celery (finely diced) | ½ cup | Adds crunch and freshness |
| Red onion (finely diced) | ¼ cup | Provides mild sharpness |
| Dill (minced) | 1 tablespoon | Fresh is best, but dried works too |
| Mayonnaise | ¾ cup | Creates a creamy base |
| Old Bay seasoning | ½ teaspoon | Enhances the seafood flavor |
| Celery seed | 1 teaspoon | Adds depth and a slightly nutty taste |
| Lemon juice | 2 ounces | Brightens the dressing |
| Dijon mustard | 2 teaspoons | Gives the salad a slight tang |
| Salt & black pepper | To taste | Adjust 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 Wraps – Spoon 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)
| Nutrient | Amount |
|---|---|
| Calories | 230 |
| Protein | 22g |
| Carbohydrates | 3g |
| Fat | 15g |
| Fiber | 1g |
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.