Air-Fryer Shrimp Po'Boys with Rémoulade Slaw

A po'boy is a classic New Orleans sandwich, and we stuff this one with plenty of crispy shrimp. A crunchy broccoli slaw and a spicy mayo complete this sandwich for a satisfying medley of textures and flavors. Pickles add another element of crunchiness, but you can leave those on the side, if you prefer.

a recipe photo of the Air-Fryer Shrimp Po'Boys with Remoulade Slaw
Photo: Photographer: Kelsey Hansen, Food Stylist: Kelsey Moylan
Active Time:
20 mins
Total Time:
30 mins


  • Cooking spray

  • 12 ounces raw shrimp (41–50 count), peeled and deveined, tails off

  • ¼ teaspoon kosher salt plus 1/8 teaspoon, divided

  • ¼ teaspoon ground pepper

  • ½ cup all-purpose flour

  • ¾ teaspoon Cajun seasoning, divided

  • ½ teaspoon garlic powder, divided

  • 2 large eggs

  • 1 ½ cups whole-wheat panko breadcrumbs

  • ¼ cup extra-virgin olive oil

  • ¼ cup chopped fresh flat-leaf parsley

  • 2 tablespoons capers, rinsed and chopped

  • 2 tablespoons lemon juice plus 1 teaspoon, divided

  • 1 (12 ounce) package broccoli slaw

  • ½ cup mayonnaise

  • 2 tablespoons finely chopped dill pickles, plus slices for serving

  • 1 clove garlic, minced

  • 6 whole-wheat hot dog or hoagie buns, split and toasted

  • 1 large tomato, thinly sliced


  1. Coat the basket of an air fryer with cooking spray. Pat shrimp dry; season with 1/4 teaspoon each salt and pepper.

  2. Whisk flour and 1/4 teaspoon each Cajun seasoning and garlic powder in a shallow dish. Whisk eggs in a second shallow dish. Place panko in a third shallow dish.

  3. Dredge the shrimp in the flour mixture, shaking off excess. Dip in the egg to evenly coat, allowing excess to drip off. Dredge in the panko, shaking to remove excess.

  4. Working in batches as necessary, arrange the shrimp in a single layer in the prepared basket; coat with cooking spray. Cook at 400°F, flipping and coating with cooking spray once, until golden, crisp and cooked through, 6 to 8 minutes. Transfer to a clean plate.

  5. Meanwhile, whisk oil, parsley, capers, 2 tablespoons lemon juice and the remaining 1/4 teaspoon garlic powder and 1/8 teaspoon salt in a large bowl. Add broccoli slaw; toss to combine.

  6. Combine mayonnaise, pickles, garlic and the remaining 1 teaspoon lemon juice and 1/2 teaspoon Cajun seasoning in a small bowl.

  7. Spread buns with spicy mayo; add slaw, shrimp, tomato slices and, if desired, pickle slices.


Air fryer

Nutrition Facts (per serving)

511 Calories
27g Fat
46g Carbs
23g Protein
Nutrition Facts
Servings Per Recipe 6
Serving Size 1 sandwich
Calories 511
% Daily Value *
Total Carbohydrate 46g 17%
Dietary Fiber 9g 32%
Total Sugars 5g
Protein 23g 46%
Total Fat 27g 35%
Saturated Fat 4g 20%
Cholesterol 118mg 39%
Vitamin A 1696IU 34%
Vitamin C 58mg 64%
Vitamin D 8IU 2%
Vitamin E 2mg 13%
Folate 27mcg 7%
Vitamin K 75mcg 63%
Sodium 733mg 32%
Calcium 156mg 12%
Iron 4mg 22%
Magnesium 26mg 6%
Potassium 252mg 5%
Zinc 1mg 9%
Omega 3 1g

Nutrition information is calculated by a registered dietitian using an ingredient database but should be considered an estimate.

* Daily Values (DVs) are the recommended amounts of nutrients to consume each day. Percent Daily Value (%DV) found on nutrition labels tells you how much a serving of a particular food or recipe contributes to each of those total recommended amounts. Per the Food and Drug Administration (FDA), the daily value is based on a standard 2,000 calorie diet. Depending on your calorie needs or if you have a health condition, you may need more or less of particular nutrients. (For example, it’s recommended that people following a heart-healthy diet eat less sodium on a daily basis compared to those following a standard diet.)

(-) Information is not currently available for this nutrient. If you are following a special diet for medical reasons, be sure to consult with your primary care provider or a registered dietitian to better understand your personal nutrition needs.

Related Articles