New York Deli Shrimp Salad

WANT TO SAVE THIS RECIPE?

Creamy, fresh, and unmistakably classic, New York Deli Shrimp Salad is a timeless favorite inspired by iconic deli counters. Plump, tender shrimp are gently folded into a rich yet balanced dressing, finished with crisp celery and a touch of lemon. Simple ingredients, careful preparation, and bold flavor make this recipe a go-to for sandwiches, lunches, and elegant gatherings.

Ingredients

Base Ingredients

• 2 pounds large cooked shrimp, peeled and deveined
• ¾ cup mayonnaise
• 2 celery stalks, finely diced
• 2 tablespoons fresh lemon juice
• 1 tablespoon Dijon mustard

Seasonings

• ½ teaspoon garlic powder
• ¼ teaspoon paprika
• ½ teaspoon salt (adjust to taste)
• ¼ teaspoon black pepper
• 2 tablespoons fresh chives, chopped

Optional Garnishes

• Fresh dill
• Lemon wedges
• Extra paprika for sprinkling

Instructions for New York Deli Shrimp Salad

1. Prepare the Shrimp
   Rinse the shrimp under cold water and pat completely dry. Chop large shrimp into bite-sized pieces for even texture.
2. Mix the Dressing
   In a large bowl, whisk together mayonnaise, lemon juice, and Dijon mustard until smooth and creamy.
3. Season the Base
   Add garlic powder, paprika, salt, and pepper. Stir in diced celery and chives.
4. Combine Gently
   Fold the shrimp into the dressing carefully, ensuring each piece is coated without breaking.
5. Chill and Set
   Cover and refrigerate for at least 30 minutes to allow flavors to meld.

Pro Tips

• Always dry shrimp thoroughly to prevent watery salad
• Chill before serving for the best texture
• Taste again after chilling and adjust seasoning if needed

Why This Recipe Works

• Highlights the natural sweetness of shrimp
• Balanced creaminess without heaviness
• Classic deli flavors with minimal ingredients
• Perfect texture for sandwiches or bowls

Substitutions & Variations

• Lighter option: Replace half the mayo with Greek yogurt
• Dairy-free: Use vegan mayonnaise
• Extra crunch: Add diced cucumber or red bell pepper
• Herb swap: Use dill or parsley instead of chives

Make-Ahead, Storage & Reheating Guide

• Make-ahead: Prepare up to 24 hours in advance
• Storage: Refrigerate in an airtight container for up to 3 days
• Reheating: Not recommended
• Freezing: Avoid freezing; texture will suffer

Serving Ideas for New York Deli Shrimp Salad

• On toasted rye or sourdough bread
• Inside croissants or wraps
• Over mixed greens for a light meal
• As an appetizer with crackers or endive leaves

Nutrition (Per Serving Estimate)

• Calories: ~280
• Protein: 28g
• Fat: 17g
• Carbohydrates: 3g
• Sodium: 450mg

Frequently Asked Questions

Can I use frozen shrimp?
Yes. Thaw completely, cook if raw, and pat very dry before using.

How long does shrimp salad stay fresh?
Up to 3 days when properly refrigerated.

Can I make it without mayonnaise?
Yes. Greek yogurt or a lemon-Dijon vinaigrette works well.

What bread pairs best with shrimp salad?
Rye, sourdough, brioche, or croissants are excellent choices.

This New York Deli Shrimp Salad delivers everything you love about a classic deli favorite—fresh shrimp, creamy dressing, and satisfying crunch. It’s easy to prepare, endlessly versatile, and perfect for lunches, brunch spreads, or light dinners. One bite, and you’ll understand why this recipe has stood the test of time.

New York Deli Shrimp Salad

Olivia taling

New York Deli Shrimp Salad is a creamy, classic American deli-style recipe made with tender shrimp, crisp celery, fresh lemon juice, and a balanced mayonnaise dressing. Simple, fresh ingredients create a flavorful salad perfect for sandwiches, wraps, or light meals.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Total Time 45 minutes mins

Course Salad

Cuisine American (Deli-Style)

Servings 4 servings

Calories 280 kcal

Equipment

• large mixing bowl
• Whisk
• knife for chopping shrimp and celery
• cutting board
• Measuring cups and spoons

Ingredients

  

• 2 lb large cooked shrimp, peeled and deveined
• 3/4 cup mayonnaise
• 2 celery stalks, finely diced
• 2 tbsp fresh lemon juice
• 1 tbsp Dijon mustard
• 1/2 tsp garlic powder
• 1/4 tsp paprika
• 1/2 tsp salt
• 1/4 tsp black pepper
• 2 tbsp fresh chives, chopped
• fresh dill (optional garnish)
• lemon wedges (optional garnish)
• extra paprika for sprinkling (optional garnish)

Instructions

 

• Rinse the shrimp under cold water and pat completely dry. Chop large shrimp into bite-sized pieces for even texture.
• In a large bowl, whisk together mayonnaise, lemon juice, and Dijon mustard until smooth and creamy.
• Add garlic powder, paprika, salt, and pepper. Stir in diced celery and chopped chives.
• Fold the shrimp into the dressing carefully, ensuring each piece is coated without breaking.
• Cover and refrigerate for at least 30 minutes to allow flavors to meld before serving.

Notes

For best flavor, use high-quality cooked shrimp and fresh lemon juice. Pat shrimp completely dry to prevent a watery salad. Dice celery finely for balanced texture. Chill at least 30 minutes before serving for authentic deli-style flavor. Taste after chilling and adjust seasoning if needed. Do not freeze, as texture will suffer.

Keyword creamy shrimp salad, deli shrimp salad, new york shrimp salad, shrimp salad

WANT TO SAVE THIS RECIPE?