Cajun Shrimp Po'Boy with Remoulade Sauce

By AislePrompt Editorial · Published 2026-05-02 · Updated 2026-05-02

A classic New Orleans sandwich featuring crispy Cajun-spiced shrimp piled on a French roll with crisp lettuce and zesty remoulade sauce. This Southern-inspired Mardi Gras recipe, ready in about 30 minutes, pairs medium shrimp, cajun seasoning, all-purpose flour for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 450 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 1 lb, peeled and deveined medium shrimp
• 2 tbsp cajun seasoning
• 1/2 cup all-purpose flour
• 1/4 cup for frying vegetable oil
• 4, split lengthwise french bread rolls
• 1/3 cup mayonnaise
• 1 tbsp prepared horseradish
• 1 tbsp dijon mustard
• 1 tbsp lemon juice
• 1 tsp paprika
• 1/2 tsp garlic powder
• 1 tsp hot sauce
• 1 cup shredded romaine lettuce
• 1 medium, sliced tomato

Nonstick skillets worth buying → Best Nonstick Cookware for 2026: Top 5 Skillet Picks + Buying Guide

Instructions

1. Step 1: Toss 1 lb peeled shrimp with 2 tbsp Cajun seasoning until evenly coated.
2. Step 2: Place 1/2 cup all-purpose flour on a plate. Dredge each shrimp lightly in the flour, shaking off excess.
3. Step 3: Heat 1/4 cup vegetable oil in a large skillet over medium-high heat until shimmering. Fry shrimp in batches for 2-3 minutes per side until golden and cooked through, then drain on paper towels.
4. Step 4: In a small bowl, whisk together 1/3 cup mayonnaise, 1 tbsp prepared horseradish, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 1 tsp paprika, 1/2 tsp garlic powder, and 1 tsp hot sauce to make remoulade sauce.
5. Step 5: Split 4 French bread rolls lengthwise without cutting all the way through and toast lightly.
6. Step 6: Spread a generous layer of remoulade sauce inside each roll. Layer with 1 cup shredded romaine lettuce, fried shrimp, and slices from 1 medium tomato.
7. Step 7: Serve immediately, letting the zesty shrimp and creamy sauce shine in every bite.