Name: East Coast Shrimp Rolls
Prep time: 10 min
Cook time: 3 min
Total time: 18 min
Cuisine: American
Ingredients: 2 tsp sea salt; Juice from half a lemon; Large pot of boiling water; 2 lbs shrimp, cleaned with tails and veins removed; Ice bath (water and ice); 8 hot dog buns; 1 tsp butter per bun; 1 cup mayonnaise; 1 cup diced celery; 1/2 cup chopped green onions (bottoms only); 1/3 cup chopped dill; 1/4 cup chopped chives; 1/4 cup chopped parsley; 2 tsp chopped capers; 2 Tbsp Dijon mustard; 1 Tbsp red wine vinegar; Zest of 1 lemon; 4 cloves garlic, grated or pressed; 1 tsp paprika; 1/2 tsp garlic salt; 1/4 tsp onion powder; 1/2 tsp sea salt; Fresh cracked black pepper, to taste

↓ Jump to Recipe

If you're craving a seafood classic that sings with fresh, vibrant flavors, East Coast Shrimp Rolls are exactly what you need. These delightful rolls combine tender, perfectly cooked shrimp with a luscious, creamy dressing, all nestled inside warm, buttery buns. Whether you're planning a sunny picnic or a casual dinner, this recipe brings a burst of coastal charm right to your table with simple, wholesome ingredients and a quick, satisfying process.

Ingredients You'll Need

The magic of East Coast Shrimp Rolls lies in their ease and freshness. Each ingredient plays a crucial role, contributing layers of flavor, texture, or color that make the final bite irresistible. From juicy shrimp to aromatic herbs, these essentials come together beautifully.

2 teaspoon sea salt: Adds seasoning to the shrimp water for perfectly flavored seafood.
Juice from half a lemon: Brightens the shrimp during cooking and final assembly with a fresh zing.
2 lbs shrimp (cleaned): The star protein, tender and succulent, forms the heart of the roll.
Large pot of boiling water: Essential for cooking the shrimp quickly to maintain tenderness.
Ice bath: Stops the shrimp cooking instantly, preserving their delicate texture.
8 hot dog buns: Soft, slightly sweet buns provide the perfect vessel for the filling.
1 teaspoon butter per bun: Adds richness and helps the buns toast beautifully.
1 cup mayonnaise: The creamy base for the dressing, tying all flavors together.
1 cup diced celery: Offers a refreshing crunch for texture contrast.
½ cup chopped green onions (bottoms): Provides subtle onion flavor and a hint of color.
⅓ cup chopped dill: Lends herbal brightness that complements seafood flawlessly.
¼ cup chopped chives: Adds a mild oniony note that enhances the dressing.
¼ cup chopped parsley: Freshens up the mix with its clean, peppery taste.
2 teaspoon chopped capers: Pops of tanginess that elevate the flavor complexity.
2 tablespoon Dijon mustard: Brings a subtle heat and depth to the creamy dressing.
1 tablespoon red wine vinegar: Balances richness with a touch of acidity.
Zest of 1 lemon: Infuses brightness throughout the dressing.
4 cloves garlic, grated or pressed: Adds savory warmth without overpowering.
1 teaspoon paprika: A subtle smoky undertone and vibrant color.
½ teaspoon garlic salt: Enhances savory notes in the dressing.
¼ teaspoon onion powder: Rounds out the flavor profile gently.
½ teaspoon sea salt: Binds the flavors and seasons the mixture perfectly.
Fresh cracked pepper: Adds a mild spice and aromatic finish.

How to Make East Coast Shrimp Rolls

Step 1: Prepare the Shrimp

Begin by bringing a large pot of water to a rolling boil, generously seasoned with 2 teaspoons of sea salt and the juice of half a lemon. This ensures the shrimp comes out tender and flavorful. Once boiling, add the peeled and deveined shrimp and cook for just 2 to 3 minutes. The goal here is fluffy, succulent shrimp — overcooking is the enemy. Immediately transfer the shrimp to an ice bath to halt cooking and lock in that perfect texture.

Step 2: Mix the Dressing

