Lunch

New York Deli Shrimp Salad

Name: New York Deli Shrimp Salad
Prep time: 15 min
Total time: 45 min
Ingredients: 1 pound cooked shrimp peeled and tails removed; 2 stalks celery finely chopped; 1 small red onion finely diced; 1 small dill pickle finely chopped; 1 cup mayonnaise; 2 tablespoons Dijon mustard; 1 tablespoon fresh lemon juice; 1 teaspoon Old Bay seasoning; Salt to taste; Freshly ground black pepper to taste; 2 tablespoons fresh parsley chopped; Lettuce leaves for serving; Bagels or rolls optional

Jason Brooks March 16, 2026

Total Time: 45 mins Difficulty: Beginner

Jump To Recipe Print Recipe

A tangy, herb-kissed shrimp salad loaded with celery crunch and Old Bay spice, ready to scoop onto bagels or lettuce for a deli-style bite.

New York Deli Shrimp Salad is the perfect grab-and-go lunch that tastes like a classic New York deli made it just for you. This tangy, herb-kissed shrimp salad is loaded with crunchy celery, red onion, and dill pickle, all bound together by a creamy Dijon-mayo dressing spiked with Old Bay seasoning and lemon juice. Scoop it onto a toasted bagel or pile it on crisp lettuce for an irresistible bite you’ll want to make again and again.

Key Ingredients

Before you dive in, let’s take a look at the stars of this shrimp salad and why each one matters:

1 pound cooked shrimp peeled and tails removed: Sweet, tender protein that forms the heart of this creamy salad.

2 stalks celery finely chopped: Adds a refreshing, crunchy texture.
1 small red onion finely diced: Provides a mild, sharp bite and vibrant color.

1 small dill pickle finely chopped: Brings tangy acidity and a dill-flecked crunch.
1 cup mayonnaise: Creates a rich, smooth base that coats every ingredient.
2 tablespoons Dijon mustard: Lends a bright, tangy kick to the dressing.
1 tablespoon fresh lemon juice: Lightens the mayo with citrusy freshness.

1 teaspoon Old Bay seasoning: Infuses classic East Coast seafood flavor.
Salt to taste: Balances and enhances all the flavors.
Freshly ground black pepper to taste: Adds a gentle heat and depth.

2 tablespoons fresh parsley chopped: Sprinkles bright herbal notes throughout.
Lettuce leaves for serving: Offers a crisp vessel to enjoy your salad.
Bagels or rolls optional: Turn this salad into a satisfying sandwich.

How To Make New York Deli Shrimp Salad

Whipping up this deli-style shrimp salad is a breeze, and the steps ensure each ingredient shines through. You’ll build a creamy dressing, fold in crunchy veggies and tender shrimp, then let the flavors meld in the fridge. Follow these detailed steps to get every bite just right:

1. Thaw and prep shrimp

If using frozen shrimp, thaw them under cold running water for a few minutes, then pat dry with paper towels. If any shrimp are oversized, halve them so each bite is perfectly snackable.

2. Mix the dressing

In a large bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, Old Bay seasoning, salt, and pepper until smooth and well-combined.

3. Add the crunchy veggies

Stir the finely chopped celery, diced red onion, and chopped dill pickle into the dressing, ensuring each piece is lightly coated.

4. Fold in shrimp and herbs

Gently fold the cooked shrimp and chopped parsley into the dressed veggies, taking care not to mash the shrimp. You want every morsel coated evenly.

5. Chill for flavor melding

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes. This resting time lets the dressing soak into the shrimp and veggies for maximum flavor.

6. Serve and enjoy

Spoon the chilled shrimp salad onto crisp lettuce leaves or pile it high on bagels or rolls for a deli-style treat that’s ready to devour.

Serving Suggestions

This shrimp salad shines on its own, but these serving ideas will elevate your meal further. Whether you’re feeding a crowd or enjoying a solo lunch, try these fun pairings:

Serve on a bed of butter lettuce with a sprinkle of extra parsley for a light, gluten-free option.

Pile the salad high on a toasted everything bagel, adding a few slices of ripe tomato for color and juiciness.
Spoon onto toasted rye or pumpernickel bread, letting the robust flavors of the bread play against the creamy shrimp.
Offer alongside a crisp cucumber and dill salad for an extra hit of freshness and texture contrast.

Tips For Perfect New York Deli Shrimp Salad

Want to nail this recipe every single time? Here are some friendly pointers to make your shrimp salad shine:

Chill for at least 30 minutes for best flavor integration
Adjust Old Bay seasoning according to spice preference
Great on toasted rye or pumpernickel bread for a true deli experience

Store leftovers in an airtight container for up to 2 days in the refrigerator

How To Store It

Proper storage keeps your shrimp salad tasting fresh and bright. Follow these simple methods to maintain texture and flavor:

Refrigerate in an airtight container: Seal the salad and store it in the coldest part of your fridge for up to 2 days.

Keep it chilled: Always return the salad to the refrigerator promptly after serving to prevent any spoilage.
Stir gently before serving: Give the salad a quick fold to redistribute the dressing and juices that settle at the bottom.
Avoid freezing: Due to the mayonnaise base and shrimp texture, freezing can cause separation and an unappealing consistency.

Frequently Asked Questions

Here are answers to some common questions about making and enjoying this shrimp salad:

How long does it take to prepare this recipe?

Active preparation takes about 15 minutes to chop the vegetables, whisk the dressing, and fold in the shrimp. For best flavor, chill the salad for at least 30 minutes before serving, bringing the total time to about 45 minutes.

Can I use frozen shrimp, and how should I thaw them?

Yes, you can use frozen cooked shrimp. Thaw them under cold running water, pat them dry with paper towels, and halve any oversized shrimp before adding to the salad.

Can I substitute Greek yogurt for mayonnaise?

You can replace half (or all) of the mayonnaise with plain Greek yogurt for a lighter texture and tangy flavor. Start by swapping ½ cup mayonnaise with ½ cup yogurt, then adjust to taste.

How can I adjust the spice level to suit my taste?

Modify the Old Bay seasoning amount—use more for extra kick or less for a milder taste. You can also add a pinch of cayenne pepper or a dash of hot sauce to intensify the heat.

Can I make this shrimp salad ahead of time?

Absolutely. Prepare the salad and refrigerate it in an airtight container. Allow it to chill for at least 30 minutes to meld flavors before serving. It can be made up to 2 days in advance.

How should I store leftovers, and how long will they keep?

Store leftovers in an airtight container in the refrigerator. The shrimp salad will stay fresh for up to 2 days—be sure to stir gently before serving again.

What are the best serving suggestions for an authentic deli experience?

Serve the shrimp salad on crisp lettuce leaves, spoon it onto bagels or rolls, or pile it on toasted rye or pumpernickel bread for a classic New York deli vibe.

What Makes This Special

This New York Deli Shrimp Salad works because it strikes that perfect balance between creamy and crunchy, tangy and savory—with a hit of Old Bay that transports you straight to the deli counter. Plus, it’s unbelievably easy to assemble and can be prepped ahead for weeknight lunches or weekend gatherings. Go ahead and print this recipe out, tuck it into your favorite binder, and savor that deli-style goodness any time you like. Let me know in the comments how it turned out or if you have any fun twists to share!

Print Recipe