East Coast Shrimp Rolls recipe

Featured in Quick Lunch Recipes.

East Coast Shrimp Rolls deliver a burst of flavors with tender shrimp coated in a savory, creamy dressing nestled in perfectly buttered hot dog buns. Start by boiling shrimp with lemons and salt, cooling them in an ice bath, and tossing them in a zesty mayo-based sauce that’s mixed with celery, capers, herbs, and seasonings. Toast the buns until golden and crisp, then stuff them with the shrimp mixture. Finish with a squeeze of lemon juice and fresh parsley. Ideal for summer picnics, quick dinners, or any seafood enthusiast.

Mina cooking in her kitchen
Updated on Wed, 26 Mar 2025 03:49:55 GMT
Two shrimp sandwiches on a plate. Pin it
Two shrimp sandwiches on a plate. | lastminrecipes.com

This East Coast Shrimp Roll recipe transforms fresh shrimp into a classic coastal sandwich that balances creamy textures with bright herbs and zesty flavors. The combination of chilled shrimp salad nestled in warm buttery buns creates that perfect summer meal that feels both indulgent and refreshing.

I first made these rolls for a beach picnic in Cape Cod and they've become our family's summer tradition. Even my seafood-hesitant nephew requests them whenever he visits, which I consider the ultimate culinary victory.

Ingredients

  • Fresh shrimp: Preferably wild-caught for the sweetest flavor and firmest texture
  • Sea salt: Enhances the natural sweetness of the shrimp while helping them retain moisture
  • Fresh lemon juice: Brightens the entire dish and balances the richness
  • Mayonnaise: Creates the creamy base that holds everything together
  • Celery: Adds essential crunch and freshness to contrast with the tender shrimp
  • Fresh herbs: Including dill, parsley, and chives provide layers of flavor that dried herbs simply cannot match
  • Dijon mustard: Offers subtle tang and depth without overpowering the delicate shrimp
  • Capers: Deliver little bursts of briny flavor that complement seafood perfectly
  • Hot dog buns: With flat sides work best for toasting and holding the filling
  • Butter: For toasting the buns, creates that irresistible golden exterior
A plate of shrimp sandwiches. Pin it
A plate of shrimp sandwiches. | lastminrecipes.com

Step-by-Step Instructions

Prepare the Poaching Liquid:
Start with a large pot of water and add sea salt and fresh lemon juice. This seasons the shrimp from the inside out as they cook and the acid in the lemon helps maintain their texture. Bring this to a rolling boil before adding your shrimp.
Mix the Dressing:
While waiting for the water to boil, combine all dressing ingredients in a bowl. The magic happens when these ingredients have time to meld together, so making this first allows flavors to develop while you finish the other steps.
Cook the Shrimp Perfectly:
Add cleaned shrimp to the boiling water for exactly 2 to 3 minutes until they turn pink and just curl. Immediately transfer to an ice bath to stop the cooking process. This quick cooking and cooling ensures tender, not rubbery shrimp.
Toast the Buns:
Butter both the inside and tops of your hot dog buns. Place under the broiler for just 1 to 2 minutes, watching constantly until they reach a golden brown color. The contrast between warm toasty bun and cool shrimp filling is essential to this dish.
Assemble the Rolls:
Chop the cooled shrimp into bite-sized pieces and fold them gently into the mayonnaise mixture. Spoon generously into each toasted bun. The filling should be abundant enough to be visible at the top of each roll.
Finish with Flourish:
Add a final squeeze of fresh lemon juice, sprinkle of sea salt, crack of black pepper, and few fresh parsley leaves right before serving. These final touches wake up all the flavors and add visual appeal.

The capers might seem like a small addition but they're my secret weapon in this recipe. My grandmother always added them to her seafood dishes and now whenever I taste that distinctive briny pop I'm transported back to summers on the Eastern seaboard watching her prepare feasts from the day's catch.

Make-Ahead Options

The shrimp salad mixture can be prepared up to 24 hours in advance and stored in an airtight container in the refrigerator. This actually improves the flavor as the ingredients have time to meld together. Just remember to toast the buns fresh right before serving for that perfect contrast of warm bread and cool filling.

Perfect Pairings

