The first time I made East Coast Shrimp Rolls, it was a sun-drenched summer afternoon, and I longed for a taste of the seaside without the trip. As the shrimp danced in bubbling water, the aroma of garlic and lemon filled the kitchen, instantly whisking me away to a coastal café. These delectable rolls, filled with tender shrimp and creamy herb mayonnaise, are not only a breeze to whip up but also a guaranteed hit for gatherings, picnics, or those lazy weekend lunches.

With their buttery toasted buns and bright flavors, you’ll find they are the perfect remedy against the same old takeout routine. Who needs fast food when you can create this refreshing, satisfying meal in just under 30 minutes? Dive into this quick recipe that brings the essence of summer straight to your plate, and prepare for compliments from friends and family alike!

Why are East Coast Shrimp Rolls a must-try?

Quick to Prepare: These shrimp rolls can be ready in under 30 minutes, perfect for busy weeknights or last-minute entertaining.
Bright Flavors: The combination of zesty lemon, fresh herbs, and tender shrimp creates a refreshing harmony that brightens any meal.
Perfect for Sharing: Ideal for gatherings, these rolls are sure to delight guests and leave them asking for your secret!
Versatile Options: Customize your rolls with avocado, spicy elements, or gluten-free buns; the possibilities are endless!
Ultimate Comfort Food: With buttery toasted buns and creamy herb mayo, these rolls redefine comfort food while keeping it light and savory.
Embrace the deliciousness of homemade food with this simple yet impactful recipe!

East Coast Shrimp Rolls Ingredients

For the Shrimp
• 2 lbs shrimp (cleaned, tails and veins removed) – The star of your rolls; opt for Argentinian red shrimp for a touch of sweetness.
• 2 tsp sea salt – Enhances the natural flavor; you can substitute with kosher salt if needed.
• Juice from half a lemon – Brightens flavors, so always go for fresh lemon juice.
• Ice bath – Essential for stopping the cooking process, ensuring perfectly tender shrimp.

For the Buns
• 8 hot dog buns – Choose soft, fresh buns for the best texture and taste.
• 1 tsp butter per bun – Adds a delicious richness; replace with olive oil for a dairy-free option.

For the Herb Mayo
• 1 cup mayonnaise – The creamy base, but feel free to use Greek yogurt for a lighter twist.
• 1 cup diced celery – Introduces a refreshing crunch; cucumber can serve as a mild substitute.
• 1/2 cup chopped green onions (bottoms) – Adds a mild onion flavor; regular onions can work if needed.
• 1/3 cup chopped dill – A key herb that brings freshness; use fresh for the best result.
• 1/4 cup chopped chives – Provides mild onion notes; more green onions can replace them.
• 1/4 cup chopped parsley – Introduces brightness; feel free to swap with any fresh herb you like.
• 2 tsp chopped capers – Adds a lovely brininess; omit if you prefer a milder taste.
• 2 Tbsp Dijon mustard – Contributes tang; yellow mustard is a good substitute if you prefer.
• 1 Tbsp red wine vinegar – Balances the flavors; can be replaced with white wine or apple cider vinegar.
• Zest of 1 lemon – Intensifies lemon flavor beautifully; use a vegetable peeler for zesting.
• 4 cloves garlic (grated or pressed) – Elevates the depth of flavor; reduce for a milder effect.
• 1 tsp paprika – Adds a subtle earthiness; smoked paprika changes the flavor profile nicely.
• 1/2 tsp garlic salt – Enhances garlic flavor; regular salt may also work.
• 1/4 tsp onion powder – Boosts umami; replace with fresh minced onion if preferred.
• 1/2 tsp sea salt – A final seasoning touch; adjust according to taste.
• Fresh cracked pepper – For an additional flavor kick, though pre-ground pepper works in a pinch.

This delightful combination of ingredients means your East Coast Shrimp Rolls will be not just tasty but memorable!

How to Make East Coast Shrimp Rolls

Boil a large pot of water, seasoning it with 2 tsp sea salt and the juice from half a lemon. This will enhance the shrimp’s flavor as they cook.
Whisk together the mayo dressing ingredients in a bowl while waiting for the water to boil. Mix until well-combined, creating a deliciously creamy base for your rolls.
Cook the shrimp in the boiling water for 2-3 minutes, just until they turn pink and opaque. Avoid overcooking for the best tenderness.
Transition the cooked shrimp immediately into an ice bath to stop the cooking process. This step ensures they remain perfectly tender.
Butter the insides and tops of the hot dog buns, then broil them for 1-2 minutes until golden brown. Keep an eye on them to prevent burning!
Chop the cooled shrimp and add them to the mayo mixture. Stir gently until everything is evenly combined, ensuring the flavors meld together beautifully.
Stuff the shrimp mixture into the toasted buns, generously packing them for a satisfying bite.
Finish with an extra squeeze of lemon juice, a sprinkle of sea salt, fresh cracked pepper, and chopped parsley on top just before serving for added brightness and flair!

Optional: Add diced avocado on top for a creamy touch.

Exact quantities are listed in the recipe card below.

Expert Tips for East Coast Shrimp Rolls

Prep Ice Bath First: Always have the ice bath ready before cooking shrimp to avoid overcooking and ensure they stay tender.
Watch the Broiler: Keep a close watch on the buns while broiling; they can go from golden to burnt in mere moments!
Make Mayo Ahead: For the best flavor, consider preparing the herb mayo a day ahead. The herbs will infuse the mayo beautifully overnight.
Perfect Shrimp Cooking: Cook the shrimp just until they are pink and opaque—2-3 minutes is typically enough for perfect tenderness without toughness.
Customize Your Rolls: Don’t hesitate to add your twist! Jalapeños for heat or diced avocado for creaminess can take your East Coast Shrimp Rolls to another level.

Make Ahead Options

These East Coast Shrimp Rolls are perfect for meal prep, allowing you to savor their flavors without the rush on busy weeknights! You can prepare the herb mayo and chop the celery, green onions, and herbs up to 3 days in advance—refrigerate them in an airtight container to maintain freshness. Cook the shrimp a day before and store them in the fridge as well; this will save you time and ensure tender shrimp. When you’re ready to serve, simply mix the shrimp with the mayo mixture and stuff them into toasted buns. These rolls will still be just as delicious, ensuring a delightful dining experience with minimal effort!

East Coast Shrimp Rolls Variations

Feel free to give your shrimp rolls a personalized twist with these simple, delicious ideas!

Avocado Addition: Add diced avocado for a creamy, buttery texture that complements the shrimp beautifully.
Embrace the richness of nature’s butter, enhancing flavor and nutrition in every bite.
Spicy Kick: Incorporate chopped jalapeños or a dash of hot sauce in the mayo for a delightful kick.
A little heat can transform the dish into an exciting adventure and surprise your taste buds!
Gluten-Free Swap: Use gluten-free hot dog buns to cater to those with dietary sensitivities.
Enjoy the same great taste while ensuring all your guests feel included and satisfied.
Flavorful Herbs: Experiment with different fresh herbs like basil or cilantro instead of dill for a unique flavor profile.
Each herb brings its own personality, creating endless possibilities for your culinary creations.
Crab Rolls: Substitute shrimp with lump crab meat for a luxurious, sweet variation on a classic dish.
This twist offers richness and a hint of elegance, perfect for special occasions.
Lemon Zest Boost: Add more lemon zest to the mayo for an extra citrusy brightness.
The zesty freshness will elevate the overall flavor, making every bite feel like a sunny day.
Crispy Toppings: Top with crispy fried onions or shallots for added crunch and depth.
The juxtaposition of textures can take your shrimp roll from simple to sensational!
Chili Lime Mayo: Mix in chili powder and lime juice for a tangy and spicy mayo twist.
This vibrant addition will have you dreaming of warm coastal streets with every bite.

