Shrimp Po’boy With Remoulade Sauce: A Taste of New Orleans

The scent of crispy fried shrimp mingled with tangy remoulade takes me straight back to the French Quarter. I remember strolling down Bourbon Street, the air thick with music and the aroma of countless po’boys. Finding a cozy little cafe, I sank my teeth into the most incredible shrimp po’boy—the creamy sauce oozing down my chin, the perfectly fried shrimp snapping with each bite, and the soft French bread providing the perfect foundation. It was pure, unadulterated New Orleans magic, and I’ve been chasing that flavor ever since. This recipe comes as close as I can get to that perfect bite.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 20-30 minutes
• Total Time: 40-50 minutes
• Servings: 4
• Yield: 4 Po’boys
• Dietary Type: Varies (see variations for Gluten-Free)

Ingredients

• 2 lbs unpeeled large raw shrimp
• 1 1/4 cups all-purpose flour
• 1/2 teaspoon salt
• 1/2 teaspoon pepper
• 1/2 cup milk
• 1 large egg
• 1-2 cups peanut oil (for frying)
• 1/3 cup butter
• 1 teaspoon minced garlic
• 4 french bread rolls, split
• 1 cup shredded lettuce
• 1 cup mayonnaise
• 3 green onions, sliced
• 2 tablespoons Creole mustard
• 1 tablespoon chopped fresh parsley
• 1 teaspoon minced garlic
• 1 teaspoon prepared horseradish

Equipment Needed

• Dutch oven or deep fryer
• Wire racks
• Large baking sheet
• Mixing bowls
• Whisk
• Measuring cups and spoons

Instructions

1. First, prepare the Remoulade Sauce: In a medium bowl, mix together the mayonnaise, green onions, Creole mustard, parsley, minced garlic, and horseradish. Cover the bowl tightly and refrigerate the sauce until you are ready to serve. Chilling the sauce allows the flavors to meld together beautifully.

2. Next, prepare the shrimp. Peel the shrimp, and devein, if desired. Pat the shrimp dry with a paper towel. This helps the breading adhere better.

3. In a shallow dish, combine the flour, salt, and pepper. This is your dry dredge.

4. In another shallow dish, whisk together the milk and egg until smooth. This is your wet dredge.

5. Now, dredge the shrimp. Toss the shrimp in the milk mixture, ensuring each shrimp is well coated. Then, dredge the milk-soaked shrimp in the flour mixture, pressing lightly to ensure even coating.

6. Pour peanut oil to a depth of about 2 inches in a Dutch oven or deep fryer. Heat the oil over medium-high heat until it reaches 375°F (190°C). Use a thermometer to ensure accuracy, as oil temperature is crucial for crispy shrimp.

7. Carefully add the breaded shrimp to the hot oil in batches, being careful not to overcrowd the pot. Fry the shrimp for 1 to 2 minutes per batch, or until they are golden brown and cooked through. Overcrowding the pot will lower the oil temperature and result in soggy shrimp.

8. Remove the fried shrimp with a slotted spoon and place them on wire racks to drain excess oil. This keeps the shrimp crispy.

9. While the shrimp are draining, melt the butter in a small saucepan over low heat. Add 1 teaspoon of minced garlic and cook for about 30 seconds until fragrant, being careful not to burn the garlic.

10. Split the french bread rolls horizontally. Spread the cut sides of the rolls evenly with the garlic butter mixture. This adds a delicious layer of flavor and helps prevent the bread from getting soggy.

11. Place the buttered rolls on a large baking sheet and bake in a preheated oven at 450°F (232°C) for 8 minutes, or until lightly toasted.

12. Remove the toasted rolls from the oven. Spread the cut sides of the rolls generously with the Remoulade Sauce.

13. Place a generous portion of the fried shrimp and shredded lettuce on the bottom halves of the rolls. Cover with the roll tops.

14. Serve immediately and enjoy the taste of New Orleans!

Expert Tips & Tricks

• For extra crispy shrimp, try double-dredging them. After the first round of flour, dip them back into the milk mixture and then back into the flour.
• If you don’t have peanut oil, you can use vegetable or canola oil, but peanut oil imparts a more authentic flavor.
• Make the remoulade sauce a day ahead of time. This will allow the flavors to meld together beautifully.
• Don’t have Creole mustard? Substitute with Dijon mustard and a pinch of cayenne pepper.
• If you’re short on time, use pre-cooked shrimp, but be sure to only heat them through and not overcook them.
• To keep fried shrimp warm while you’re frying in batches, place a wire rack over a baking sheet in a warm oven (around 200°F).

Serving & Storage Suggestions

Serve your shrimp po’boys immediately for the best flavor and texture. Garnish with extra green onions or a sprinkle of parsley for a pop of color. Pair it with a side of coleslaw or potato salad for a complete meal.

Leftover shrimp po’boys are best stored in the refrigerator. Wrap the shrimp separately from the bread to prevent the bread from getting soggy. The remoulade sauce should also be stored separately. The fried shrimp will be best within 1 day. Store the remoulade for up to 3 days.

To reheat the shrimp, preheat your oven to 350°F (175°C). Spread the shrimp on a baking sheet and bake for 5-7 minutes, or until heated through. You can also reheat them in an air fryer for a crispier result. Reheating the sandwich as a whole is not advised as it will result in a soggy roll.

Nutritional Information

(Estimated per serving)

Nutrient	Amount per Serving	% Daily Value
Calories	682 kcal	34%
Total Fat	48.4g	74%
Saturated Fat	11.8g	59%
Cholesterol	196.4mg	65%
Sodium	1283mg	53%
Total Carbohydrate	39.9g	13%
Dietary Fiber	1.6g	6%
Sugars	2.8g	N/A
Protein	22.3g	45%

Variations & Substitutions

• Gluten-Free Shrimp Po’boy: Substitute the all-purpose flour with a gluten-free flour blend. Ensure your Creole mustard is also gluten-free.
• Spicy Shrimp Po’boy: Add a pinch of cayenne pepper or a dash of hot sauce to the flour mixture for a spicy kick. You can also use a spicy remoulade sauce.
• Oyster Po’boy: Substitute the shrimp with fresh oysters for a different take on this classic sandwich.
• Vegan Remoulade Sauce: Use vegan mayonnaise and ensure your mustard and horseradish are vegan-friendly.
• Healthier Option: Bake the shrimp instead of frying. Toss the shrimp with a little oil and spices, then bake at 400°F for 10-12 minutes, or until cooked through.

FAQs (Frequently Asked Questions)

Q: Can I use frozen shrimp for this recipe?
A: Yes, you can use frozen shrimp. Just make sure to thaw them completely and pat them dry before breading.

Q: Can I make the remoulade sauce ahead of time?
A: Absolutely! In fact, it’s recommended. Making the remoulade sauce a day in advance allows the flavors to meld together for a more robust taste.

Q: What kind of bread is best for a shrimp po’boy?
A: Authentic French bread rolls are ideal. They have a soft, slightly chewy texture that holds up well to the fillings.

Q: How do I prevent the shrimp from getting soggy?
A: Make sure your oil is hot enough (375°F) and don’t overcrowd the pot. Also, drain the fried shrimp on wire racks to allow excess oil to drip off.

Q: Can I bake the shrimp instead of frying them?
A: Yes, you can bake the shrimp for a healthier option. Toss them with a little oil and your favorite seasonings and bake at 400°F (200°C) for 10-12 minutes, or until cooked through.

Final Thoughts

This Shrimp Po’boy with Remoulade Sauce is more than just a sandwich; it’s a culinary journey to the heart of New Orleans. From the crispy, golden-fried shrimp to the tangy, creamy remoulade sauce and the perfectly toasted French bread, every bite is an explosion of flavor and texture. I encourage you to try this recipe and bring a little bit of Louisiana into your own kitchen. Don’t be afraid to experiment with variations and make it your own. And please, share your feedback – I’d love to hear how it turned out! Consider pairing this po’boy with a crisp, cold Abita Amber beer or a classic Hurricane cocktail for the full New Orleans experience!