If you’re searching for the ultimate seafood treat to elevate your next picnic or summer meal, this East Coast Shrimp Rolls Recipe truly hits the spot. Plump, chilled shrimp are tossed in a creamy, herb-packed dressing, then tucked into golden, buttery hot dog buns. Every bite is an ocean-fresh, tangy, and ultra-satisfying delight, making this the only recipe you’ll ever need when the craving for East Coast flavors strikes. Whether you’re a shellfish fan or trying shrimp rolls for the first time, get ready for a dish that’s easy to make and impossible to resist.

Ingredients You’ll Need
What makes the East Coast Shrimp Rolls Recipe shine are its fresh, simple ingredients — each one adds a special touch to the texture, flavor, and color. From the juicy shrimp to a punchy mix of fresh herbs and a little crunch from celery, every item plays an important role in creating this classic sandwich.
- Shrimp: The heart of the dish, opt for fresh or high-quality frozen shrimp for the sweetest, plumpest rolls.
- Sea salt: Draws out the natural sweetness of shrimp during cooking for a superior flavor.
- Lemon juice: Adds a bright zing, keeping every bite fresh and lively.
- Large pot of boiling water: Ensures the shrimp cook evenly and stay perfectly tender.
- Ice bath: Instantly chills the shrimp to keep them juicy, tender, and easy to chop.
- Hot dog buns: Choose soft, classic buns to soak up the creamy filling — the base of the roll’s deliciousness.
- Butter: Brushing buns inside and out, butter adds a rich, golden crunch after broiling.
- Mayonnaise: Creamy and tangy, it forms the lush base of the dressing.
- Diced celery: Brings satisfying crunch and freshness to every bite.
- Chopped green onions (bottoms): Offers a bold, oniony bite without overpowering the delicate shrimp flavor.
- Chopped dill: Adds a fresh, herby aroma that pairs perfectly with seafood.
- Chopped chives: Provides mild onion notes and vibrant green color.
- Chopped parsley: Brightens up the filling and adds a pop of color.
- Chopped capers: Delivers little bursts of briny, tangy flavor to balance the creaminess.
- Dijon mustard: Infuses a subtle kick of heat and depth to the dressing.
- Vinegar: Cuts through the richness, adding just the right touch of acidity.
- Lemon zest: Intensifies the zippy, citrusy notes for extra freshness.
- Garlic (grated or pressed): Gives the dressing an aromatic, savory backbone that’s never harsh.
- Paprika: Adds gentle warmth and a hint of color to the mix.
- Garlic salt & onion powder: Amplify savory depth in the background.
- Fresh cracked pepper: For a final aromatic, peppery lift.
How to Make East Coast Shrimp Rolls Recipe
Step 1: Prepare the Shrimp
Fill a large pot with water and bring it to a rolling boil over medium-high heat. Add the sea salt and fresh lemon juice straight into the water to create the perfect brine for delicate shrimp. This step is quick, but seasoning the cooking water makes a world of difference in how your shrimp turn out!
Step 2: Mix the Dressing
While the water is coming up to temperature, grab a medium bowl and whisk together all the dressing ingredients—mayonnaise, celery, green onions, dill, chives, parsley, capers, Dijon, vinegar, lemon zest, garlic, paprika, garlic salt, onion powder, sea salt, and plenty of fresh cracked pepper. The beauty here is in the blend: herby, tangy, and just creamy enough to cling to every shrimp.
Step 3: Cook the Shrimp
As soon as the water is boiling, gently drop in the shrimp. You’ll only need to cook them for 2 to 3 minutes—just until they’re pink and tender. Overcooked shrimp lose their bounce, so keep an eye on your timer! Quickly transfer the cooked shrimp into an ice bath to halt the cooking and lock in their juicy texture.
Step 4: Toast the Buns
Generously butter the hot dog buns on the inside and over the tops. Place them under the broiler for 1 to 2 minutes until they’re golden and blistered at the edges. Watch carefully—buns can go from perfect to burnt in less than a minute!
Step 5: Assemble the Rolls
Once the shrimp are cool, chop them into hearty, bite-sized pieces and mix them into the prepared dressing until well combined. Fill each toasted bun until bursting, then finish with another squeeze of fresh lemon juice, a dash of sea salt, cracked pepper, and a shower of parsley. Your East Coast Shrimp Rolls Recipe is ready to impress!
How to Serve East Coast Shrimp Rolls Recipe

