June 17, 2026 · 10 min

Warm Buttered Shrimp Rolls with Creamy Lemon Slaw and Roasted Potato Wedges

Side Dish10 min670 cal / serving

Forget the fuss of lobster rolls-these warm buttered shrimp rolls are the ultimate seafood sandwich for any night of the week. Juicy shrimp are seasoned with celery salt and Old Bay, then sautéed in butter and lemon until perfectly tender. Piled into toasted demi-baguettes and topped with a creamy, tangy cabbage slaw, every bite is pure comfort.

We’re serving these sandwiches with a side of garlicky roasted potato wedges, because a great meal deserves great sides. Whether it’s a busy weeknight or a casual date night, this recipe delivers big flavor with minimal effort. Get ready to fall in love with shrimp rolls!


Recipe details

Side Dish10 min670 cal / serving2 servings

Nutrition per serving

Calories670 kcalProtein30 gFat29.7 gCarbs67.4 gSugar19 gFiber4 gSodium2649 mg

Dietary labels

Gluten-free: noLactose-free: noDairy-free: no

Allergen check

Gluten / wheat: containsMilk / dairy: containsEgg: containsFish: containsShellfish: containsPeanut: not detectedTree nuts: not detectedSoy: containsSesame: not detectedMustard: not detectedCelery: containsSulphites: not detectedLupin: not detectedMolluscs: not detected

Values are calculated per serving from ingredient amounts and the ingredient nutrition reference per 100g. Allergen and diet labels use available ingredient metadata and name matching; always check product labels for strict diets or allergies.


Ingredients

Potatoes12 ounce PotatoesView ingredient guide
Sour Cream2 tablespoon Sour CreamView ingredient guide
Celery Salt1 teaspoon Celery SaltView ingredient guide
Lemon1 unit LemonView ingredient guide
Shrimp10 ounce ShrimpView ingredient guide
Mayonnaise2 tablespoon MayonnaiseView ingredient guide
Scallions2 unit ScallionsView ingredient guide
Coleslaw Mix4 ounce Coleslaw MixView ingredient guide
Demi-Baguette2 unit Demi-BaguetteView ingredient guide
Hot Sauce1 teaspoon Hot SauceView ingredient guide

Instructions

  1. Preheat your oven to 425°F (220°C). Cut the potatoes into wedges and place them on a baking sheet. Drizzle with oil, season with salt and pepper and toss to coat. Roast for 20-25 minutes, flipping halfway, until golden and crispy.
  2. While the potatoes roast, prepare the slaw. In a medium bowl, combine the coleslaw mix, mayonnaise, sour cream and a squeeze of lemon juice. Thinly slice the scallions and add most of them to the bowl (reserve a few for garnish). Season with a pinch of celery salt and mix well. Set aside.
  3. Pat the shrimp dry with paper towels. In a small bowl, mix the Old Bay seasoning and remaining celery salt. Sprinkle the seasoning over the shrimp and toss to coat evenly.
  4. Heat a large skillet over medium-high heat and add a tablespoon of butter. Once melted, add the shrimp in a single layer. Cook for 2-3 minutes per side, until pink and opaque. Squeeze the remaining lemon juice over the shrimp and toss with additional butter if desired. Remove from heat.
  5. Slice the demi-baguettes in half lengthwise and toast them in the oven or a toaster until lightly golden. Spread a little butter on the cut sides if you like.
  6. To assemble, place a generous spoonful of the creamy slaw on the bottom half of each baguette. Top with the warm buttered shrimp, then drizzle with hot sauce to taste. Garnish with the reserved scallions and serve immediately with the roasted potato wedges on the side.

Recipe Tips

For extra flavor, add a pinch of garlic powder to the potato wedges before roasting.

Don’t overcook the shrimp-they only need 2-3 minutes per side to stay tender.

If you can’t find demi-baguettes, use small hoagie rolls or sturdy hot dog buns.

FAQ

Can I use frozen shrimp for this recipe?

Yes, just thaw them completely and pat dry before seasoning to ensure they sear properly.

What can I substitute for Old Bay seasoning?

You can use a mix of paprika, celery salt, black pepper and a pinch of cayenne as a substitute.

How do I store leftovers?

Store the shrimp, slaw and potato wedges separately in airtight containers in the fridge for up to 2 days. Reheat the shrimp gently in a skillet.

DandyRecipes community

Rate and discuss this recipe

Your rating and comments help other DandyRecipes readers decide what to cook next.

Your recipe vote

No DandyRecipes user votes yet.

Recipe comments

0 DandyRecipes comments

No DandyRecipes comments yet.

More recipe ideas

12 similar recipes you might like

These suggestions are based on shared ingredients, meal type, and recipe metadata.