Warm Buttered Shrimp Rolls
with Creamy Lemon Slaw & Seasoned Potato Wedges
- 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!
Ingredients
12 ounce
Yukon Gold Potatoes
2 unit
Scallions
1 unit
Lemon
1 teaspoon
Smoked Paprika
1 teaspoon
Garlic Powder
2 tablespoon
Mayonnaise
(Contains: Eggs)
2 tablespoon
Sour Cream
(Contains: Milk)
1 teaspoon
Celery Salt
4 ounce
Shredded Red Cabbage
10 ounce
Shrimp
(Contains: Shellfish)
2 ounce
Demi-Baguette
(Contains: Soy, Wheat)
1 teaspoon
Hot Sauce
Not included in your delivery
2 tablespoon
Olive Oil
1.5 teaspoon
Sugar
2 tablespoon
Butter
(Contains: Milk)
Salt
Pepper
Nutrition Values
Utensils
Cooking Steps
• 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.
• 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.
• 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.
• 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. Spread 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.
• While buns 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.
• 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.
Customer reviews
Review summary
Updated on Dec 2025- Flavor: Many loved the tasty seasoning on the shrimp, while some found it needed more flavor or sauce.
- Ease of prep: Quick and easy to make, though a few noted extra time needed to devein shrimp.
- Suggestions: Consider using a larger, softer roll to better hold fillings; some preferred less bread or an open-faced style.
- Portions: Generous amount of shrimp, often more than fits in the rolls; some wanted more veggies or a non-potato side.
- Texture: Crunchy slaw complemented the shrimp nicely, but sandwiches could be messy to eat.
Reviews from our home cooks
Absolutely amazing! One of our favorite meals yet! The juices from the shrimp mixed with the creamy, lemony slaw to create a delicious sauce. The crusty roll somehow managed the feat of containing the pile of shrimp and slaw. We can't wait to make this again!
Easy & absolutely delicious. I love the fresh lemon taste on the shrimp and the creamy slaw blew me away. It was a simple recipe but packed full of flavor. I followed this recipe exactly as the instructions outlined. I will make this again.
Messy but totally worth it! We never tried a shrimp or lobster roll at home. This was easy and delicious. The slaw was bright and crunchy, perfect with the rich butter. The fresh bread was excellent. Wish there had been a lemony mayo or spicy ketchup for the potatoes though.
Mixing the creamy lemon slaw was easy and delicious. Shrimp arrived fresh and was decently sized. I always have trouble with the raw potato wedges that come with the recipes not cooking thoroughly, though that may be an issue with my oven. Maybe give out options to have them replaced with crinkle cut fries?
The sandwich was superb with plenty of good size shrimp seasoned just right. The slaw had to be tweaked for personal preference, less lemon more sweet and creamy notes. Potatoes had a solid seasoning which added nice balance. We would order again.
This is the third time I've ordered this because I like it so much! So easy to prepare, and the shrimp with the addition of the slaw on the buttered rolls are absolutely delicious! I shared some of this with my daughter-in-law & she raved about it & asked me to make it for her again. Thankfully since it's so easy to prepare with simple ingredients I will be able to accommodate.
I was hoping this would be pretty good, but honestly it far exceeded my expectations. The bread is the right size & texture to hold everything, the slaw is zesty & crunchy enough to counterpoint the comforting buttery softness of bread & shrimp. Potato wedges always come thru.
Incredible!! The seasoning for the shrimp knocked it out of the park with the cabbage slaw, lemon, and buttered rolls. However, the baguettes are way too small. It's impossible to eat when the filling ratio is so much bigger than this half sized baguette.
We got the warm buttered shrimp rolls many months ago when we first got Hello Fresh and from my memory those were one of the best meals we ever had. I was excited to get these again but I think the recipe changed a bit and these weren't quite as amazing for some reason. Really tasty but not quite 5 stars
So delicious- the rolls crisped nicely in the oven! The slaw was crisp and really tasty, just enough zing with the bread and shrimp. Pleased with the size and amount of shrimp - plumped up and seasoned perfectly.
