New Orlean’s introduced us to the shrimp po boy sandwich and it’s loaded with crispy cajun fried shrimp. This Southern classic is complete with soft French bread, tomatoes, cabbage, and smothered in a zesty sauce.

Everyone loves the crispy fried shrimp in this sandwich. Shrimp is comfort food to anyone who lives in the South and I am here for all the Southern cuisine I can get! For more shrimp-inspired dishes you should try this pasta, these tacos, or this easy one skillet dinner. They are all so yummy and your family will love them!

What is Shrimp Po Boy?

In the late 1920’s, the term po boy came from feeding the “poor boys” who were New Orleans street car drivers on strike. A po-boy sandwich recipe is known for being a simple but hearty sandwich made with beef, chicken fingers, or fried seafood. Fresh veggies and cajun aioli are the perfect complement to fried shrimp and soft French bread.

Authentic shrimp po boy recipes are served with a creole remoulade sauce, but I kept all the flavors in this recipe cajun. I love cajun seasoning, and the cajun aioli in this sandwich is out of this world! I have you covered if you want more cajun recipes! This baked fish is one of my favorite cajun recipes, and I always use my homemade cajun seasoning, it’s amazing! And you should make this easy cajun shrimp as an appetizer for your next party.

Po Boy Ingredients

Shrimp po boy sandwiches can be made with a few simple ingredients, and most of them you have on hand. Simple is key when making this sandwich so it can be made fast for your hungry people. Check out the recipe card at the bottom of the post for exact measurements.

For the Shrimp

• Raw Shrimp: Fresh large shrimp peeled and deveined with the tails off here.
• All-Purpose: Flour for the light coating on the shrimp.
• Cajun seasoning: My homemade version is amazing, but store-bought works too.
• Milk: To help the coating stick to the shrimp.
• Vegetable Oil: For frying.

Cajun Aioli

• Mayonnaise: Creamy mayonnaise is the base of this aioli.
• Lemon Juice: Fresh squeezed lemon juice always.
• Cajun Seasoning: Follow my homemade seasoning link for the recipe!

Sandwich Ingredients

• Hoagie Rolls: French bread or a baguette.
• Cabbage: Thinly sliced cabbage or lettuce is the most authentic because it adds great crispiness to the sandwich.
• Pickles: Sliced salty pickles are delicious on this sandwich.
• Tomatoes: Sliced ripe juicy tomatoes!

Shrimp Po Boy Recipe

This easy shrimp po boy recipe comes together quickly! Frying shrimp is super fast. Make the cajun aioli sauce while your shrimp is cooking. Then all that’s left is assembling your sandwiches and you can serve these yummy sandwiches to your hungry family. Check out the recipe card at the bottom of the post for the full instructions.

1. Prepare the Shrimp: Prepare the shrimp by peeling or deveining it if needed. Thaw frozen shrimp beforehand. Toss in ½ cup flour, coating evenly.
2. Heat the Oil: In a large skillet over medium-high heat, heat the oil. Or use a deep fryer because that would be a lot easier!
3. Prepare the Batter: To make the coating for the shrimp, combine 1 cup of flour, cajun seasoning, and milk. Stir to combine. This will create a thick batter.
4. Dip and Fry the Shrimp: Dip each shrimp into the batter to coat completely then shake a few times for excess batter to drip off. Place the shrimp into the hot oil then fry for 4-5 minutes. Remove the cooked shrimp from the oil then place them on a paper towel-lined plate to absorb any excess oil.
5. Make the Aioli: Add the mayonnaise, lemon juice, and cajun seasoning to a small bowl then whisk together to combine.
6. To Assemble: To assemble the po’ boy, spread some cajun aioli on the buns. Sprinkle a bed of cabbage on the bottom bun, followed by a layer of pickles and tomatoes. Place a layer of cooked shrimp onto the sandwich then drizzle with additional aioli sauce to taste.