Home - Recipes - Cajun Shrimp Po’boy
Sandwiches and rolls

Cajun Shrimp Po’boy

These loaded New Orleans–style heroes are filled with seasoned shrimp and all the messy fixins of the classic sandwich.

Serves 4
Ready in 15 mins
Prep time 10 mins
Cooking time 5 mins
525 calories per serving


> 1 1/4 lbs raw peeled, deveined shrimp, tails removed
> 1 tbsp salt-free Cajun seasoning
> 1 tbsp brown sugar
> 3 tsp sweet paprika, divided
> 2 tbsp canola oil
> 1/2 cup reduced-fat mayonnaise
> 1 tbsp Dijon mustard
> 3 tbsp pickle relish
> 2 tsp hot sauce, plus more to serve
> 4 hero or hoagie rolls, split and toasted

For Serving:

> Shredded iceberg lettuce
> Sliced tomatoes
> Red onion slices


Pat the shrimp dry. Toss shrimp with the Cajun seasoning, sugar, and 1 tsp paprika. Season with salt and pepper.
In a 12-inch nonstick skillet, heat the oil on high. Add shrimp to skillet in single layer and cook 4–5 min., until browned on both sides, turning over once halfway through. Remove from heat.
In a small bowl, combine the mayonnaise, mustard, remaining 2 tsp paprika, relish, and hot sauce. Season with salt and pepper to taste.
Spread sauce on each side of the rolls. Top with shrimp, lettuce, tomatoes, and onions. Serve with hot sauce.


If you have time, let the shrimp marinate 15 min.

Search and shop our 5,000+ recipes

Popular articles

Search and shop our 5,000+ recipes

Enter your ZIP code to find a store near you