Skip to main content
Warm Buttered Shrimp Rolls

Warm Buttered Shrimp Rolls

with Creamy Lemon Slaw & Broccoli
4.0(16)32 Reviews
Recipe Development Team
Recipe Development TeamUpdated on June 21, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
820 kcal
Protein
29g protein
Total
35 minutes
Difficulty
Medium
Allergens:
  • Eggs
  • Milk
  • Shellfish
  • Soy
  • Wheat

Step aside, fussy and overly-expensive lobster rolls! There’s a new supreme seafood sandwich in town: warm buttered shrimp rolls. This simple yet indulgent-tasting dish is perfect for busy weeknights, date nights, and everything in between. Succulent shrimp is seasoned with celery salt, garlic powder, and smoked paprika, then sautéed to perfection and tossed with lemon juice and butter. It’s piled into toasted split-top baguettes (not today, flimsy hot dog buns!) with creamy-crunchy cabbage slaw and a dash of tangy hot sauce. We’re also serving up a side of garlicky roasted potato wedges... because how could we not? Sea you at dinner!

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

8 ounce

Broccoli

2 unit

Scallions

1 unit

Lemon

1 teaspoon

Smoked Paprika

1 teaspoon

Garlic Powder

2 tablespoon

Mayonnaise

(Contains: Eggs)

1.5 tablespoon

Sour Cream

(Contains: Milk)

1 teaspoon

Celery Salt

4 ounce

Shredded Red Cabbage

10 ounce

Shrimp

(Contains: Shellfish)

2 unit

Demi-Baguette

(Contains: Soy, Wheat)

1 teaspoon

Hot Sauce

12 ounce

Potatoes

Not included in your delivery

Olive Oil

Sugar

Butter

(Contains: Milk)

Salt

Pepper

per serving
Calories820 kcal
Fat44 g
Saturated Fat13 g
Carbohydrate62 g
Sugar13 g
Dietary Fiber7 g
Protein29 g
Cholesterol240 mg
Sodium2290 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Zester
Baking Sheet
Medium Bowl
Small Bowl
Paper Towel
Large Pan

Cooking Steps

Prep
1

• Adjust rack to top position and preheat oven to 425 degrees. Wash and dry produce. • Cut potatoes into 1⁄2-inch-thick wedges. Zest and halve lemon (for 4 servings, zest one lemon and halve both). Trim and thinly slice scallions, separating whites from greens.

Roast Potatoes
2

• Toss potatoes on a baking sheet with a large drizzle of olive oil, half the paprika, half the garlic powder(you’ll use the rest of each spice later), salt, and pepper. • Roast on top rack until browned and tender, 20-25 minutes.

Make Slaw
3

• Meanwhile, in a medium bowl, combine mayonnaise, sour cream, juice from half the lemon (whole lemon for 4 servings), half the celery salt (you’ll use the rest later), and 1 1⁄2 tsp sugar (3 tsp for 4). Add cabbage and scallion greens; toss to coat. Season generously with salt and pepper. Set aside.

Toast Bread
4

• Place 1 TBSP butter(2 TBSP for 4 servings) in a small microwave-safe bowl; microwave until melted, 30 seconds. • Slice baguettes lengthwise, stopping before you get all the way through. Brush melted butter onto cut sides of bread. Place, cut sides up, directly on oven rack (or use a baking sheet); toast until golden brown, 2-3 minutes.

Cook Shrimp
5

• While baguettes toast, rinse shrimp under cold water, then pat dry with paper towels. Toss in a second medium bowl with a large drizzle of olive oil, remaining paprika, remaining garlic powder, remaining celery salt, and a big pinch of salt and pepper. • Heat a large drizzle of olive oil in a large pan over medium-high heat. Once pan is hot, add shrimp and scallion whites. Cook, stirring occasionally, until shrimp are opaque and cooked through, 3-4 minutes. • Turn off heat; stir in 1 TBSP butter(2 TBSP for 4 servings) and lemon zest to taste.

Serve
6

• Fill toasted baguettes with shrimp, as much slaw as you like, and hot sauce if desired. • Divide shrimp rolls and potato wedges between plates. Slice remaining lemon into wedges and serve on the side. TIP: If you have ketchup on hand, serve some on the side for dipping.

Shellfish is fully cooked when internal temperature reaches 145°.

Customer reviews

Review summary

Updated on Feb 2026
  • Flavor: Many loved the delicious blend of textures and flavors, with the red cabbage slaw complementing the shrimp perfectly 🍲.
  • Ease of prep: Customers found this meal quick, easy to prepare, and very tasty with pre-measured ingredients.
  • Suggestions: Consider adding cilantro for extra flavor; some preferred serving components separately to avoid messiness.
  • Portions: Generous shrimp portions impressed many, with enough for leftovers in some cases.
  • Bread: While some praised the fluffy rolls, others found them too small or prone to falling apart.
AI-generated from customer reviews

Reviews from our home cooks

A
Alexis MedleyCooked for 2 people
|Oct 28, 2025

Incredible! Lovely blend of textures and flavors. The red cabbage slaw is the perfect compliment to the shrimp. The demi baguette is the perfect size and vessel. Overall home run. This is absolutely a new favorite!

L
Linda AcevedoCooked for 2 people
|Jan 10, 2025

This was very tasty and easy to prepare. All the ingredients come in one bag and remeasured. You receive a great recipe card. This was the first meal I prepared with Hello Fresh but I was very pleased with the packaging and the freshness of the ingredients. Simply delicious.

A
Anna AtheyCooked for 2 people
|Jan 21, 2025

Warm shrimp on cold coleslaw is the perfect combination. I always look forward to this meal when I'm getting one in my box!

T
Tracey JohnsonCooked for 2 people
|Jan 13, 2025

I did not use hot sauce however they were VERY tasty. Coleslaw added a nice sweet touch to the paprika seasoning. 10/10 would order again!

C
Claudia StallingsCooked for 2 people
|Jan 21, 2025

Liked these sandwiches. So many shrimp that a larger bun would have been easier to eat it with.

J
Judith PenaCooked for 4 people
|Oct 31, 2025

So easy and tasty! Wish it came with a salad instead of potatoes

K
Kelly MayCooked for 2 people
|Nov 3, 2025

Always a favorite. That slaw is magic and we aren't even slaw people!

J
Joyce KristianssonCooked for 2 people
|Jan 7, 2025

Messy. So we did all the pieces separately and it was great.

M
Mandi DeckerCooked for 2 people
|Oct 30, 2025

Had to use my own chives and buy cabbage due to quality of ingredients

W
Walter GirardiCooked for 2 people
|Jan 16, 2025

Loved this. Feeling like I got a lot more for the money. Delicious and different.

Meal right image

Explore Similar Recipes

Meal left image

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes