Skip to main content
Warm Buttered Shrimp Rolls
Warm Buttered Shrimp Rolls

Warm Buttered Shrimp Rolls

with Creamy Lemon Slaw & Seasoned Potato Wedges

Recipe Development Team
Recipe Development TeamPublished on September 15, 2025

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!

Allergens:
Eggs
Milk
Shellfish
Soy
Wheat

The quantities provided above are averages only.

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

Total Time35 minutes
Prep Time10 minutes
DifficultyMedium

Ingredients

serving amount

12 ounce

Potatoes

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

Not included in your delivery

Olive Oil

Sugar

Butter

(Contains: Milk)

Salt

Pepper

Nutrition Values

/ per serving
Calories910 kcal
Fat44 g
Saturated Fat13 g
Carbohydrate84 g
Sugar12 g
Dietary Fiber6 g
Protein28 g
Cholesterol240 mg
Sodium2280 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.

Utensils

Zester
Baking Sheet
Medium Bowl
Small Bowl
Paper Towel
Large Pan

Instructions

Prep
1

• Adjust rack to top position and preheat oven to 425 degrees. Wash and dry produce. • Cut potatoes into ½-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 ½ 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°.

Meal right image

Explore Similar Recipes

Meal left image

This week's must-try HelloFresh recipes

Cranberry Dijon Pork Filet

Cranberry Dijon Pork Filet

with Mashed Potatoes & Roasted Brussels Sprouts
Firecracker Meatballs

Firecracker Meatballs

with Roasted Carrots & Jasmine Rice
Fuego Chicken Fajita Tacos

Fuego Chicken Fajita Tacos

with Dark Meat Chicken, Spicy Guac & Smoky Red Pepper Crema
Sweet & Spicy Cashew Pork Tacos

Sweet & Spicy Cashew Pork Tacos

with Gochujang Sauce & Tangy Slaw
Creamy Zucchini & Tomato Orzotto

Creamy Zucchini & Tomato Orzotto

with Toasted Panko & Lemony Arugula Salad
Zaʼatar-Roasted Zucchini & Pepper Sandos

Zaʼatar-Roasted Zucchini & Pepper Sandos

with Griddled Onion, Purple Sweet Potato Wedges & Harissa Mayo
Spicy Salmon Hand Rolls

Spicy Salmon Hand Rolls

with Sesame Mushrooms, Carrots, Cucumber & Crispy Fried Onions
Warm Buttered Shrimp Rolls

Warm Buttered Shrimp Rolls

with Creamy Lemon Slaw & Seasoned Potato Wedges
Kickin’ Cajun Ranch Steak Salad

Kickin’ Cajun Ranch Steak Salad

with Kale, Grape Tomatoes & Pickled Shallot
Parmesan-Crusted Trout

Parmesan-Crusted Trout

with Scallion Mashed Sweet Potatoes & Green Beans Amandine
Creamy Mushroom Chowder with Couscous

Creamy Mushroom Chowder with Couscous

plus Spinach, Croutons & Lemon
Mushroom & Caramelized Onion Pasta Bake

Mushroom & Caramelized Onion Pasta Bake

with White Cheddar & Crispy Parmesan Panko
Apricot Balsamic Glazed Pork Filet

Apricot Balsamic Glazed Pork Filet

with Ginger Garlic Rice & Sesame Green Beans
Vegan Curried Roasted Chickpea Bowls

Vegan Curried Roasted Chickpea Bowls

with Carrots, Spiced Basmati & Red Pepper Chutney
Harvest Chicken, Spinach & Feta Salad

Harvest Chicken, Spinach & Feta Salad

with Pear, Pecans & Creamy Balsamic Dressing
Firecracker Turkey Meatloaves

Firecracker Turkey Meatloaves

with Soy-Ginger Glaze, Zucchini & Broccoli
Spanakopita Spinach Salad with Couscous

Spanakopita Spinach Salad with Couscous

plus Marinated Tomatoes, Roasted Carrots & Pistachios
Creamy Chicken Sausage & Kale Cavatappi

Creamy Chicken Sausage & Kale Cavatappi

with Garlic, Lemon & Parmesan
Chipotle Cranberry Pork Meatloaves

Chipotle Cranberry Pork Meatloaves

with Roasted Brussels Sprouts, Sweet Potato Mash & Gravy
Sweet Thai Chili Salmon

Sweet Thai Chili Salmon

with Carrots, Zucchini & Scallions