Skip to main content
Honey Garlic Shrimp Po’Boys

Honey Garlic Shrimp Po’Boys

with Potato Wedges, Broccoli & Lemon Garlic Aioli
4.5(828)
Christina Boateng
Christina BoatengUpdated on July 21, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
1020 kcal
Protein
32g protein
Total
25 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Shellfish
  • Eggs
  • Soy
  • Wheat

Plump shrimp glazed in a sweet and savory honey garlic sauce combines with fresh, crunchy slaw for these satisfying po’boy sandwiches. Served with seasoned potato wedges (crisped up quickly in an air fryer if you have one!) and a smooth lemon garlic aioli, every bite delivers bold flavors that’ll transport you straight to New Orleans.

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

1.5 tablespoon

Sour Cream

(Contains: Milk)

1 unit

Baby Lettuce

2 tablespoon

Fry Seasoning

12 ounce

Potatoes

1 unit

Lemon

10 ounce

Shrimp

(Contains: Shellfish)

1 unit

Broccoli

6 tablespoon

Mayonnaise

(Contains: Eggs)

4 tablespoon

Honey Garlic Sauce

(Contains: Soy)

2 unit

Scallions

2 teaspoon

Garlic Powder

2 unit

Demi-Baguette

(Contains: Soy, Wheat)

Not included in your delivery

teaspoon (tsp)

Salt

2 teaspoon (tsp)

Cooking Oil

2 unit

Cooking Spray

teaspoon (tsp)

Black Pepper

per serving
Calories1020 kcal
Fat41 g
Saturated Fat8 g
Carbohydrate112 g
Sugar28 g
Dietary Fiber10 g
Protein32 g
Cholesterol265 mg
Sodium1900 mg
Potassium1760 mg
Calcium200 mg
Iron5.2 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
Small Bowl
Large Bowl
Paper Towel
Large Pan
Air Fryer

Cooking Steps

Prep
1
  • Preheat an air fryer to 400 degrees. (No air fryer? Adjust oven rack to top position and preheat oven to 425 degrees.) Wash and dry produce.

  • Cut potatoes into ½-inch-thick wedges. Trim and discard root end from lettuce; thinly slice or shred leaves. Trim and thinly slice scallions. Zest and quarter lemon.

Cook Potatoes
2
  • Toss potatoes in a large bowl with a drizzle of oil, half the Fry Seasoning (you’ll use the rest later), salt, and pepper.

  • Coat air fryer basket with nonstick cooking spray; add seasoned potatoes in a single layer (work in batches if necessary). Air-fry, flipping halfway through, until browned and tender, 15-20 minutes. (If using the oven, place seasoned potatoes on a baking sheet and bake on top rack for 20-25 minutes.)

Make Slaw & Aioli
3
  • Meanwhile, in a second large bowl, combine lettuce, scallions, half the garlic powder, one packet of mayonnaise (two packets for 4 servings), juice from half the lemon, salt, and pepper.

  • In a small bowl, combine sour cream, remaining mayonnaise, remaining garlic powder, lemon zest, juice from one lemon wedge (two wedges for 4), salt, and pepper.

Cook Shrimp
4
  • Rinse shrimp* under cold water; pat dry with paper towels. Place in a third large bowl and season with remaining Fry Seasoning, salt, and pepper.

  • Heat a drizzle of oil in a large pan over high heat. Add shrimp and cook, stirring occasionally, until opaque and cooked through, 3-4 minutes. In the last minute of cooking, add honey garlic sauce and a squeeze of lemon juice.

Assemble Sandwiches
5
  • Halve baguettes lengthwise and toast.

  • Place glazed shrimp on bottom halves of baguettes. Top with slaw. Close sandwiches.

Serve
6
  • Divide sandwiches and potato wedges between plates. Serve with lemon garlic aioli and any remaining lemon wedges on the side.

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes