Cold Shrimp Salad Roll with Old Bay

Cold Shrimp Salad Roll

The smell of Old Bay and simmering lemon hits you the second you walk into the kitchen. For me, this dish is all about the shrimp. I used to buy the pre cooked frozen ones to save time, but they always felt rubbery and tasted like salt.

Once I started poaching them fresh with bay leaves and citrus, the whole thing changed. The shrimp stays plump and has a natural sweetness that you just can't get from a bag.

I've spent a few weekends tweaking the ratio of mayo to yogurt. Too much mayo makes it heavy, but too much yogurt makes it too tart. I found that a mix of both gives you that rich feel without weighing you down. It's the kind of meal that feels like a treat but doesn't leave you needing a nap immediately after.

When you put together a Cold Shrimp Salad Roll, you're balancing three different temperatures and textures. You have the icy cold salad, the warm toasted bun, and the crisp crunch of fresh celery. It’s a simple setup, but when the pieces align, it’s brilliant.

Why These Flavors Click

This Cold Shrimp Salad Roll works because it hits every taste bud. Here is what is happening behind the scenes:

• The Ice Bath: Plunging shrimp into ice water stops the cooking instantly. This prevents them from shrinking and turning tough.
• Greek Yogurt: This replaces some of the mayo to add a bright, lactic tang that cuts through the butter of the brioche.
• Split Top Buns: These allow you to pile the filling high without the bun collapsing or the filling sliding out the sides.

Right then, let's look at how this differs from the shortcut versions you see in some cafes.

Recipe Specs and Timing

Since we're dealing with seafood, timing is everything. You don't want to overthink it, but you can't ignore the clock either.

For this Cold Shrimp Salad Roll, we're looking at 15 minutes of active work. Most of the remaining time is just letting the salad chill in the fridge so the flavors can actually mingle. If you rush the chilling phase, the dill and lemon won't penetrate the shrimp, and you'll just taste mayo.

Gathering Your Essentials

You'll need a few specific things to make this Cold Shrimp Salad Roll taste authentic. I highly recommend using a split top brioche bun; the high butter content in the bread makes the toasting phase much more satisfying.

For the Shrimp Poach 1 lb (450g) large raw shrimp, peeled and deveined Why this? Raw shrimp poach better and stay juicier 2 quarts (1.9L) water 1 tbsp (15g) Old Bay seasoning Why this? Classic seafood spice blend 1 lemon, halved

Why this? Adds acidity to the poaching liquid 2 bay leaves Why this? Adds a subtle herbal depth

For the Creamy Dressing 1/2 cup (115g) mayonnaise Why this? Provides the rich, creamy base 1/4 cup (60g) plain Greek yogurt Why this? Lighter than mayo with a nice tang 1 tbsp (15ml) fresh lemon juice Why this?

Brightens the overall flavor 2 tbsp (8g) fresh dill, finely chopped Why this? The essential herb for seafood 1/2 tsp (3g) salt 1/4 tsp (1g) black pepper

For the Crunch & Roll 1/4 cup (50g) celery, finely diced Why this? Essential for a fresh crunch 2 tbsp (30g) red onion, minced Why this? Adds a sharp, pungent contrast 4 brioche hot dog buns (split top) Why

This? Buttery and sturdy 2 tbsp (28g) unsalted butter, softened Why this? For a golden, toasted crust

If you're missing something, don't sweat it. Check out the swaps below.

Tools for the Job

You don't need a professional kitchen for this, but a few tools make it easier. I use a slotted spoon for the shrimp because it keeps the poaching liquid out of my ice bath. A medium whisk is also handy for getting the dressing smooth.

Make sure you have a large bowl for the ice bath. If the bowl is too small, the shrimp will crowd each other and won't cool down fast enough, which could lead to overcooking.

The step-by-step Process

Let's get into the actual build of the Cold Shrimp Salad Roll. Trust me on the drying step if the shrimp are wet, the dressing will slide right off.

Phase 1: The Perfect Poach

1. Fill a large pot with 2 quarts of water. Add Old Bay seasoning, bay leaves, and the squeezed halves of the lemon. Bring to a rolling boil, then reduce to a simmer.
2. Add shrimp and cook for 2–3 minutes until they turn an opaque, matte pink. Immediately remove shrimp with a slotted spoon and plunge them into an ice water bath to stop the cooking process.
3. Pat the chilled shrimp completely dry with paper towels. Note: This ensures the sauce sticks to the protein

Phase 2: The Chilled Mix

4. In a medium bowl, whisk together the mayonnaise, Greek yogurt, lemon juice, chopped dill, salt, and pepper until velvety.
5. Fold in the diced celery, minced red onion, and shrimp. Cover and refrigerate for at least 30 minutes. Note: This is when the flavors marry

Phase 3: The Golden Toast

6. Spread the softened butter evenly on the interior sides of the split brioche buns.
7. Heat a skillet over medium heat. Place buns butter side down and toast for 1–2 minutes until golden brown.
8. Fill the toasted buns with the chilled shrimp salad and serve your Cold Shrimp Salad Roll.

Chef's Tip: If your shrimp are very large, cut them into bite sized pieces after poaching. It makes the roll much easier to eat and ensures you get a bit of everything in every bite.

Fixing Common Kitchen Glitches

Even the easiest recipes can go sideways. Usually, it's a matter of temperature or timing. Here is how to handle the most common issues when making a Cold Shrimp Salad Roll.

Troubleshooting Common Issues

Fun Flavor Twists

Once you've got the base down, you can really play around with this Cold Shrimp Salad Roll. I love changing it up based on what's in the fridge.

Want a Spicy Kick?

Add a teaspoon of Sriracha or a pinch of cayenne pepper to the dressing. I also like adding finely diced pickled jalapeños for a vinegary heat that cuts through the mayo.

Healthier Swap

If you want a lighter version, swap the mayo entirely for mashed avocado. It gives you those healthy fats and a beautiful green color. Since you're already using Greek yogurt, it stays creamy but feels much fresher. For another light option, you might enjoy these Easy Shrimp Spring Rolls which use a similar fresh approach.

The Maine Style Twist

For a more traditional New England feel, reduce the mayo and yogurt and increase the lemon juice and butter. Some people skip the celery and onion entirely to let the shrimp be the sole star of the show.

Scaling Your Batch

When scaling a Cold Shrimp Salad Roll, you can't always just double the numbers.

Scaling Down (1-2 people) If you're only making two rolls, halve the ingredients. Use a smaller pot for the poaching water so it boils faster. You'll only need about 1 quart of water and half the Old Bay.

Scaling Up (Party size) For 8-12 rolls, double or triple the recipe. However, don't triple the salt or pepper start with 1.5x and taste as you go. Work in batches when toasting the buns so you don't crowd the skillet and steam the bread instead of browning it.

Debunking Shrimp Myths

There are a few things people get wrong about seafood that can ruin a good Cold Shrimp Salad Roll.

First, some think you need to boil shrimp for 5-10 minutes to "ensure they are cooked." This is a mistake. Shrimp are done the moment they turn opaque. Anything longer results in a rubbery texture.

Second, there's a belief that using frozen shrimp is always worse. While fresh is great, "flash frozen" shrimp are often frozen right on the boat, meaning they can actually be fresher than "fresh" shrimp that have sat on ice for days. Just make sure to thaw them completely in the fridge before poaching.

Storage and Zero Waste

To keep this Cold Shrimp Salad Roll fresh, store the shrimp salad in an airtight container in the fridge for up to 3 days. Do not store the salad inside the buns, or you'll have a soggy mess by morning. Toast the buns fresh every time.

Freezing Guidelines Honestly, don't freeze this once it's mixed. The mayonnaise and yogurt will break, leaving you with a greasy, separated sauce. You can freeze the poached shrimp alone for a month, but thaw them slowly in the fridge before adding the dressing.

Zero Waste Tips Don't toss those lemon halves or the poaching liquid. You can strain the liquid, let it cool, and use it as a base for a seafood chowder or a shrimp bisque. The lemon peels can be zested and dried for future baking or simmered in a pot of water to make your kitchen smell like a spa.

Great Side Dish Ideas

Your Cold Shrimp Salad Roll is a star, but it needs a supporting cast. Because the roll is rich and creamy, you want sides that provide a sharp or acidic contrast.

A simple slaw with apple cider vinegar and shredded carrots works beautifully. Alternatively, some salted kettle chips provide that satisfying crunch that complements the soft brioche. If you're feeling fancy, a side of Mexican Shrimp Cocktail adds a zesty, spicy element to the meal.

For a brunch spread, pair these rolls with a chilled fruit platter and some iced coffee. It's a light, refreshing combination that doesn't feel too heavy for the morning. Trust me, this is the best Cold Shrimp Salad Roll you'll make all summer.

High in Sodium