When the sun begins to shine and the days grow longer, there’s nothing quite like indulging in a vibrant seafood dish that captures the essence of summer. Enter the East Coast Shrimp Rolls, a delightful twist on the classic lobster roll that brings the flavors of the Atlantic right to your kitchen. I stumbled upon this recipe during a lazy afternoon of recipe browsing, and instantly knew it would become a staple at my summer gatherings.
Imagine biting into a buttery hot dog bun filled with plump, juicy shrimp, perfectly coated in creamy herb mayo, with just the right amount of crunch from fresh celery. It’s a flavor explosion that dances between rich and refreshing, making it a perfect companion for sunny picnics, casual dinners, or just a cozy night under the stars. With a preparation time that’s breezy and relaxed, these rolls not only please the palate but also effortlessly bring people together. Let’s dive into this easy-to-follow recipe and savor the taste of summer with each delightful bite!
Why are East Coast Shrimp Rolls so irresistible?
Freshness is key: The use of plump, juicy shrimp elevates these rolls, delivering a burst of ocean flavor in every bite.
Creamy herb mayo adds a decadent touch, perfectly balancing the dish with its zesty notes.
Quick and easy to prepare, these rolls are perfect for summer gatherings, making meal prep a breeze.
Versatile variations allow for creativity—swap shrimp for crab or spice things up with jalapeños for a personal twist!
Crowd-pleaser appeal ensures that everyone at your table will be reaching for seconds. Whether you’re picnicking or hosting a casual dinner, these shrimp rolls will shine!
East Coast Shrimp Rolls Ingredients
For the Shrimp Filling
• Shrimp – Freshness is key; use Argentinian Red Shrimp for the best flavor, or flash-frozen as a handy substitute.
• Sea Salt – Essential for enhancing flavor; no substitutions are needed here.
• Lemon Juice – Adds bright acidity; fresh juice is preferable for a refreshing zing.
• Celery – Provides essential crunch; finely diced is best for texture.
• Green Onions – Adds a mild, oniony flavor; chives can be swapped in if needed.
• Dijon Mustard and Red Wine Vinegar – Combine for a tangy kick; don’t substitute for authentic flavor.
• Fresh Garlic – Elevates depth; in a pinch, garlic powder works as an alternative.
• Paprika – Imparts a beautiful color; smoked paprika can add an extra layer of flavor.
For the Herb Mayo Dressing
• Mayonnaise – The base for creaminess and moisture; Greek yogurt is a lighter substitute if desired.
• Dill, Chives, Parsley – Fresh herbs that add vibrancy; adjust amounts based on your personal taste.
• Capers – Adds a briny flavor; can be omitted if unavailable or if not preferred.
• Garlic Salt and Onion Powder – A seasoning mix that complements the shrimp beautifully; adjust according to taste.
• Fresh Cracked Pepper – Enhances flavor; adjust to your preferences.
For the Buns
• Hot Dog Buns – The perfect vessel for stuffing; gluten-free buns can be used if needed.
• Butter – Adds richness to the buns; unsalted butter allows for better control over saltiness.
These East Coast Shrimp Rolls hold a world of flavor that’s sure to impress anyone lucky enough to join your table!
How to Make East Coast Shrimp Rolls
-
Boil a large pot of water and add 2 teaspoons of sea salt along with the lemon juice. This step prepares the perfect environment for cooking your shrimp while infusing them with flavor.
-
Mix the mayo dressing ingredients in a separate bowl while the water heats. Combining the creamy herb mayo ahead of time allows the flavors to meld beautifully for a delicious filling.
-
Cook the shrimp by adding them to the boiling water and letting them simmer for 2-3 minutes. Then, transfer the shrimp immediately to an ice bath to halt the cooking process—this ensures they remain perfectly tender.
-
Butter the inside and tops of the hot dog buns, then broil them for 1-2 minutes. Watch closely until they’re golden brown and toasty, ready to hold your shrimp filling.
-
Chop the shrimp after removing them from the ice bath, then combine them with the mayo mixture you prepared earlier. Stir gently to coat the shrimp evenly while retaining their lovely texture.
-
Stuff the shrimp mixture into the broiled buns, generously filling each one. Don’t be shy—pack them in for a delightfully satisfying bite.
-
Garnish each roll with additional lemon juice, sea salt, pepper, and chopped parsley to taste. This final touch brightens the flavors and adds a pop of color.
Optional: Serve with potato chips or a fresh side salad for a complete meal.
Exact quantities are listed in the recipe card below.
Storage Tips for East Coast Shrimp Rolls
Fridge: Store any leftover shrimp filling in an airtight container for up to 24 hours. Keep the buns separate to maintain their texture.
Freezer: For long-term storage, you can freeze the shrimp mixture in a freezer-safe container for up to 2 months. Thaw in the fridge before serving.
Reheating: Gently reheat the shrimp filling in a skillet over low heat, stirring occasionally until warmed through. Avoid reheating in the microwave to keep shrimp tender.
Make-Ahead: Assemble the shrimp mixture ahead of time, then stuff into the buns just before serving for the best texture and flavor. Enjoy your East Coast Shrimp Rolls fresh!
East Coast Shrimp Rolls Variations & Substitutions
Feel free to customize your East Coast Shrimp Rolls and create a unique flavor experience with these delightful twists!
- Crab Meat: Swap out shrimp for lump crab meat for a rich and luxurious seafood option.
- Spicy Kick: Add diced jalapeños or a dash of your favorite hot sauce to the mayo for an exciting heat that tantalizes the taste buds.
- Herb Swaps: Experiment with different herbs like tarragon or cilantro for an unexpected flavor twist; each herb brings its own unique freshness.
- Smoky Flavor: Substitute regular paprika with smoked paprika to add depth and a subtle smokiness.
- Greek Yogurt: For a lighter dressing, substitute mayonnaise with Greek yogurt, which will still add creaminess but with less fat.
- Gluten-Free Buns: Use gluten-free hot dog buns to accommodate dietary needs while still enjoying the same delicious taste.
- Crunchy Additions: Toss in diced red bell pepper or pickles for extra crunch and a burst of color in each bite.
- Citrus Zest: Add a teaspoon of lemon or lime zest to the mayo for an extra layer of zing that brightens the entire dish.
These variations make it easy to enjoy the East Coast Shrimp Rolls in new and exciting ways!
Expert Tips for East Coast Shrimp Rolls
- Choose Fresh Shrimp: Always opt for fresh, high-quality shrimp for the best flavor. Frozen shrimp can work, but be sure to thaw thoroughly for even cooking.
- Perfect Ice Bath: Immediately placing shrimp into an ice bath after boiling is crucial to prevent overcooking. This step ensures tender and juicy shrimp in your rolls.
- Broil with Care: When broiling the buns, watch closely to avoid burning. They can go from perfectly golden to charred in seconds!
- Prep Ahead: Prepare the herb mayo the night before to enhance flavors and make assembly quicker the next day. This helps streamline your cooking process for those summer gatherings.
- Adjusting Time: Remember to adjust cooking time based on shrimp size—larger shrimp might need a minute more in boiling water to cook through fully.
- Pack it In: Don’t skimp on the shrimp filling! Stuff your hot dog buns generously for a delightful bite that everyone will love.
Make Ahead Options
These East Coast Shrimp Rolls are a fantastic choice for meal prep enthusiasts! You can prepare the shrimp mixture up to 24 hours in advance. Simply cook the shrimp, chill them in an ice bath, chop, and mix with your creamy herb mayo. Store this mixture in an airtight container in the fridge to keep it fresh and delicious. To maintain quality, avoid mixing the shrimp with the buns until just before serving. When you’re ready to enjoy, simply broil the hot dog buns, stuff them with your prepared shrimp mixture, and garnish as desired for a quick, restaurant-quality meal any night of the week!
What to Serve with East Coast Shrimp Rolls?
There’s nothing quite like a beautifully curated meal to complement these sumptuous shrimp rolls and enhance your dining experience.
-
Crispy Potato Chips: The savoriness of crunchy potato chips balances perfectly with the creamy shrimp filling, offering an inviting contrast of textures.
-
Refreshing Coleslaw: A light and tangy coleslaw brings a satisfying crunch and adds a burst of freshness that brightens each bite of the rich rolls.
-
Grilled Corn on the Cob: Sweet, smoky corn with a touch of butter enhances the summer vibes. The sweetness melds beautifully with the seafood flavors.
-
Zucchini Fries: Crispy, baked zucchini fries provide a delightful alternative to traditional fries, adding a veggie-packed crunch that pairs wonderfully with the shrimp.
-
Herbed Quinoa Salad: A light quinoa salad tossed with fresh herbs delivers a nutritious side that won’t overshadow the shrimp rolls but brings brightness to the plate.
-
Lemonade or Iced Tea: Refreshing beverages like homemade lemonade or iced tea with a hint of mint offer a cool counterpart to the warmth of the shrimp rolls, perfect for summer gatherings.
-
Chocolate Chip Cookies: End your meal on a sweet note with classic chocolate chip cookies. Their rich sweetness makes a delightful contrast to the savory rolls.
Indulge in these pairing options to create a delightful dining experience that highlights the flavors of your East Coast Shrimp Rolls!
East Coast Shrimp Rolls Recipe FAQs
How do I select the best shrimp for my East Coast Shrimp Rolls?
Absolutely! For optimal flavor, use fresh Argentinian Red Shrimp if available. These shrimp are known for their sweet, tender meat. If fresh shrimp is not an option, flash-frozen shrimp is a great alternative; just ensure they are completely thawed before cooking. Look for shrimp that are firm and translucent, avoiding any that show signs of a fishy smell or have dark spots all over.
What’s the best way to store leftover shrimp mixture?
Very good question! Store any leftover shrimp filling in an airtight container in the refrigerator for up to 24 hours. To maintain the freshness of the buns, keep them separate and stored at room temperature. This way, you can enjoy the delightful texture of your East Coast Shrimp Rolls without any sogginess!
Can I freeze the shrimp mixture for later use?
Absolutely! You can freeze the shrimp mixture for up to 2 months. To do this, place the shrimp filling in a freezer-safe container and ensure it’s tightly sealed to prevent freezer burn. When you’re ready to enjoy it, simply thaw it overnight in the refrigerator before reheating. For the best results, reheat in a skillet over low heat, stirring occasionally until warmed through.
What should I do if my shrimp turns out overcooked?
If you find yourself with overcooked shrimp that’s rubbery, the best option is to chop it into smaller pieces and mix it into a salad or use it as a filling in tacos. This can help disguise the texture. To prevent this in the future, always make sure to immediately transfer shrimp into an ice bath after boiling to stop the cooking process and maintain tenderness.
Are East Coast Shrimp Rolls safe for people with shellfish allergies?
I recommend avoiding this dish entirely if anyone at your gathering has a shellfish allergy, as shrimp is the main ingredient. Instead, consider using crab meat or a mixture of vegetables spiced similarly to capture those flavors without the allergies. Always inform guests about the ingredients to ensure everyone feels safe enjoying the meal.
How can I make these rolls more flavorful?
Great question! You can enhance the flavor profile of your East Coast Shrimp Rolls by adding herbs like tarragon or cilantro. For a spicier kick, include diced jalapeños in the shrimp mixture or add hot sauce to the mayo. Keep tasting as you go to find your perfect flavor balance!

Craft Perfect East Coast Shrimp Rolls with Herb Mayo Today
Ingredients
Equipment
Method
- Boil a large pot of water and add 2 teaspoons of sea salt along with the lemon juice.
- Mix the mayo dressing ingredients in a separate bowl.
- Cook the shrimp by adding them to the boiling water for 2-3 minutes.
- Transfer the shrimp to an ice bath to halt cooking.
- Butter the inside and tops of the hot dog buns, then broil for 1-2 minutes.
- Chop the shrimp and combine with the mayo mixture.
- Stuff the shrimp mixture into the broiled buns.
- Garnish each roll with additional lemon juice, sea salt, pepper, and chopped parsley.







