Grilled Shrimp Po’ Boy: A Taste of New Orleans

The first time I tasted a truly great Po’ Boy, I was wandering through the French Quarter in New Orleans, the air thick with humidity and the scent of spices. I stumbled upon a hole-in-the-wall deli, the kind with handwritten signs and a line snaking out the door. The sandwich I devoured that day—dripping with creamy remoulade, piled high with crispy lettuce, juicy tomatoes, and succulent shrimp—was a revelation. It was more than just lunch; it was a taste of history, a burst of vibrant flavors that captured the soul of the city. I knew then that I had to recreate this magic at home.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 6 minutes
• Total Time: 21 minutes
• Servings: 2
• Dietary Type: Pescatarian

Ingredients

• ½ lb medium shrimp, peeled and deveined
• 1 tablespoon extra-virgin olive oil
• 1 tablespoon creole seasoning or 1 tablespoon cajun seasoning
• 1 French baguette
• 1 cup shredded lettuce
• 1 large ripe tomato, thinly sliced

Spicy Remoulade Sauce

• 1 ¼ cups mayonnaise
• ¼ cup stone ground mustard (preferably Creole)
• 1 garlic clove, smashed
• 1 tablespoon pickle juice
• 1 tablespoon capers
• 1 teaspoon prepared horseradish
• ¼ teaspoon cayenne pepper
• ¼ teaspoon hot paprika
• 1 dash Frank’s red hot sauce

Equipment Needed

• Grill pan
• Food processor or blender

Instructions

1. Begin by preparing the shrimp. In a bowl, toss the shrimp with the olive oil and the Creole or Cajun seasoning. Ensure the shrimp is evenly coated for maximum flavor.

2. Heat a grill pan over medium-high heat. You want the pan hot enough to sear the shrimp quickly, but not so hot that it burns the seasoning.

3. Grill the shrimp for approximately 3 minutes per side, until they are pink and opaque. Overcooking shrimp results in a rubbery texture, so keep a close eye on them. Remove the shrimp from the pan and set aside.

4. While the shrimp rests, prepare the baguette. Split it horizontally and, if desired, scoop out some of the bread from both halves to create more room for the filling and prevent the sandwich from becoming too bulky. Some prefer to lightly toast the baguette for added texture.

5. Generously spread the Spicy Remoulade Sauce on both the top and bottom halves of the baguette. The sauce is a key element of the Po’ Boy, so don’t be shy with it.

6. Place the grilled shrimp evenly on the bottom half of the baguette.

7. Pile on the shredded lettuce and tomato slices over the shrimp.

8. Place the top half of the baguette onto the sandwich.

9. Using a sharp knife, carefully divide the sandwich vertically in half to create two individual sandwiches. This makes for easier handling and serving.

10. To Prepare Remoulade Sauce: Combine all the Remoulade Sauce ingredients in a food processor or blender. Blend until smooth and creamy. Chill the sauce until ready to serve. Allowing the flavors to meld in the refrigerator enhances the taste.

Expert Tips & Tricks

• Spice it Up: Adjust the amount of cayenne pepper and hot paprika in the remoulade sauce to control the level of heat. Taste as you go and adjust accordingly.
• Shrimp Size Matters: Use medium-sized shrimp for the best balance of flavor and texture. Larger shrimp can be too chewy, while smaller shrimp may get lost in the sandwich.
• Marinating Magic: For an extra burst of flavor, marinate the shrimp in the olive oil and Creole/Cajun seasoning for up to 30 minutes before grilling.
• Bread is Key: The quality of the baguette makes a big difference. Look for a fresh baguette with a crisp crust and a soft, airy interior.
• Make-Ahead Remoulade: The remoulade sauce can be made several days in advance and stored in an airtight container in the refrigerator. This allows the flavors to develop even further.
• Grilling Without a Grill Pan: If you don’t have a grill pan, you can use a regular skillet or even bake the shrimp in the oven. However, grilling gives the shrimp a nice smoky flavor that is characteristic of a classic Po’ Boy. If baking, use a 400°F (200°C) oven for about 8-10 minutes, or until pink and cooked through.

Serving & Storage Suggestions

Serve the Grilled Shrimp Po’ Boy immediately after assembly to enjoy the contrast of the warm shrimp and the cool, crisp vegetables. Garnish with a sprinkle of extra Creole seasoning or a drizzle of hot sauce for an extra kick.

Leftovers are best stored separately to prevent the bread from becoming soggy. Store the shrimp, lettuce, tomato, and remoulade sauce in airtight containers in the refrigerator for up to 2 days. Reheat the shrimp gently in a skillet or microwave before reassembling the sandwich. Reheating the entire sandwich isn’t recommended, as the bread will likely become tough. Due to the mayonnaise base, the remoulade sauce should not be left at room temperature for more than 2 hours. Freezing is not recommended, as the texture of the mayonnaise will change upon thawing.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	851.6 kcal	N/A
Calories from Fat	532 g	62%
Total Fat	59.1 g	90%
Saturated Fat	8.6 g	42%
Cholesterol	181.4 mg	60%
Sodium	2351.7 mg	97%
Total Carbohydrate	61.2 g	20%
Dietary Fiber	3.5 g	14%
Sugars	13.3 g	53%
Protein	23.2 g	46%

Variations & Substitutions

• Spicy Mayo: Substitute the Remoulade sauce with a spicy mayo. Simply mix mayonnaise with sriracha or your favorite hot sauce to taste.
• Oyster Po’ Boy: Replace the shrimp with fried oysters for a classic New Orleans variation.
• Chicken Po’ Boy: Use grilled or fried chicken instead of shrimp.
• Vegan Po’ Boy: Replace the shrimp with grilled portobello mushrooms marinated in Creole seasoning, and use vegan mayonnaise for the remoulade sauce.
• Gluten-Free: Use a gluten-free baguette or serve the shrimp and toppings over a bed of rice or lettuce.

FAQs (Frequently Asked Questions)

Q: Can I use frozen shrimp for this recipe?
A: Yes, you can use frozen shrimp. Make sure to thaw them completely and pat them dry before grilling for the best results.

Q: What is Creole seasoning?
A: Creole seasoning is a spice blend that typically includes paprika, cayenne pepper, garlic powder, onion powder, oregano, thyme, and basil. You can find it in most grocery stores, or you can make your own blend at home.

Q: Can I make the remoulade sauce without capers?
A: Yes, you can omit the capers if you don’t have them or don’t like them. They add a briny flavor, but the sauce will still be delicious without them.

Q: How do I prevent the baguette from getting soggy?
A: To prevent the baguette from getting soggy, toast it lightly before assembling the sandwich. Also, avoid adding too much remoulade sauce, and serve the sandwich immediately after assembly.

Q: What is the best way to reheat leftover grilled shrimp?
A: The best way to reheat leftover grilled shrimp is to sauté them gently in a skillet with a little olive oil over medium heat. You can also microwave them, but be careful not to overcook them, or they will become rubbery.

Final Thoughts

Now it’s your turn! Recreate the magic of New Orleans in your own kitchen with this Grilled Shrimp Po’ Boy recipe. Don’t be afraid to experiment with different variations and flavors to make it your own. Share your creations and feedback – I’d love to hear about your Po’ Boy adventures. This sandwich pairs perfectly with a crisp, cold beer or a refreshing glass of iced tea. Bon appétit!