New York Deli Shrimp Salad Recipe kicks off any meal with a punch of flavor and a cool, creamy vibe. If you’ve ever wandered the aisles of a classic deli and eyed that shrimp salad behind the glass, you know it’s got a reputation for being both simple and satisfying. Well, I’m here to share how to whip up that same goodness at home without breaking a sweat or your wallet.
Why You Should Try New York Deli Shrimp Salad Recipe
Ever crave something that’s fresh, tangy, and just a little bit fancy without the fuss? This shrimp salad nails that combo. It’s perfect for sandwiches, on a bed of greens, or straight from the bowl with a spoon (no judgment here). Plus, shrimp brings a nice protein boost while keeping things light.
Variations I’ve Tried
Shrimp salad isn’t a one-size-fits-all deal. Over the years, I’ve swapped out ingredients to match whatever’s in my fridge or mood:
- Added diced celery for extra crunch and a bit of garden freshness.
- Tossed in chopped hard-boiled eggs when I wanted a richer texture.
- Played with herbs like dill or tarragon instead of the usual parsley to mix up the flavor profile.
- Swapped mayo for Greek yogurt when I felt like cutting back on fat without losing creaminess.
Each tweak gives the salad a new personality, so don’t be shy about experimenting.
Ingredients You’ll Need
Here’s what you’ll want to gather for a classic New York deli-style shrimp salad:
- 1 pound cooked shrimp, peeled and chopped
- 1/2 cup mayonnaise (feel free to use light or full-fat)
- 1 tablespoon Dijon mustard
- 1 tablespoon fresh lemon juice
- 1/4 cup finely chopped celery
- 2 tablespoons finely chopped red onion
- 1 tablespoon chopped fresh parsley
- Salt and pepper to taste
- Optional: pinch of Old Bay seasoning or a dash of hot sauce for a little kick
How to Make New York Deli Shrimp Salad
Making this shrimp salad is as easy as it gets:
- Chop the cooked shrimp into bite-sized pieces.
- In a mixing bowl, combine mayonnaise, Dijon mustard, and lemon juice. Mix well.
- Add celery, red onion, parsley, and shrimp to the bowl.
- Stir everything gently until the shrimp is coated evenly.
- Season with salt, pepper, and if you’re feeling adventurous, a sprinkle of Old Bay or hot sauce.
- Chill in the fridge for at least 30 minutes to let the flavors marry.
Pro tip: If you’re short on time, it’s still delicious right away, but that chill time really takes it up a notch.
Serving Ideas for New York Deli Shrimp Salad
Wondering how to enjoy this salad beyond just a sandwich?
- Pile it on toasted rye or a soft brioche bun for a classic deli feel.
- Serve over mixed greens with a drizzle of olive oil and extra lemon juice for a lighter option.
- Spoon it into avocado halves for a creamy, filling snack.
- Use it as a filling for wraps or pita pockets with some crunchy lettuce.
Holly’s Pro Tips for New York Deli Shrimp Salad
A few things I’ve learned over the years that make this salad shine:
- Always taste as you go. Mayo and mustard ratios can be adjusted to your liking.
- Don’t over-chop the shrimp; chunkier pieces give better texture.
- Fresh lemon juice beats bottled every time—trust me on this one.
- If you want to prep ahead, keep the shrimp and dressing separate until just before serving to keep everything fresh.
Leftovers
Leftover shrimp salad? Lucky you! Store it in an airtight container in the fridge. It keeps well for up to three days. If the salad seems a bit dry the next day, stir in a little extra mayo or lemon juice before serving.
Common Mistakes to Avoid
Shrimp salad sounds simple, but a few slip-ups can throw it off:
- Using shrimp that’s not cooked properly or is too rubbery. Fresh or well-thawed shrimp works best.
- Overloading the salad with mayo. Keep it balanced so the shrimp flavor shines.
- Skipping the chill time. This salad needs a little rest to blend flavors.
- Forgetting to season. Salt and pepper are your friends here.
Nutrition Facts (per serving)
- Calories: 320 kcal
- Carbohydrates: 5 g
- Protein: 28 g
- Fat: 20 g
- Fiber: 1 g
- Sugar: 2 g
This shrimp salad packs a solid protein punch with moderate fat, making it a satisfying and tasty option whether you’re fueling up for the day or just craving something tasty.

New York Deli Shrimp Salad Recipe
Ingredients
Instructions
- In a bowl, combine mayonnaise, Dijon mustard, lemon juice, salt, and pepper.
- Add the cooked shrimp, celery, red onion, and fresh dill to the bowl and mix gently until well coated.
- Serve the shrimp salad over mixed greens.
- Chill in the refrigerator for 10 minutes before serving for best flavor.
