The shrimp go from gray and translucent to pink-edged and opaque in just a few minutes, so I stay close to the stove while they cook. That quick poach gives these East Coast shrimp rolls tender, sweet bites without the chewiness that can take over when shrimp stay in hot water too long.
I like the salad cold against a bun that’s still warm from the skillet. Celery brings a little crunch, lemon keeps the mayonnaise from feeling heavy, and Old Bay gives the shrimp that familiar coastal-seasoning note. The filling is simple, but the contrast between cool shrimp and a golden, buttery bun makes every bite count.

Kitchen Note
Use a 4-quart saucepan for the poach so the shrimp have room to cook evenly. A smaller crowded pot can make it harder to keep the water at a gentle simmer once the shrimp go in.
Save these East Coast Shrimp Rolls for a lunch with cool, Old Bay-seasoned shrimp tucked into buttery toasted buns.
Why Bite-Size Shrimp Makes a Better Roll Than a Fine Chop
It’s easy to keep chopping until the shrimp look almost minced, but that changes the whole feel of the filling. Bite-size pieces stay distinct after they’re tossed with the mayonnaise, so the shrimp remain the main event rather than turning into a dense, uniform spread. Each forkful still has a little spring and sweetness to it.
There’s a nice balance in the bowl, too. The celery is diced finely enough to distribute its crunch without competing with the shrimp, while the lemon and chives brighten the creamy dressing. A rough chop gives you varied pieces that tuck into the split-top buns; a very fine chop can make the salad feel pasty and harder to pile neatly. Aim for pieces that are easy to eat in a bite, not tiny bits that disappear into the mayonnaise.
That texture is what makes this filling feel generous without needing extra toppings. Keep the pieces fairly consistent, and the salad will sit in the bun instead of squeezing out in clumps.
How the Mayo, Celery, and Old Bay Keep the Shrimp Salad Balanced

- Large raw shrimp — Their size gives you substantial pieces after chopping, and peeled, deveined shrimp save prep time. Raw frozen shrimp work too once thawed; drain them well before cooking so extra water doesn’t dilute the poaching liquid.
- Mayonnaise — It binds the salad and carries the seasonings. A standard grocery-store mayonnaise works well here; choose one you like the taste of, since it’s a noticeable part of the dressing.
- Celery — Fresh, crisp celery gives the creamy filling its main crunch. Dice it finely so it’s easy to eat alongside the shrimp rather than in large, watery chunks.
- Lemon juice and fresh chives — Lemon lifts the richness, and chives add a mild onion note without overpowering the seafood. Fresh chives give the cleanest flavor; dried chives won’t bring the same fresh finish.
- Old Bay and black pepper — Old Bay supplies the familiar savory, spiced character, while black pepper adds a little bite. Keep the seasoning blend fresh so its aroma comes through in the chilled salad.
- Split-top buns and unsalted butter — Split-top buns hold the filling neatly and expose broad flat sides for browning. Softened butter spreads evenly; salted butter can stand in, though it makes the finished bun a touch saltier.
Poaching the Shrimp Gently, Then Toasting Each Bun Golden
Bring the poaching water to a quiet simmer
Bring the water and kosher salt to a boil in a 4-quart saucepan. Add the shrimp, then lower the heat so the water simmers gently rather than bubbling hard. Cook for 2 to 3 minutes, until the shrimp are opaque and reach 145°F in the thickest part. If the pot is boiling vigorously, turn the heat down; aggressive bubbling can make the shrimp cook unevenly.
Chill before chopping
Drain the shrimp and refrigerate them until cold, about 15 minutes. Once chilled, chop them into bite-size pieces and transfer them to a bowl. Cooling first makes the shrimp easier to cut cleanly and keeps the salad pleasant and cool when the dressing goes in. If the pieces are still warm, give them more time in the refrigerator before mixing.
Fold together the creamy, crunchy filling
Add the mayonnaise, finely diced celery, lemon juice, chopped chives, Old Bay, and black pepper to the shrimp. Stir until the pieces are coated and the celery and herbs are spread through the bowl. Keep the shrimp in distinct pieces instead of mashing them against the sides. Refrigerate the salad while you toast the buns.
Brown the buttered outsides and fill
Spread softened butter over the outside flat sides of the split-top buns. Toast them in a 12-inch skillet over medium heat for 2 to 3 minutes per side, until golden brown. If the buns darken before the centers of their flat sides are golden, lower the heat slightly. Divide the chilled shrimp salad among the toasted buns and serve.
Three Practical Ways to Adapt East Coast Shrimp Rolls
Use gluten-free split-top buns
Choose gluten-free hot dog buns with a split top, then butter and toast them the same way. They may be more delicate than wheat buns, so turn them carefully in the skillet; the shrimp salad itself stays unchanged.
Trade chives for fresh dill
Use the same amount of finely chopped fresh dill in place of the chives. Dill brings a more herbal, slightly tangy note that pairs naturally with lemon, while the salad keeps its creamy texture.
Give the dressing a little heat
Stir a few drops of hot sauce into the mayonnaise mixture before folding it with the shrimp. The extra heat makes the filling livelier without changing the Old Bay-and-lemon character; add it gradually so it doesn’t drown out the shrimp.
Make-Ahead and Storage
- Refrigerator: Cover the shrimp salad and keep it chilled for up to 2 days. The celery may soften slightly, and the dressing can loosen as it sits.
- Freezer: Don’t freeze the dressed salad. Mayonnaise can separate after thawing, and the shrimp’s texture may turn watery.
- Serving: Toast the buns close to serving time and fill them just before they go to the table. The cold salad will soften a toasted bun if it sits inside for too long.
Questions That Come Up When Making Shrimp Rolls

East Coast Shrimp Rolls
Ingredients
Equipment
Method
- In a 4-quart saucepan, bring the water and kosher salt to a boil.
- Add the shrimp.
- Reduce the heat to maintain a gentle simmer and cook for 2 to 3 minutes, until opaque and 145°F in the thickest part.
- Drain the shrimp and refrigerate until cold, about 15 minutes.
- Chop the shrimp into bite-size pieces.
- Combine the shrimp in a bowl with the mayonnaise, celery, lemon juice, chives, Old Bay, and black pepper.
- Refrigerate the shrimp salad while you toast the buns.
- Spread the butter over the outside flat sides of the buns.
- Toast the buns in a 12-inch skillet over medium heat for 2 to 3 minutes per side, until golden brown.
- Divide the shrimp salad among the toasted buns and serve.