While the shrimp chills, mix together the mayonnaise, diced celery, chopped green onions, dill, chives, parsley, capers, Dijon mustard, red wine vinegar, lemon zest, grated garlic, paprika, garlic salt, onion powder, sea salt, and fresh cracked pepper in a medium bowl. This dressing is the heart of your East Coast Shrimp Rolls, filled with fresh herbs and bright flavors that marry beautifully with the shrimp.

Step 3: Toast the Buns

Butter each hot dog bun lightly on the inside and on the top. Then place them under the broiler for 1 to 2 minutes, watching carefully to avoid burning. The toasty, buttery buns lend a comforting warmth and slight crispness that contrasts wonderfully with the creamy filling.

Step 4: Assemble the Rolls

Remove the shrimp from the ice bath and chop them into bite-sized pieces. Gently fold the shrimp into the dressing mixture until everything is well combined. Spoon the shrimp mixture generously into each toasted bun. For a final flourish, squeeze a little fresh lemon juice on top, and sprinkle with sea salt, cracked black pepper, and extra parsley for color and flavor.

How to Serve East Coast Shrimp Rolls

Garnishes

Simple garnishes make a big difference. A sprig of fresh parsley adds a lovely green touch, while a wedge of lemon on the side invites a fresh squeeze before each bite. For a little extra texture, a handful of crispy fried shallots or a sprinkle of smoked paprika can add delightful dimension.

Side Dishes

East Coast Shrimp Rolls are satisfying on their own, but pairing with light, summery sides takes the meal up a notch. Think crunchy coleslaw, tangy pickle chips, or a crisp cucumber salad. For something heartier, oven-baked fries or corn on the cob are classic companions that complement the seafood flavors beautifully.

Creative Ways to Present

Want to impress your guests? Serve the filling in mini lettuce cups or atop crisp crostini for bite-sized hors d'oeuvres. Alternatively, open the buns and pile the shrimp salad high for a rustic, gourmet look on a wooden board. Adding edible flowers or microgreens can also elevate presentation and bring vibrant color to the table.

Make Ahead and Storage

Storing Leftovers

East Coast Shrimp Rolls are best enjoyed fresh, but if you have leftovers, store the shrimp mixture separately in an airtight container in the refrigerator. This keeps it fresh and the texture intact for up to 2 days. Keep buns stored separately at room temperature or lightly wrapped to maintain softness.

Freezing

Freezing is not recommended for East Coast Shrimp Rolls since the mayonnaise-based dressing and buns don't freeze well. Shrimp can be frozen before cooking if needed, but once mixed into the dressing, the texture will suffer upon thawing.

Reheating

As this dish is best served cold or at room temperature, reheating is not necessary. If you want warm buns, toast them again lightly before assembling leftover shrimp salad. Avoid heating the shrimp mixture to maintain its creamy texture and fresh flavor.

FAQs

Can I use frozen shrimp for East Coast Shrimp Rolls?

Absolutely! Just be sure to thaw the shrimp completely before cooking them, pat them dry, and cook briefly in boiling water for the best texture.

What type of buns work best?

Soft, buttery hot dog buns are traditional and ideal, but you can experiment with brioche buns or even split dinner rolls if you like a slightly richer bread.

Is the dressing spicy?

The dressing has subtle warmth from the Dijon mustard and paprika but is overall mild and creamy, letting the shrimp shine.

Can I add other seafood to the rolls?

Yes! Lobster or crab meat are delicious variations that pair beautifully with the same dressing blend for a luxe twist on East Coast Shrimp Rolls.

How do I keep the shrimp from falling apart when chopped?

Cook shrimp just until opaque and immediately plunge into ice water; chilling tightens the texture and makes chopping easier without mushiness.

Final Thoughts

Making East Coast Shrimp Rolls is like inviting a little coastal sunshine into your kitchen. With their fresh, vibrant flavors and quick preparation time, they are destined to become a go-to favorite for seafood lovers. Give this recipe a try and enjoy every delicious bite of this iconic, comforting dish.

Ingredients You'll Need