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

Warm Buttered Shrimp Rolls

with Corn on the Cob, Creamy Lemon Slaw & Seasoned Potato Wedges

Recipe Development Team
Recipe Development TeamPublished on July 01, 2025

You asked, we listened: This isn't the HelloFresh you remember. Bigger menu. Upgraded recipes. Increased portion sizes. More variety. The best way to cook dinner just got BETTER.

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 sides of corn on the cob and garlicky roasted potato wedges... because how could we not? Sea you at dinner!

Tags:
Veggie Packed
Allergens:
Egg
Milk
Crustaceans
Soja
Gluten

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

1.5 tablespoon

Sour Cream

1 teaspoon

Celery Salt

4 ounce

Shredded Red Cabbage

10 ounce

Shrimp

2 unit

Demi-Baguette

1 teaspoon

Hot Sauce

1 unit

Corn on the Cob

Not included in your delivery

Olive Oil

Sugar

Butter

Salt

Pepper

Nutrition Values

/ per serving
Calories970 kcal
Fat45 g
Saturated Fat13 g
Carbohydrate98 g
Sugar15 g
Dietary Fiber8 g
Protein30 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

• While shrimp cooks, wrap corn in damp paper towels. Microwave until kernels are softened and corn is cooked through, 3-4 minutes. Let rest for 1 minute; halve corn crosswise. • Fill toasted baguettes with shrimp, as much slaw as you like, and hot sauce if desired. • Divide shrimp rolls, corn, 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