There’s something truly nostalgic about the flavors of the coast, and my recent discovery of East Coast Shrimp Rolls has transported me back to sunny days spent by the beach. As I sat at my kitchen counter, the aroma of zesty herb mayonnaise whisked me away to seaside shacks, where sandwiches are layered with the catch of the day. These easy-to-make shrimp rolls are a delicious way to savor fresh seafood without the fuss, featuring succulent shrimp tucked into buttery, toasted buns.
Whether I’m preparing these for a casual weeknight dinner or impressing friends at a weekend gathering, they never fail to steal the show. The creamy filling, punctuated by crisp celery and fresh herbs, evokes the essence of summer dining, making it a delightful addition to any meal. Join me on this culinary journey as we recreate the taste of the Atlantic right in your own kitchen!
Why You’ll Love These East Coast Shrimp Rolls
Freshness in Every Bite: The juicy shrimp, paired with zesty herb mayo, is reminiscent of a day by the seaside.
Quick & Easy: These shrimp rolls are straightforward to make, perfect for busy evenings or gatherings.
Customizable Delight: Feel free to swap ingredients or add toppings; try a dash of Sriracha for a spicy kick!
Crowd-Pleaser: Ideal for sharing, these rolls are sure to impress family and friends at any occasion.
Versatile & Light: Enjoy them as a light lunch, dinner, or even at a summer barbecue, making them perfect year-round.
Savor the taste of the Atlantic with homemade shrimp rolls that’ll have everyone asking for seconds!
East Coast Shrimp Rolls Ingredients
• Get ready to create delicious East Coast Shrimp Rolls with these essential ingredients!
For the Shrimp Filling
- Shrimp – Choose Argentinian red shrimp for superior taste, or substitute with any clean, peeled shrimp.
- Mayonnaise – Forms the creamy base of the dressing; Greek yogurt can be used for a lighter version.
- Diced Celery – Adds crunch and freshness; can replace with diced cucumber for a different texture.
- Chopped Green Onions – Introduces a mild onion flavor; chives can be used as an alternative.
- Chopped Dill – Imparts a distinctive herb flavor; substitute with fresh parsley for a different profile.
- Chopped Capers – Offers a briny flavor balance; olives can be used for a similar taste.
- Dijon Mustard – Adds tanginess; yellow mustard or whole grain mustard are great alternatives.
- Garlic (grated or pressed) – Infuses aromatic flavor; garlic powder can be used if fresh is unavailable.
- Paprika – Gives a subtle smokiness; smoked paprika can enhance that flavor.
- Sea Salt, Fresh Cracked Pepper, Garlic Salt, Onion Powder – Seasoning for flavor enhancement; adjust to personal taste.
For the Buns
- Hot Dog Buns – The vessel for the shrimp mix; for a gluten-free option, use gluten-free buns.
- Butter – Provides rich flavor for broiling buns; can substitute with olive oil for a dairy-free version.
For the Dressing
- Lemon Juice – Adds acidity and brightness to the shrimp; can substitute with lime juice.
- Red Wine Vinegar – Adds acidity to the dressing; apple cider vinegar can be a substitute.
Gather these ingredients, and get ready to enjoy the delightful flavors of East Coast Shrimp Rolls that are sure to transport you to the beach!
How to Make East Coast Shrimp Rolls
-
Prepare Water: Fill a large pot with water and add 2 teaspoons of sea salt along with the juice of half a lemon. Bring this to a boil so the flavors infuse and the salt enhances the shrimp.
-
Mix Dressing: In a medium bowl, combine all the dressing ingredients: mayonnaise, diced celery, chopped green onions, chopped dill, capers, Dijon mustard, garlic, paprika, salt, and pepper. Stir well until everything is evenly coated and set aside.
-
Cook Shrimp: Once the water reaches a rolling boil, gently add your shrimp. Cook for 2-3 minutes until they turn opaque. Immediately transfer them to an ice bath to stop the cooking process and keep them tender.
-
Prepare Buns: While the shrimp cools, take your hot dog buns and generously butter the insides and tops. Place them under a broiler for 1-2 minutes until they’re golden brown, watching carefully to prevent burning.
-
Combine Ingredients: Remove the cooled shrimp from the ice bath, chop them into bite-sized pieces, and then fold them into the prepared dressing until well mixed.
-
Assemble Rolls: Take each toasted bun and generously fill it with the shrimp mixture. Optionally, top with an extra squeeze of lemon juice and a sprinkle of seasoning for added flavor.
Optional: Garnish with additional chopped herbs for a fresh finish.
Exact quantities are listed in the recipe card below.
What to Serve with East Coast Shrimp Rolls?
Elevate your coastal dining experience with these delightful accompaniments that balance flavors and textures.
-
Crispy Potato Chips: The salty, crunchy texture provides a perfect contrast to the creamy shrimp filling, making every bite enjoyable.
-
Fresh Green Salad: A light salad with mixed greens and a citrus vinaigrette enhances the freshness of the shrimp rolls and adds a zesty kick.
-
Coleslaw: The crunch and creaminess of coleslaw complement the shrimp rolls beautifully, offering a classic summer pairing that brightens any table.
-
Sweet Potato Fries: The sweetness of baked or fried sweet potato fries pairs harmoniously with the savory shrimp, creating a satisfying meal.
-
Lemonade or Iced Tea: Refreshing drinks like homemade lemonade or sweet iced tea serve as the perfect thirst-quencher alongside your shrimp rolls.
-
Garlic Butter Corn on the Cob: This buttery, flavorful side adds a summer touch that pairs wonderfully with the shrimp and elevates the meal.
-
Watermelon Salad: A refreshing salad with juicy watermelon and feta offers a sweet contrast that is both light and uplifting.
-
Pickled Vegetables: These add a tangy crunch that cuts through the richness of the shrimp filling, creating balance on your plate.
Make Ahead Options
These East Coast Shrimp Rolls are perfect for busy home cooks looking to save time during the week! You can prepare the herb mayonnaise dressing up to 24 hours in advance; simply store it in an airtight container in the refrigerator to maintain its fresh flavor. Additionally, you can cook and chill the shrimp ahead of time (they’re best when used within 3 days). When it’s time to serve, just combine the shrimp with the dressing, toast your buns, and fill them with the mixture for a delightful meal that tastes just as fresh as when made on the spot. This way, you can enjoy delicious, homemade shrimp rolls without the last-minute rush!
Shrimp Roll Variations
Feel free to get creative with these shrimp rolls; each twist brings a new taste sensation!
-
Spicy Sriracha: Add a dash of Sriracha to the mayo for a spicy kick that brings warmth and excitement to every bite. The creamy texture will perfectly complement the heat.
-
Creamy Avocado: Mix in diced avocado for a lush, creamy flavor and an extra boost of healthy fats. This addition makes each roll feel indulgent and refreshing!
-
Crab Substitute: For a luxurious upgrade, swap shrimp with tender crab meat. The sweet, delicate crab enhances the flavor profile, making these rolls even more delightful.
-
Lime Zest: Add fresh lime zest to the dressing for an extra citrus punch that brightens the overall flavor. This refreshing twist truly captures the essence of summer!
-
Smoky Flavor: Replace paprika with smoked paprika for a deeper, richer flavor that elevates the taste. This variation brings a lovely warmth to your shrimp rolls.
-
Crunchy Veggies: Consider adding diced bell peppers or even shredded carrots to the shrimp mixture, boosting the crunch factor while introducing vibrant colors and additional nutrients.
-
Herbaceous Delight: Experiment with different herbs like tarragon or cilantro instead of dill for a completely different herbal essence. These alternatives will give your rolls a unique twist!
-
Asian Fusion: Mix in sesame oil or incorporate cucumber and carrots for a fresh, Asian-inspired take on the classic shrimp roll—perfect for adventurous eaters!
Expert Tips for East Coast Shrimp Rolls
- Select Quality Shrimp: Opt for Argentinian red shrimp for the best flavor. Fresh shrimp will elevate your shrimp rolls significantly.
- Avoid Overcooking: Watch the shrimp closely while boiling; overcooked shrimp can become rubbery. They should be opaque but tender.
- Chill the Shrimp: Don’t skip the ice bath! It keeps the shrimp succulent and prevents further cooking after boiling.
- Customize the Dressing: Feel free to adjust ingredients in the herb mayo. A splash of lemon zest can brighten the flavors beautifully.
- Toast the Buns Just Right: Broil until golden brown, but stay nearby and check every minute to avoid burning.
- Serve Fresh: Enjoy these East Coast shrimp rolls immediately for the best taste. If making ahead, store the filling separately to maintain bun crispness.
Storage Tips for East Coast Shrimp Rolls
Fridge: Store any leftover shrimp rolls in an airtight container for up to 1 day. The filling may lose some freshness but will still be delicious for a short time.
Freezer: It’s best not to freeze fully assembled shrimp rolls, as the buns can become soggy. Instead, freeze the shrimp filling in an airtight container for up to 1 month. Thaw overnight in the fridge before reheating.
Reheating: Warm the shrimp filling gently in a saucepan over low heat or in the microwave. Toast the buns fresh for the best texture before assembling.
Leftover Tips: If you have leftover filling, consider serving it on a salad or mixing it into pasta for a delightful seafood dish!
East Coast Shrimp Rolls Recipe FAQs
How do I select the best shrimp for my rolls?
Absolutely! For the best flavor, I recommend choosing Argentinian red shrimp, which are known for their sweet taste and firm texture. Look for shrimp that are clean and peeled, with a slight translucent appearance. If you’re unsure, any fresh or frozen shrimp will work beautifully in your East Coast Shrimp Rolls.
How should I store leftover shrimp rolls?
Very importantly, store any leftover shrimp rolls in an airtight container in the refrigerator for up to 1 day. This way, they’ll maintain their flavor while avoiding sogginess. The shrimp filling can be kept separately to preserve the crispness of the bun.
Can I freeze the shrimp filling for later use?
Of course! To freeze the shrimp filling, place it in an airtight container or a heavy-duty freezer bag, ensuring that you remove as much air as possible. It can be stored for up to 1 month. When you’re ready to enjoy, simply thaw it overnight in the refrigerator and gently warm it on the stove or in the microwave.
What should I do if my shrimp turned rubbery?
If your shrimp turned rubbery, it’s likely they were overcooked. In the future, be sure to monitor the cooking time—usually around 2-3 minutes in boiling water is just right. Adding them to an ice bath immediately after cooking helps halt the cooking process and keeps them tender!
Can I use gluten-free buns with this recipe?
Absolutely! For a gluten-free option, simply replace regular hot dog buns with gluten-free buns. They’ll hold up just as well, allowing everyone to enjoy the delightful flavors of these East Coast Shrimp Rolls without worry.
Are there any allergens I should be aware of in this recipe?
Yes! This recipe contains seafood (shrimp), eggs (in mayonnaise), and potentially gluten (in buns). If you’re making these shrimp rolls for someone allergic to any of these ingredients, feel free to substitute the mayo with a dairy-free yogurt alternative and use gluten-free buns to accommodate their dietary restrictions.

Savoring Summer with East Coast Shrimp Rolls and Herb Mayo
Ingredients
Equipment
Method
- Fill a large pot with water and add 2 teaspoons of sea salt and the juice of half a lemon. Bring to a boil.
- In a medium bowl, combine mayonnaise, diced celery, green onions, dill, capers, Dijon mustard, garlic, paprika, salt, and pepper. Stir well and set aside.
- Once the water boils, add the shrimp and cook for 2-3 minutes until opaque. Transfer to an ice bath.
- Butter the insides and tops of the hot dog buns. Place under the broiler for 1-2 minutes until golden, watching carefully.
- Chop the cooled shrimp into bite-sized pieces and fold into the dressing.
- Fill each toasted bun with the shrimp mixture. Optionally, add extra lemon juice and seasoning.







