Crispy Air Fryer Shrimp Sandwich with Tangy Remoulade

Elevate your lunchtime routine with a sandwich that perfectly balances crispy, creamy, and tangy flavors. We pack golden, air-fried breaded shrimp into a soft sub roll, then generously top it with a zesty celeriac remoulade and the delightful crunch of cornichons. This recipe delivers a gourmet sandwich shop experience right from your own kitchen, with the air fryer making it surprisingly quick and easy. It’s destined to become your new favorite midday meal.

Ingredients

• For the Tangy Celeriac Remoulade:
  • 1 small celeriac root (about 1 lb), peeled and julienned
  • 1/2 cup good-quality mayonnaise
  • 2 tbsp Dijon mustard
  • 1 tbsp fresh lemon juice
  • 1 tbsp chopped fresh parsley
  • Salt and freshly ground black pepper to taste
• For the Crispy Air-Fried Shrimp:
  • 1 lb large shrimp, peeled and deveined, tails removed
  • 1/2 cup all-purpose flour
  • 2 large eggs, beaten
  • 1 1/2 cups panko breadcrumbs
  • 1 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • Cooking spray
• For Assembly:
  • 4 soft sub or hoagie rolls, split lengthwise
  • 1/4 cup sliced cornichons
  • Optional: Butter for toasting the rolls, fresh lettuce leaves

Instructions

1. Make the Celeriac Remoulade: In a medium bowl, combine the julienned celeriac, mayonnaise, Dijon mustard, lemon juice, and chopped parsley. Mix until the celeriac is thoroughly coated. Season with salt and pepper to taste. For best results, cover and refrigerate for at least 30 minutes to allow the flavors to meld.
2. Prepare the Breading Station: Set up three shallow dishes. In the first, place the flour. In the second, the beaten eggs. In the third, combine the panko breadcrumbs, smoked paprika, garlic powder, salt, and pepper.
3. Bread the Shrimp: Pat the shrimp dry with a paper towel. Working one at a time, dredge each shrimp in the flour, shaking off any excess. Next, dip it completely in the egg, and finally, press it firmly into the panko mixture to ensure an even, thick coat. Place the breaded shrimp on a plate.
4. Preheat the Air Fryer: Preheat your air fryer to 400°F (200°C) for about 5 minutes.
5. Air Fry the Shrimp: Lightly spray the air fryer basket with cooking spray. Arrange the breaded shrimp in a single, even layer in the basket—you may need to cook in two batches to avoid overcrowding. Lightly spray the tops of the shrimp with cooking spray.



6. Cook for 8-10 minutes, flipping the shrimp halfway through, until they are golden brown, crispy, and cooked through.
7. Assemble the Sandwiches: While the shrimp are cooking, you can lightly butter and toast the inside of your sub rolls if desired. To assemble, lay a generous portion of the celeriac remoulade on the bottom half of each roll. Top with the hot, crispy shrimp, and finish with a sprinkle of sliced cornichons. Place the top of the roll on and serve immediately.

Nutrition Information

Nutritional information is an estimate and may vary based on the specific ingredients and quantities used.