How do I keep this recipe from turning soggy?

Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.

Can I adjust the seasoning?

Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.

Air Fryer Spicy Cajun Shrimp Po' Boy Bites with Remoulade

Name: Air Fryer Spicy Cajun Shrimp Po' Boy Bites with Remoulade
Yield: 6 servings
Cuisine: Southern American
Ingredients: 1 pound large shrimp, peeled and deveined; 1 tablespoon olive oil; 2 teaspoons Cajun seasoning blend; 1/2 teaspoon smoked paprika; 1/4 teaspoon cayenne pepper (adjust to taste); 1/4 teaspoon garlic powder; Salt and black pepper to taste; 12 mini gluten-free slider buns or toasted gluten-free bread rounds; 2 cups shredded lettuce (such as iceberg or romaine); 1 medium tomato, thinly sliced; Fresh lemon wedges, for serving; 1/2 cup mayonnaise; 1 tablespoon Dijon mustard; 1 teaspoon hot sauce (like Tabasco); 1 teaspoon lemon juice; 1 tablespoon minced pickles or pickle relish; 1 teaspoon Worcestershire sauce; 1/2 teaspoon smoked paprika; 1/4 teaspoon garlic powder; Salt and freshly ground black pepper to taste

By AirFryFeast Editorial TeamPublished Apr 23, 2026 | Updated Oct 19, 2026

Air-fried Cajun shrimp served on small buns or bread rounds with lettuce, tomato and remoulade.

Start cooking

Air fryerSouthern AmericanEasyAir Fryer Friendly

Prep TimeUnder review

Cook TimeUnder review

Total TimeUnder review

Servings6

Temperature400°F / 200°C

Ingredients

Servings6

1 pound large shrimp, peeled and deveined
1 tablespoon olive oil
2 teaspoons Cajun seasoning blend
1/2 teaspoon smoked paprika
1/4 teaspoon cayenne pepper (adjust to taste)
1/4 teaspoon garlic powder
Salt and black pepper to taste
12 mini gluten-free slider buns or toasted gluten-free bread rounds
2 cups shredded lettuce (such as iceberg or romaine)
1 medium tomato, thinly sliced
Fresh lemon wedges, for serving
1/2 cup mayonnaise
1 tablespoon Dijon mustard
1 teaspoon hot sauce (like Tabasco)
1 teaspoon lemon juice
1 tablespoon minced pickles or pickle relish
1 teaspoon Worcestershire sauce
1/2 teaspoon smoked paprika
1/4 teaspoon garlic powder
Salt and freshly ground black pepper to taste

Instructions

Preheat your air fryer to 400°F (200°C) for about 5 minutes.
In a medium bowl, toss the shrimp with olive oil, Cajun seasoning, smoked paprika, cayenne pepper, garlic powder, salt, and black pepper until evenly coated.
Place the shrimp in a single layer in the air fryer basket. Cook for 8-10 minutes, shaking the basket halfway through, until shrimp are pink, opaque, and crisp at the edges.
While the shrimp cooks, prepare the remoulade sauce by whisking together mayonnaise, Dijon mustard, hot sauce, lemon juice, minced pickles, Worcestershire sauce, smoked paprika, garlic powder, salt, and pepper in a small bowl. Adjust seasoning to taste and refrigerate until ready to serve.
Lightly toast the gluten-free slider buns or bread rounds in the air fryer for 2-3 minutes until golden and crisp.
Assemble the Po' Boy bites by layering shredded lettuce and a tomato slice on each toasted bun or bread round.
Divide the cooked shrimp evenly among the 12 buns or bread rounds, then spoon over the remoulade.
Serve immediately with fresh lemon wedges for squeezing over the bites to add brightness and extra flavor.
Enjoy these spicy, crispy shrimp Po' Boy bites as a festive, quick snack or appetizer that's sure to impress!

Recipe guidance

Crispiness Control

Pat the large shrimp dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.

Timing note

Allow for preparation, 5 minutes preheating, 8-10 minutes shrimp cooking per batch, 2-3 minutes bread toasting and assembly.

Storage

Store leftover Air Fryer Spicy Cajun Shrimp Po' Boy Bites with Remoulade in an airtight container in the refrigerator for up to 3 days. Cool the food before sealing so excess steam does not soften the texture.

FAQ

Can I make Air Fryer Spicy Cajun Shrimp Po' Boy Bites with Remoulade ahead of time?: You can prep the ingredients and seasoning ahead, but air fry close to serving for the best texture.
How do I keep this recipe from turning soggy?: Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.
Can I adjust the seasoning?: Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.