Garnishes
For a burst of color and flavor, sprinkle extra chives or parsley right before serving. A little extra lemon zest on top always makes the flavors pop, and a pinch of flaky sea salt gives that irresistible finish. If you’re feeling fancy, a few pickled red onions add a touch of tang and pretty pink contrast.
Side Dishes
Keep it classic by pairing your shrimp rolls with crisp kettle chips, a snappy coleslaw, or even a bright cucumber salad. These sides cut through the richness and let the flavors of your East Coast Shrimp Rolls Recipe truly shine. On a chilly day, warm chowder on the side is pure comfort food bliss.
Creative Ways to Present
Don’t just stick to traditional buns—try stuffing the filling into mini brioche rolls for perfect hand-held party bites, or serve the shrimp salad over butter lettuce cups for a lighter, gluten-free spin. A platter of build-your-own shrimp rolls is also a fun, interactive meal at backyard gatherings!
Make Ahead and Storage
Storing Leftovers
If you have leftovers (though it’s hard to imagine!), store the shrimp filling separately from the buns in an airtight container in the fridge. It will stay fresh and delicious for up to 2 days. Assembled rolls are best enjoyed right away, since the buns can get soggy.
Freezing
Because mayonnaise-based dressings can separate when frozen, it’s not recommended to freeze the prepared filling. If you want to freeze cooked shrimp for later use, do so before mixing them with the dressings and simply thaw and proceed with the recipe when you’re ready.
Reheating
The shrimp salad itself is best enjoyed cold or at room temperature, but if you need to refresh your buns, slip them under the broiler or into a toaster oven for a minute to restore their crispness before filling them again.
FAQs
Can I use pre-cooked or frozen shrimp for the East Coast Shrimp Rolls Recipe?
Absolutely! If using pre-cooked shrimp, just thaw them thoroughly and chop before mixing with the dressing. While fresh or boiled-to-order shrimp have unbeatable texture, using good pre-cooked shrimp is a great shortcut.
What can I substitute for mayonnaise?
If you’re looking for a lighter version, try swapping in plain Greek yogurt for half (or all) of the mayo. You’ll get a little tang and plenty of creaminess while still letting the shrimp shine.
Are there gluten-free options for the buns?
Yes! Just choose your favorite gluten-free hot dog buns, or scoop the creamy shrimp filling into crisp lettuce leaves for a bun-free, naturally gluten-free option.
How do I make the rolls spicier?
For a spicy kick, add a bit of finely minced jalapeño, a pinch of cayenne, or a splash of hot sauce to your dressing. Customize the heat to suit your crowd—shrimp always pairs well with a little warmth.
Can I prepare the East Coast Shrimp Rolls Recipe ahead of time?
You sure can! The shrimp salad can be made and chilled up to a day ahead; just store separately from the buns and things will taste fresh and crisp when you’re ready to serve.
Final Thoughts
This East Coast Shrimp Rolls Recipe is pure summertime happiness in sandwich form—bright, briny, and loaded with fresh flavor. Whether you’re planning a picnic, hosting friends, or simply want to treat yourself, give this recipe a try and discover why it’s such a beloved classic. Don’t be shy—get rolling and enjoy every last bite!
Print
East Coast Shrimp Rolls Recipe
- Total Time: 18 minutes
- Yield: 8
- Diet: Gluten Free
Description
East Coast Shrimp Rolls are a beloved seafood delight, perfect for summer picnics or a light dinner. These rolls are filled with succulent shrimp mixed in a creamy, flavorful sauce, all nestled in a soft, buttery bun.
Ingredients
For the shrimp:
- 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
For the Hot Dog Buns:
- 8 hot dog buns
- 1 tsp butter per bun
- 1 cup mayonnaise
- 1 cup diced celery
- 1/2 cup chopped green onions (Bottoms)
- 1/3 cup chopped dill
- 1/4 cup chopped chives
- 1/4 cup chopped parsley
- 2 tsp chopped capers
- 2 Tbsp Dijon mustard
- 1 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 Pepper
For the dressing mix:
Instructions
- Boil a large pot of water: Boil water with sea salt and lemon juice.
- Mix dressing: Combine all dressing ingredients in a bowl.
- Cook shrimp: Boil shrimp for 2-3 minutes, then transfer to an ice bath.
- Prepare buns: Butter and broil the buns.
- Combine: Chop shrimp, mix with dressing, and fill the buns.
- Finish: Garnish with lemon juice, sea salt, pepper, and parsley.
- Prep Time: 10 minutes
- Cook Time: 3 minutes
- Category: Seafood
- Method: Boiling, Mixing, Broiling
- Cuisine: American
Nutrition
- Serving Size: 1 roll
- Calories: 320
- Sugar: 2g
- Sodium: 780mg
- Fat: 18g
- Saturated Fat: 3g
- Unsaturated Fat: 11g
- Trans Fat: 0g
- Carbohydrates: 28g
- Fiber: 2g
- Protein: 15g
- Cholesterol: 150mg