Introduction

There’s a specific kind of afternoon that makes you crave these. Salt air still on your hands, the cooler sitting empty by the back door, and everyone already asking what’s for dinner before you’ve even kicked off your boots. That’s exactly when Timeless East Coast Shrimp Rolls show up in my kitchen. While sometimes we plan for an easy dinner like buttery Chilean sea bass, these shrimp rolls are often a spontaneous, much-needed treat.

I’ve been making some version of this since I was old enough to boil water without supervision. My grandmother kept it even simpler than I do. Shrimp, mayo, a little celery for crunch, butter on the bun. That was it. No fuss, no ceremony. Just the coast on a plate.

This easy Timeless East Coast Shrimp Rolls recipe is the kind of thing that feels like it’s been around forever — because honestly, it has. It belongs to screen porches and paper plates and people who know that the best food doesn’t need to try very hard.

Why You’ll Love This Recipe

• It comes together in under 30 minutes, even if you’re tired from a long day on the water or just a long day in general.
• The flavor is clean and real — buttery shrimp, a little tang, soft bread with a golden crust. Nothing fighting for attention.
• You don’t need any special skills or equipment. If you can boil shrimp and butter a bun, you’re already most of the way there.

Quick Recipe Snapshot

Recipe: Timeless East Coast Shrimp Rolls
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 4
Difficulty: Easy
Best For: Lunch, quick dinner, casual coastal meals
Equipment Needed: Medium pot, mixing bowl, skillet or griddle, tongs

Ingredients List

For the Shrimp Filling:

• 1 ½ lbs medium shrimp, peeled and deveined — fresh is best, but thawed frozen works just fine
• 3 tablespoons mayonnaise — the real kind, not the light stuff, it matters here
• 1 tablespoon fresh lemon juice — brightens everything up without overpowering
• 2 stalks celery, finely chopped — for that little bit of crunch that keeps it interesting
• 1 tablespoon fresh chives, chopped — or green onion tops if that’s what you’ve got
• ½ teaspoon Old Bay seasoning — because this is East Coast, and Old Bay is non-negotiable
• Salt and black pepper to taste
• Pinch of paprika — optional, just for a little warmth

For the Rolls:

• 4 top-split hot dog buns — the flat-sided ones toast up beautifully
• 3 tablespoons unsalted butter, softened — for toasting the buns golden
• A few leaves of butter lettuce — optional but they add a nice soft layer under the shrimp

Step-by-Step Instructions

1. Fill a medium pot with water, add a generous pinch of salt and a bay leaf if you have one, and bring it to a rolling boil. Drop your shrimp in and watch them closely — they cook fast, usually 2 to 3 minutes. The second they turn pink and curl into a loose C shape, pull them out. Overcooked shrimp is the one thing that can really hurt this dish.
2. Transfer the shrimp to a bowl of ice water to stop the cooking. Let them sit for about 5 minutes, then drain and pat them dry with paper towels. Dry shrimp means the mayo coating actually sticks instead of sliding off.
3. Chop the shrimp into rough chunks — not too small. You want real bites of shrimp in every roll, not a paste. Some people leave smaller ones whole. I usually do.
4. In a mixing bowl, combine the mayo, lemon juice, celery, chives, Old Bay, salt, and pepper. Stir it together first before adding the shrimp. This way everything gets evenly coated. Fold the shrimp in gently and taste it. Adjust the lemon or seasoning if needed. Then cover and let it chill in the fridge while you toast the buns — even 10 minutes makes a difference in flavor.
5. Heat a skillet or griddle over medium heat. Spread softened butter on both flat sides of each bun. Toast them cut-side down until they’re golden — about 2 minutes. Keep an eye on them. Butter burns faster than you’d think when you’re not paying attention. (I’ve learned this the hard way more than once.)
6. If you’re using lettuce, lay a leaf or two inside each bun first. Then spoon the cold shrimp filling in generously. Don’t be shy. A skimpy shrimp roll is a sad thing.
7. Serve immediately. The contrast between the warm, buttery bun and the cold, creamy shrimp filling is really the whole point.

Chef’s Pro Tips for Success

The real secret to an unforgettable shrimp roll isn’t just the filling—it’s the bun. To achieve that perfect, buttery, golden-brown crust that gives way to a soft interior, I rely on my cast iron griddle. The Lodge Pro-Grid is my go-to because its superior heat retention toasts the buns evenly and quickly without any hot spots. This gives you that crucial textural contrast against the cool, creamy shrimp salad that truly makes the dish sing.

For that authentic, restaurant-quality experience right in your own kitchen, this is the one piece of equipment I can’t do without.

Lodge LPGI3 Pro-Grid Cast Iron Reversible Grill/Griddle, 20-inch x 10.44-inch

✓ prime

Check Price

We earn a commission if you make a purchase, at no additional cost to you.

Cold filling, warm bun. That temperature contrast is what makes a shrimp roll feel like something special instead of just a sandwich. Don’t skip chilling the filling, even briefly.

My uncle used to say you could tell the quality of a shrimp roll by how much shrimp fell out when you picked it up. He wasn’t wrong. Load them up.

Don’t mix the mayo filling while the shrimp are still warm. The heat breaks down the mayo and you end up with something greasy and loose. Let the shrimp cool completely first — always.

Top-split buns are worth hunting down. The flat sides toast evenly in a pan and hold the filling better than a regular hot dog bun. If you can only find regular buns, just press them gently flat-side down and they’ll still work.

One mistake I made early on — I used too much mayo trying to make it more creamy. It just drowned the shrimp. You want enough to bind everything together, not so much that you can’t taste the seafood anymore. Start with less than you think you need and add from there.

Common Mistakes to Avoid

