June 21, 2026 · 25 min

Spicy Creole Shrimp Po’ Boys with Remoulade and Wedge Salad

Side Dish25 min474 cal / serving

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.


Recipe details

Side Dish25 min474 cal / serving2 servings

Nutrition per serving

Calories474 kcalProtein26 gFat27.2 gCarbs31 gSugar9.2 gFiber3.6 gSodium1428 mg

Dietary labels

Gluten-free: noLactose-free: noDairy-free: no

Allergen check

Gluten / wheat: containsMilk / dairy: containsEgg: containsFish: containsShellfish: containsPeanut: not detectedTree nuts: not detectedSoy: containsSesame: not detectedMustard: not detectedCelery: not detectedSulphites: not detectedLupin: not detectedMolluscs: not detected

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

Shrimp10 ounce ShrimpView ingredient guide
Portugese rolls2 piece Portugese rollsView ingredient guide
Mayonnaise3 tablespoon MayonnaiseView ingredient guide
Scallions2 unit ScallionsView ingredient guide
Hot Sauce1 teaspoon Hot SauceView ingredient guide
Garlic2 clove GarlicView ingredient guide
Lemon1 unit LemonView ingredient guide
Iceberg Lettuce1 head Iceberg LettuceView ingredient guide
Tomato1 unit TomatoView ingredient guide
Creole Seasoningunit Creole SeasoningView ingredient guide
Olive Oil0.5 tablespoon Olive OilView ingredient guide

Instructions

  1. 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.
  2. 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.
  3. 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.
  4. Halve the Portuguese rolls and place them in the oven to toast for about 5 minutes, until lightly golden.
  5. 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.
  6. Assemble the po’ boys: Spread each toasted roll with the remaining remoulade. Top with the cooked shrimp, shredded lettuce and sliced tomato.
  7. 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.

DandyRecipes community

Rate and discuss this recipe

Your rating and comments help other DandyRecipes readers decide what to cook next.

Your recipe vote

No DandyRecipes user votes yet.

Recipe comments

0 DandyRecipes comments

No DandyRecipes comments yet.

More recipe ideas

12 similar recipes you might like

These suggestions are based on shared ingredients, meal type, and recipe metadata.