These shrimp rolls shine alongside simple sides that complement without competing. Try serving with kettle chips, a light vinegar-based coleslaw, or a simple cucumber salad. For beverages, nothing beats a cold glass of crisp white wine like Sauvignon Blanc or a light beer with citrus notes. For non-alcoholic options, sparkling water with a splash of lemon or iced tea provides the perfect refreshment.

Variations Worth Trying

While this classic version is hard to beat, there are several delicious variations. You can add diced avocado for creaminess, a pinch of Old Bay seasoning for a Maryland twist, or even fold in some cooked corn kernels for sweetness and texture. For a lighter version, substitute half the mayonnaise with Greek yogurt, which adds a pleasant tanginess while reducing calories.

A tray of shrimp sandwiches. Pin it
A tray of shrimp sandwiches. | lastminrecipes.com

Frequently Asked Questions

→ How do I cook the shrimp for the rolls?

Boil shrimp with sea salt and lemon juice for 2-3 minutes. Immediately transfer to an ice bath to stop the cooking process and maintain tenderness.

→ What is the ideal dressing for shrimp rolls?

The dressing combines mayonnaise, Dijon mustard, celery, garlic, parsley, chives, dill, capers, and a mix of spices for a flavorful, creamy taste.

→ What type of bread works best for shrimp rolls?

Use soft, buttery hot dog buns. Toast them lightly for a crisp texture that complements the shrimp filling.

→ Can I prepare the shrimp rolls ahead of time?

Prepare the shrimp filling a few hours ahead and store it in the fridge. Toast the buns and assemble right before serving to keep them fresh.

→ What are good additions to the shrimp filling?

You can add diced jalapeños for heat, a splash of hot sauce, or extra lemon zest for a tangy kick.

East Coast Shrimp Rolls recipe

Tender shrimp rolls with creamy sauce in soft buns for a perfect light meal.

Prep Time
10 Minutes
Cook Time
3 Minutes
Total Time
13 Minutes
By: Mina

Category: Lunch Ideas

Difficulty: Intermediate

Cuisine: American

Yield: 8 Servings

Dietary: ~

Ingredients

→ Shrimp

01 2 tsp sea salt
02 Juice from half a lemon
03 Large pot of boiling water
04 2 lbs shrimp, cleaned with tails and veins removed
05 Ice bath

→ Hot Dog Buns

06 8 hot dog buns
07 1 tsp butter per bun

→ Dressing Mix

08 1 cup mayonnaise
09 1 cup diced celery
10 1/2 cup chopped green onions (bottoms)
11 1/3 cup chopped dill
12 1/4 cup chopped chives
13 1/4 cup chopped parsley
14 2 tsp chopped capers
15 2 Tbsp Dijon mustard
16 1 Tbsp red wine vinegar
17 Zest of 1 lemon
18 4 cloves garlic, grated or pressed
19 1 tsp paprika
20 1/2 tsp garlic salt
21 1/4 tsp onion powder
22 1/2 tsp sea salt
23 Fresh cracked pepper

Instructions

Step 01

Bring a large pot of water to a boil over medium to high heat. Add 2 tsp sea salt and juice from half a lemon.

Step 02

Combine mayonnaise, celery, green onions, dill, chives, parsley, capers, Dijon mustard, red wine vinegar, lemon zest, garlic, paprika, garlic salt, onion powder, sea salt, and cracked pepper in a medium-sized bowl.

Step 03

Once water is boiling, add cleaned shrimp and cook for 2-3 minutes. Remove immediately and transfer to an ice bath to stop the cooking process.

Step 04

Butter the insides and tops of the hot dog buns. Broil in the oven for 1-2 minutes, keeping a close eye to prevent burning.

Step 05

Chop shrimp into bite-sized pieces and mix with the prepared dressing. Stuff the hot dog buns with the shrimp mixture.

Step 06

Top each roll with an additional squeeze of lemon juice, sea salt, cracked pepper, and parsley before serving.

Tools You'll Need

  • Large pot for boiling
  • Medium-sized bowl for mixing
  • Oven or broiler
  • Knife for chopping

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Shellfish (shrimp)
  • Dairy (butter)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 350.5
  • Total Fat: 20.5 g
  • Total Carbohydrate: 32 g
  • Protein: 14.5 g