“Did you hear about the new place that just opened up?” a friend mentioned, revealing her excitement over fresh seafood rolls reminiscent of summer days by the Atlantic. Inspired by those sunny memories, I’m thrilled to share my version of East Coast Shrimp Rolls with Herb Mayo, a delightful twist on the classic that swaps out lobster for succulent shrimp. These shrimp rolls are not only easy to prepare but also serve up a refreshing burst of flavor in every bite. Whether it’s a quick lunch on a busy weekday or a delightful dinner to impress friends, this recipe embraces the spirit of coastal dining from the comfort of your own kitchen. Curious about how to bring that ocean breeze to your table? Let’s dive in!
Why Will You Crave These Shrimp Rolls?
Irresistible Flavor: These shrimp rolls are bursting with a blend of fresh herbs and zesty mayo that elevate each bite.
Quick and Easy: Perfect for busy days, this recipe utilizes straightforward steps that make meal prep a breeze.
Versatile Option: Feel free to customize with crab or gluten-free buns, allowing everyone at the table to enjoy!
Ideal for Gatherings: Impress your friends with a taste of coastal cuisine that’s sure to be a crowd-pleaser at any outing.
Comforting and Satisfying: The tender shrimp nestled in a buttery bun provides that cozy, satisfying feeling we all crave.
Ready for more seafood inspiration? Check out my delicious Spicy Shrimp Sushi or Honey Walnut Shrimp for delightful twists on classic dishes!
Shrimp Rolls Ingredients
For the Shrimp
• 2 lbs shrimp (cleaned, tails, and veins removed) – The star of the show, providing that signature seafood flavor; try Argentinian Red Shrimp for an even better taste.
• 2 tsp sea salt – Essential for enhancing the shrimp’s flavor during boiling.
• Juice from half a lemon – Adds a fresh, zesty kick to both the shrimp and the dressing.
• Ice bath – Vital for halting the cooking process, ensuring perfect texture without overcooking.
For the Buns
• 8 hot dog buns – The perfect base for your shrimp rolls; opt for fresh, New England-style buns for authenticity.
• 1 tsp butter per bun – Ensures a rich, golden crust when broiled for an irresistible crunch.
For the Herb Mayo Dressing
• 1 cup mayonnaise – The creamy foundation of the dressing that binds all flavors together.
• 1 cup diced celery – Infuses a delightful crunch and freshness alongside the shrimp.
• ½ cup chopped green onions (bottoms) – Offers a mild onion flavor that enhances the overall taste.
• ⅓ cup chopped dill – Brings a distinct herbaceous tone that pairs beautifully with seafood.
• ¼ cup chopped chives – Adds an additional mild onion flavor and a pop of color.
• ¼ cup chopped parsley – Provides freshness and a vibrant touch to the dressing.
• 2 tsp chopped capers – Contributes a salty, tangy twist, taking the flavor up a notch.
• 2 Tbsp Dijon mustard – Infuses a little sharpness for an exciting flavor contrast.
• 1 Tbsp red wine vinegar – Balances the creaminess with a hint of acidity.
• Zest of 1 lemon – Intensifies the bright lemon flavor throughout the rolls.
For Seasoning
• 4 cloves garlic (grated or pressed) – Adds a savory depth that complements the shrimp beautifully.
• 1 tsp paprika – Introduces a mild smokiness and enhances the color of the dish.
• ½ tsp garlic salt – Elevates the overall flavor, enhancing that delicious garlic essence.
• ¼ tsp onion powder – Adds extra texture and depth to the flavor profile.
• ½ tsp sea salt – A final touch for seasoning the dressing to perfection.
• Fresh cracked pepper – A sprinkle at the end for a touch of warmth and spice.
Feel the ocean breeze on your taste buds as you prepare these delightful shrimp rolls!
Step‑by‑Step Instructions for East Coast Shrimp Rolls
Step 1: Prepare Water
Fill a large pot with water and add 2 teaspoons of sea salt along with the juice of half a lemon. Bring the water to a rapid boil over high heat, watching for bubbling. This seasoned water will enhance the flavor of the shrimp as they cook, setting the stage for your delicious East Coast shrimp rolls.
Step 2: Mix Dressing
While the water is heating, grab a large mixing bowl and combine 1 cup of mayonnaise, 1 cup of diced celery, ½ cup of chopped green onions, ⅓ cup chopped dill, and ¼ cup each of chives and parsley. Add 2 teaspoons of capers, 2 tablespoons of Dijon mustard, 1 tablespoon of red wine vinegar, lemon zest, 4 cloves of garlic, 1 teaspoon of paprika, garlic salt, onion powder, additional sea salt, and fresh cracked pepper. Mix thoroughly until well combined; this herb mayo is the heart of your shrimp rolls.
Step 3: Cook Shrimp
Once your pot of water is at a rolling boil, carefully add the cleaned shrimp. Cook for about 2-3 minutes or until the shrimp turn pink and opaque, indicating they’re perfectly cooked. Stir gently to ensure even cooking, then swiftly remove them from the heat as you prepare to cool them.
Step 4: Cool Shrimp
Immediately transfer the cooked shrimp to an ice bath—this means a bowl filled with cold water and ice—to halt the cooking process. Let them sit in the icy water for 3-4 minutes until completely cool. This crucial step ensures your shrimp maintain their tender texture, a significant factor in assembling your shrimp rolls.
Step 5: Prep Buns
While the shrimp cool, take 8 hot dog buns and generously butter both the inside and outside. Preheat your broiler and place the buns on a baking sheet. Broil for 1-2 minutes, keeping a close eye on them to prevent burning, until they develop a rich, golden crust that will enhance your East Coast shrimp rolls.
Step 6: Combine Filling
Once the shrimp are cooled in the ice bath, remove them and chop them into bite-sized pieces. Gently fold the shrimp into the previously prepared herb mayo dressing until fully incorporated. This mixture will bring together all the delicious flavors necessary for a fantastic shrimp roll experience.
Step 7: Assemble Rolls
Fill each of the broiled buns with the shrimp mixture, ensuring an even distribution of the creamy filling. Finish with a light squeeze of lemon juice, a light sprinkle of sea salt, cracked pepper, and a garnish of extra parsley if desired. Your East Coast shrimp rolls are now beautifully assembled and ready to deliver a burst of coastal flavor!
Make Ahead Options
These East Coast Shrimp Rolls are perfect for meal prep enthusiasts! You can prep the creamy herb mayo dressing up to 3 days in advance, allowing the flavors to meld beautifully. Simply mix all the dressing ingredients and store it airtight in the refrigerator to maintain its freshness. Additionally, the shrimp can be boiled, cooled, and chopped up to 24 hours ahead; just remember to refrigerate them in an airtight container to keep them juicy. When you’re ready to serve, quickly broil the buttered buns for about 1-2 minutes before assembling the rolls with the shrimp filling. This way, you’ll enjoy that delightful coastal taste without the last-minute rush!
How to Store and Freeze Shrimp Rolls
Fridge: The assembled shrimp rolls are best enjoyed fresh, but you can store any leftover filling in an airtight container for up to 2 days.
Freezer: If you want to freeze the shrimp filling, place it in a freezer-safe container for up to 1 month. You can thaw it in the refrigerator before use, but it’s best to assemble the rolls fresh to avoid sogginess.
Reheating: If you have leftover rolls, reheat the filling in the microwave in short bursts, stirring occasionally. For the best texture, broil the buns separately to regain their crispness. Enjoy your delicious shrimp rolls!
What to Serve with East Coast Shrimp Rolls
Elevate your shrimp rolls experience by pairing them with delightful sides and drinks that complement their coastal flavors.
-
Homemade Potato Chips: Crunchy and salty, these chips provide the perfect contrast to creamy shrimp rolls; try seasoned ones for a flavor boost.
-
Coleslaw: A light, tangy coleslaw offers a refreshing crunch that balances the richness of the rolls, making every bite enjoyable.
-
Light Green Salad: A mixed green salad with lemon vinaigrette adds a bright, zesty note alongside the shrimp rolls, enhancing the freshness.
-
Corn on the Cob: Sweet, buttery corn complements the savory shrimp beautifully; grill it for a smoky touch that brings out summer vibes.
-
Sparkling Lemonade: This fizzy, citrusy drink refreshes the palate; its brightness echoes the shrimp’s flavor and provides a thirst-quenching contrast.
-
Flavored Iced Tea: Sweetened or unsweetened, flavored iced tea (like peach or mint) enhances the meal with a soothing, aromatic drink option.
-
Key Lime Pie: Finish your meal with a slice of zesty key lime pie; its tartness pairs wonderfully with the creamy shrimp rolls for a sweet ending.
Each pairing creates a delightful dining experience, ensuring your shrimp rolls shine while being complemented by delicious companions!
Shrimp Rolls: Fun Variations to Try
Customize your shrimp rolls with these delightful twists that will tantalize your taste buds and thrill your dinner guests!
-
Crab Substitute: Swap shrimp for lump crab meat for a luxurious twist on this classic dish. The sweet flavor of crab adds elegance to your rolls.
-
Gluten-Free Buns: Use gluten-free hot dog buns for a light and accessible option. Everyone deserves to enjoy these seafood delights without the worry!
-
Avocado Addition: Incorporate sliced avocado into the filling for a creamy, nutritious boost. The buttery texture complements the shrimp beautifully, creating a satisfying bite.
-
Herb Variations: Experiment with fresh herbs, like tarragon or basil, to bring unique flavors to your rolls. Each herb spotlight can create a new culinary experience!
-
Spicy Kick: Add diced jalapeños or a dash of hot sauce to the mayonnaise for a fun heat that’ll excite your palate. It’s an adventurous way to spice things up!
-
Mango Salsa: Top your shrimp rolls with zesty mango salsa for a sweet, fruity contrast. This burst of flavor mimics the vibrancy of summer days by the beach.
-
Pickled Vegetables: Try adding quick-pickled cucumbers or radishes for a tangy crunch. The contrast of textures keeps each bite interesting and fresh.
-
Lemon Zest Enhancement: Boost the lemon zest in your mayo dressing for an extra zesty punch. It’s a simple way to brighten the flavors even more.
Feeling inspired? For more seafood delights, don’t miss out on my scrumptious Shrimp Quesadillas or whip up delectable Honey Walnut Shrimp to complete your feast!
Expert Tips for Shrimp Rolls
-
Use Quality Shrimp: Opt for fresh or flash-frozen Argentinian Red Shrimp for the best flavor. This ensures a delicious, succulent filling in your shrimp rolls.
-
Ice Bath Importance: Always prepare an ice bath before cooking to stop the shrimp from overcooking, preserving their tender texture in the shrimp rolls.
-
Broil with Care: Watch your buns closely when broiling; they can burn quickly. A golden crust enhances the overall experience of your shrimp rolls.
-
Make Dressing Ahead: Preparing the herb mayo a day in advance allows the flavors to meld beautifully, elevating the taste of your shrimp rolls.
-
Adjust Seasoning: Feel free to tweak garlic and onion amounts according to your preference; just a little more can really enhance the flavor profile.
East Coast Shrimp Rolls Recipe FAQs
What kind of shrimp should I use?
Absolutely! Fresh or flash-frozen Argentinian Red Shrimp is your best bet for flavor. These shrimp have a delightful sweetness that pairs perfectly with the creamy herb mayo. If you can’t find them, any quality shrimp will do, but avoid previously cooked shrimp, as they may lack the freshness needed for a great shrimp roll.
How long can I store the shrimp rolls, and how should I do it?
Very good question! Assembled shrimp rolls are best enjoyed immediately for the freshest taste. However, if you have leftover filling, store it in an airtight container in the fridge for up to 2 days. Be sure to assemble the rolls shortly before serving to prevent the buns from becoming soggy.
Can I freeze the shrimp filling?
Yes, you can! If you want to save some for later, just place the shrimp filling in a freezer-safe container. It can last for up to 1 month in the freezer. When ready to enjoy, thaw it overnight in the fridge, and then assemble the rolls fresh for the best texture.
What’s the best way to reheat leftover shrimp rolls?
To reheat leftover rolls, I suggest microwaving the shrimp filling in short bursts, stirring occasionally to evenly heat it through. For best results, broil the buns separately for about 1-2 minutes until they regain their crispness before filling them again with the warmed shrimp mixture.
Are there any dietary considerations for shrimp rolls?
Absolutely! Shrimp rolls do contain seafood, which can trigger allergies for some individuals. Always double-check with your guests about any seafood allergies before serving. Additionally, if gluten is a concern, you can easily swap traditional hot dog buns for gluten-free alternatives, making them accessible for everyone at the table.
How ripe should the ingredients be for this recipe?
Great question! Freshness is key, especially for the herbs and seafood. Look for vibrant green herbs with no yellowing and shrimp that smells clean and ocean-fresh. If your celery has dark spots or is limp, it’s best to opt for crunchy, firm stalks for that delightful crunch in your shrimp rolls.

Savory Shrimp Rolls with Herb-Infused Mayo You’ll Crave
Ingredients
Equipment
Method
- Prepare a large pot of boiling water with 2 tsp sea salt and juice from half a lemon.
- Combine mayonnaise, diced celery, green onions, dill, chives, parsley, capers, Dijon mustard, red wine vinegar, lemon zest, garlic, paprika, garlic salt, onion powder, additional salt, and cracked pepper in a bowl.
- Add cleaned shrimp to boiling water; cook for 2-3 minutes until pink and opaque.
- Transfer shrimp to ice bath immediately to cool.
- Preheat oven broiler; butter inside and outside of buns and broil for 1-2 minutes until golden.
- Chop cooled shrimp and mix with the herb mayo dressing until evenly coated.
- Fill broiled buns with shrimp mixture, adding extra lemon juice, sea salt, cracked pepper, and parsley on top.