These Spicy Creole Shrimp Po’ Boys bring the flavors of New Orleans to your kitchen without the deep fryer. Juicy shrimp are quickly sautéed with a bold Creole seasoning blend, then piled onto toasted Portuguese rolls with a creamy, tangy remoulade sauce. The result is a sandwich that’s every bit as satisfying as the classic, but lighter and fresher.
On the side, a classic wedge salad gets a Creole twist with a zesty dressing made from the same remoulade base. Crisp iceberg lettuce, juicy tomatoes and a sprinkle of scallions round out the meal. Ready in under 30 minutes, this is the perfect summer supper.
Log in to save recipes and build weekly shopping lists.
Recipe details
Nutrition per serving
Dietary labels
Allergen check
Values are calculated per serving from ingredient amounts and the ingredient nutrition reference per 100g. Allergen and diet labels use available ingredient metadata and name matching; always check product labels for strict diets or allergies. Some ingredient amounts or nutrition values were incomplete, so this is marked as a partial estimate.
Ingredients
Instructions
- Preheat oven to 400°F. Cut the iceberg lettuce head in half. Thinly slice one half into shreds; cut the other half into two wedges. Thinly slice half the tomato and dice the other half. Thinly slice the scallions, keeping white and green parts separate. Mince or grate the garlic. Zest the lemon, then cut it in half.
- Make the remoulade: In a small bowl, combine mayonnaise, scallion whites, lemon zest, a squeeze of lemon juice and hot sauce to taste. Season with salt and pepper and stir well.
- Make the Creole salad dressing: In another small bowl, mix half of the remoulade with enough lemon juice to thin it to a dressing-like consistency.
- Halve the Portuguese rolls and place them in the oven to toast for about 5 minutes, until lightly golden.
- Meanwhile, heat olive oil in a large skillet over medium-high heat. Season the shrimp with salt, pepper and Creole seasoning. Add the garlic to the pan and cook for 30 seconds until fragrant. Add the shrimp and cook, tossing occasionally, for 2-3 minutes until opaque and cooked through.
- Assemble the po’ boys: Spread each toasted roll with the remaining remoulade. Top with the cooked shrimp, shredded lettuce and sliced tomato.
- Place the iceberg wedges on plates alongside the po’ boys. Sprinkle with diced tomato, drizzle with the Creole salad dressing and garnish with scallion greens. Serve immediately.
Recipe Tips
For extra heat, add more hot sauce to the remoulade or sprinkle cayenne on the shrimp.
If Portuguese rolls are unavailable, substitute with soft hoagie rolls or French bread.
Use large or jumbo shrimp for the best texture; thaw if frozen and pat dry before seasoning.
FAQ
Can I use frozen shrimp for this recipe?
Yes, just thaw them completely and pat dry with paper towels before seasoning to ensure they sear properly.
What can I substitute for Creole seasoning?
You can use a blend of paprika, garlic powder, onion powder, cayenne, oregano and thyme. Adjust to taste.
Can I make the remoulade ahead of time?
Absolutely! The remoulade can be prepared up to 2 days in advance and stored in the refrigerator.
























Recipe comments
0 DandyRecipes comments
Log in to comment on this recipe.
No DandyRecipes comments yet.