This Air Fryer Shrimp Po’ Boy is exactly the kind of meal that sneaks up on you with its crispy charm and bright flavors. Imagine that moment when the weekend finally arrives, and you want something quick but totally satisfying. The kind of sandwich that crunches loudly as you bite into it, with shrimp that’s seasoned just right, nestled between a toasted French roll and layered with fresh lettuce and ripe tomato slices. And that remoulade sauce? It’s the zesty little secret that’s worth every extra second of whisking.
Last week, I tried making these after a long day when my mind was partly on dinner and partly on what show to binge next. I wasn’t super precise about the seasoning—just a dash here and a pinch there—and honestly, it turned out even better because of it. The shrimp came out golden and crisp, with just a hint of smoky spice that made my kitchen smell amazing. I may have gotten a little distracted by my phone mid-cooking, but the air fryer handled the rest perfectly, taking the stress out of frying shrimp the traditional way. When I finally sat down to eat, the crunch of the roll combined with the creamy kick of the remoulade was like a little celebration of simple pleasures.
- Quick turnaround: Ready in about 25 minutes, which means less time fussing, more time enjoying.
- Balance of flavors: The spice and zest in the shrimp and sauce meet the cool crunch of lettuce and tomato—though it’s worth noting this isn’t a sandwich for those who like things super mild.
- Healthier crisp: Air frying means you get that crunch without the extra oil, but it’s not quite the same as deep-fried, so if you’re a purist, keep that in mind.
- Simple assembly: It’s straightforward and approachable, which is part of its charm—no complicated steps, just tasty results.
If you’re worried about juggling equipment, don’t be. This recipe plays nicely with whatever air fryer you have, and the French roll toasts up beautifully right alongside the shrimp or in a separate quick toast. For serving, I like to pair it with a side of crispy sweet potato fries or a light coleslaw to keep things fresh. I’ve dabbled with swapping the lettuce for some peppery arugula or adding pickles instead of tomato, but honestly, the classic combo always wins in my book.
Print
Air Fryer Shrimp Po’ Boy
- Total Time: 25 minutes
- Yield: 4 1x
Description
A crispy and flavorful Air Fryer Shrimp Po’ Boy sandwich featuring perfectly seasoned shrimp, fresh lettuce, ripe tomatoes, and a zesty remoulade sauce on a toasted French roll.
Ingredients
1 pound large shrimp, peeled and deveined
1/2 cup buttermilk
1 cup all-purpose flour
1 teaspoon paprika
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1/2 teaspoon cayenne pepper
1/2 teaspoon salt
1/4 teaspoon black pepper
2 teaspoons olive oil
4 French rolls, split
1 cup shredded iceberg lettuce
1 medium tomato, sliced
1/4 cup mayonnaise
1 tablespoon Dijon mustard
1 tablespoon lemon juice
1 teaspoon Worcestershire sauce
1/2 teaspoon smoked paprika
1/4 teaspoon hot sauce
Instructions
Preheat the air fryer to 400°F (200°C).
In a medium bowl, soak the shrimp in buttermilk for 10 minutes.
In another bowl, combine the flour, paprika, garlic powder, onion powder, cayenne pepper, salt, and black pepper.
Remove the shrimp from the buttermilk, allowing excess to drip off, then dredge each shrimp in the seasoned flour mixture, coating thoroughly.
Lightly spray or brush the shrimp with olive oil to help crisp in the air fryer.
Place the shrimp in a single layer in the air fryer basket. Cook for 8 to 10 minutes, shaking the basket halfway through, until shrimp are golden and cooked through.
While the shrimp cooks, prepare the remoulade sauce by mixing mayonnaise, Dijon mustard, lemon juice, Worcestershire sauce, smoked paprika, and hot sauce in a small bowl until smooth.
Toast the French rolls in the air fryer or oven until lightly crisp.
Spread a generous amount of remoulade sauce on the bottom halves of the toasted rolls.
Layer shredded lettuce and tomato slices on the rolls.
Top with the crispy air-fried shrimp and cover with the top halves of the rolls.
Serve immediately.
- Prep Time: 15 minutes
- Cook Time: 10 minutes
One thing I appreciate about this recipe is how forgiving it is. If your shrimp are a little larger or smaller, it hardly matters, and the seasoning can be adjusted on the fly without a second thought. When I tried adding a splash more hot sauce to the remoulade, it gave just the right amount of kick, but if you like it milder, cutting back still leaves plenty of flavor. Toasting the bread in the air fryer is a handy trick I don’t always remember until the last minute, but it really seals the deal on texture.
FAQ
Can I use frozen shrimp? Yes, just thaw them completely and pat dry before soaking in buttermilk. What if I don’t have buttermilk? Regular milk with a splash of lemon juice works fine in a pinch. How spicy is the remoulade? It has a gentle heat that you can easily adjust by reducing or increasing the hot sauce. Can I make the sauce ahead? Absolutely, it keeps well in the fridge for a couple of days, which is handy for prepping ahead.
Ready to bring some crunch and zest to your dinner table? Give this Air Fryer Shrimp Po’ Boy a try and see how quickly it becomes a favorite in your rotation.