How to Store and Freeze East Coast Shrimp Rolls

Fridge: Store leftover shrimp rolls in an airtight container for up to 3 days. It’s best to keep the shrimp mixture separate from the buns to maintain the texture.

Freezer: While not recommended for assembled rolls, you can freeze the shrimp mixture for up to 2 months. Thaw overnight in the fridge and serve in fresh buns when ready.

Reheating: Gently reheat the shrimp mixture in a pan over low heat until warmed through. Avoid microwaving, as it may toughen the shrimp and diminish flavor.

Assembly Tip: If preparing in advance, toast the buns just before serving for that deliciously buttery crunch with your East Coast Shrimp Rolls!

What to Serve with East Coast Shrimp Rolls?

These delightful shrimp rolls are the perfect starting point for a sun-filled meal that embraces the flavors of summer and the sea.

Crispy Sweet Potato Fries: Their sweetness complements the savory shrimp, and the crunch adds delightful texture to your meal. Perfect for dipping in your favorite sauce!
Zesty Coleslaw: A fresh, tangy side that adds a crunchy contrast to the creamy shrimp rolls, making every bite interesting and vibrant.
Grilled Corn on the Cob: This summer staple, slathered with butter and sprinkled with chili powder, pairs beautifully with the lightness of the shrimp. It’s a match made in backyard heaven!
Mixed Green Salad: A light, refreshing mix with a citrus vinaigrette brightens the palate, enhancing the herbaceous flavors of your rolls. Toss in some nuts for a delightful crunch!
Chilled White Wine or Sparkling Water: A crisp Sauvignon Blanc or bubbly water elevates the dining experience and balances the richness of the mayo. Serve with a twist of lemon for extra zest!
Fruit Salad with Mint: Bright, juicy fruits bring a sweet finish to your meal, while mint adds a refreshing twist that lingers long after your last roll.
Lemon Tart: This sweet yet tangy dessert echoes the citrus notes of your shrimp rolls, providing a light end to your summer meal that feels indulgent without being heavy.

These pairings not only enhance the flavors but also make for a beautifully balanced summer feast!

East Coast Shrimp Rolls Recipe FAQs

How do I choose the best shrimp for my rolls?
When selecting shrimp, opt for fresh or thawed Argentinian red shrimp for the sweetest flavor. Look for shrimp that have a firm texture and a slight sheen. Avoid any that have dark spots or an ammonia-like smell, as these indicators suggest aging or poor quality.

What’s the best way to store leftover shrimp rolls?
Store leftover shrimp rolls in an airtight container in the refrigerator for up to 3 days. To keep the tortilla from becoming too soggy, I recommend keeping the shrimp mixture separate from the buns until you’re ready to eat.

Can I freeze the shrimp mixture for later use?
Absolutely! You can freeze the shrimp mixture for up to 2 months. To freeze, allow it to cool completely, then place it in a freezer-safe container. When ready to enjoy, thaw it in the refrigerator overnight. Reheat gently in a pan over low heat to preserve its tenderness.

What should I do if my shrimp turns out tough?
If your shrimp ends up being tough, it’s likely overcooked. To prevent this in the future, make sure to boil the shrimp for just 2-3 minutes until they turn pink. The ice bath is crucial as it stops the cooking process immediately.

Are there any dietary considerations for this recipe?
Yes! If you have guests with allergies, make sure to inform them about the shrimp, eggs (in mayonnaise), and any other ingredients used. For those with a dairy sensitivity, substitute the butter with olive oil and use a dairy-free mayonnaise. Always double-check labels when using packaged ingredients.

What can I do to customize my East Coast Shrimp Rolls?
Get creative with your rolls! You can add diced avocado for richness, incorporate chopped jalapeños for a spicy kick, or even switch to gluten-free buns for a gluten-sensitive option. The more the merrier when it comes to flavors!