Overcooking the shrimp is the big one. Rubbery shrimp in a shrimp roll is genuinely disappointing. They cook in minutes — stay close to the pot.

Skipping the ice bath after boiling. I know it seems like an extra step but it actually stops the cooking process. Without it, the shrimp keep cooking from residual heat and you lose that tender bite.

Using wet shrimp. If you don’t dry them after the ice bath, the extra water thins out the mayo and the whole filling gets watery and sloppy. Paper towels, a good pat-down, done.

Toasting the buns on too high a heat. Butter scorches quickly. Medium heat, a little patience. A properly toasted bun is golden and slightly crisp on the outside and still soft inside. That texture matters more than people realize.

Variations and Serving Ideas

Spicy version: Add a teaspoon of sriracha or a few dashes of hot sauce into the mayo mixture. A pinch of cayenne works too. Keep the Old Bay — just add heat on top of it.

Mild version: Skip the Old Bay and paprika entirely. Use just lemon, a little dill, and a tiny bit of Dijon mustard stirred into the mayo. It’s gentler, almost more New England in spirit.

Coastal twist: Swap the celery for finely diced cucumber and add a few capers. It sounds different but it works — especially in summer when cucumbers are everywhere and you want something a little brighter.

What to Serve With

Kettle chips are the obvious answer and honestly the right one. The crunch next to the soft roll is exactly what you want.

A simple coleslaw on the side — not too sweet — cuts through the richness of the buttery bun and creamy filling. While shredded cabbage with vinegar and salt works perfectly, another great option for a seafood feast is a batch of easy stuffed mushrooms with crab to start.

Corn on the cob if it’s summer. Pickles on the side always. A cold drink. That’s the whole meal and it doesn’t need to be anything more than that.

Storage and Reheating

Store the shrimp filling separately from the buns — always. In an airtight container in the fridge, the filling keeps for up to 2 days. After that the shrimp start to get a little off and the texture suffers.

DO NOT assemble the rolls ahead of time and store them. The bun gets soggy fast and the whole thing falls apart.

DO NOT freeze the assembled rolls or the mayo-dressed filling. Mayo does not freeze well — it separates and gets grainy when thawed. If you want to prep ahead, freeze the plain cooked shrimp before mixing, then thaw and dress them fresh.

To re-toast the buns, just give them another quick pass in a buttered pan. Takes a minute. Worth it.

FAQs (People Also Ask)

Can I use frozen shrimp for this recipe?
Yes, absolutely. Thaw them overnight in the fridge or under cold running water. Just make sure they’re fully thawed and dried before cooking. Frozen shrimp are what most of us are working with most of the time and they’re perfectly fine here.

How do I know when the shrimp are done?
They’ll turn from grey and translucent to pink and opaque. The shape matters too — a loose C means cooked, a tight O means overcooked. Pull them out the moment you see that C shape.

Can I make the filling ahead of time?
Yes, and honestly it tastes better after sitting in the fridge for 30 minutes to an hour. The flavors settle together. Just don’t make it more than a day ahead — shrimp doesn’t hold long once it’s dressed.

What can I substitute for mayonnaise?
Greek yogurt works as a lighter swap, though the flavor is tangier and a little thinner. Some people use a mix of half mayo, half Greek yogurt. Avoid miracle whip — it’s too sweet and changes the whole flavor profile.

Is this recipe difficult for beginners?
Not at all. If you can boil water and butter a pan, this is well within reach. The only real skill involved is not overcooking the shrimp, and once you know what to look for it becomes second nature fast.

Conclusion

Some recipes carry a place with them. This one carries the sound of water, the smell of salt, the feeling of a day that earned its dinner. Every time I make these rolls I think about my grandmother’s kitchen — the way she never measured anything, the way she made it look like nothing, the way it tasted like everything.

That’s what a good shrimp roll does. It doesn’t try to impress you. It just feeds you well and reminds you that the coast has always known how to do that right.

Timeless East Coast Shrimp Rolls

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Course Main Course

Cuisine American

Servings 4

Ingredients

  

• 1 1/2 lbs medium shrimp, peeled and deveined
• 3 tablespoons mayonnaise
• 1 tablespoon fresh lemon juice
• 2 stalks celery, finely chopped
• 1 tablespoon fresh chives, chopped
• 1/2 teaspoon Old Bay seasoning
• Salt and black pepper to taste
• Pinch of paprika (optional)
• 4 top-split hot dog buns
• 3 tablespoons unsalted butter, softened
• A few leaves of butter lettuce (optional)

Instructions

 

• Fill a medium pot with salted water and bring to a rolling boil. Add shrimp and cook for 2 to 3 minutes until pink and curled into a loose C shape. Do not overcook.
• Transfer shrimp immediately to a bowl of ice water. Let sit 5 minutes, then drain and pat completely dry with paper towels.
• Chop shrimp into rough chunks, leaving smaller ones whole if preferred.
• In a mixing bowl, combine mayonnaise, lemon juice, celery, chives, Old Bay, salt, and pepper. Stir together, then fold in the shrimp gently. Cover and refrigerate for at least 10 minutes.
• Heat a skillet over medium heat. Butter both flat sides of each bun and toast cut-side down for about 2 minutes until golden. Watch closely — butter burns fast.
• If using lettuce, place a leaf inside each toasted bun. Spoon the chilled shrimp filling in generously.
• Serve immediately while the bun is still warm and the filling is cold.

Notes

Always chill the shrimp filling before assembling the rolls — even 10 minutes in the fridge makes the flavors come together and keeps that contrast between cold filling and warm toasted bun intact.

Keyword coastal seafood, East Coast recipe, easy shrimp dinner, homemade shrimp rolls, quick shrimp recipe, seafood, shrimp rolls, Timeless East Coast Shrimp Rolls