Shrimp Po’ Boy Sandwich With Crispy Fried Shrimp and Remoulade

A Shrimp Po’ Boy brings bold Louisiana flavor straight to your kitchen with crunchy fried shrimp, fresh vegetables, and a creamy homemade sauce layered inside crusty French bread. This sandwich balances texture and taste in every bite. Juicy shrimp fry quickly while the remoulade adds a sharp, tangy contrast that ties everything together. Whether you crave a comforting dinner or a weekend crowd-pleaser, this classic delivers rich flavor without complicated steps. Once you try it at home, you will understand why this sandwich remains a New Orleans staple.

Story 

The Shrimp Po’ Boy traces its roots to Louisiana kitchens where cooks valued big flavor and simple technique. I first learned to make this sandwich while trying to recreate the flavors of a true New Orleans sandwich at home, using fresh shrimp and a quick homemade sauce. This recipe focuses on balance, because the shrimp should stay crisp while the bread stays soft. A proper Shrimp Po’ Boy never feels heavy, even with fried shrimp piled high. With the right oil temperature and a well-seasoned coating, this Shrimp Po’ Boy tastes bold, satisfying, and true to its origins.

Ingredients

For the Remoulade Sauce

• 1 1/4 cups mayonnaise

• 2 1/2 tablespoons spicy brown mustard

• 1 tablespoon paprika

• 1 tablespoon finely chopped fresh parsley

• 2 teaspoons prepared horseradish

• 2 teaspoons lemon juice

• 1 teaspoon Creole seasoning

• 1 teaspoon pickle juice

• 1 teaspoon hot sauce

• 1 clove garlic, grated

• Freshly ground black pepper

For the Fried Shrimp

• 1 1/2 teaspoons kosher salt

• 1 teaspoon paprika

• 1/2 teaspoon garlic powder

• 1/4 teaspoon black pepper

• 1/8 teaspoon cayenne pepper

• 1 pound raw medium shrimp, peeled and deveined

• 3/4 cup all-purpose flour

• 1/2 cup fine cornmeal

• 1/2 cup buttermilk

• 1 tablespoon hot sauce

• Canola or vegetable oil for frying

For Assembly

• 4 French loaves, split horizontally

• 1/2 head iceberg lettuce, shredded

• 2 to 3 tomatoes, sliced

• Dill pickle rounds

Step-by-Step Instructions

Preparing the Ingredients

Start by whisking all remoulade ingredients in a bowl until smooth, then refrigerate to let the flavors blend. Pat the shrimp dry so the coating sticks well. Mix the seasonings and divide them evenly to flavor both the shrimp and the breading. Prepare three bowls: one for seasoned shrimp, one for the flour mixture, and one for the buttermilk and hot sauce.

Cooking Instructions

Heat oil in a deep pot to 350°F, which keeps the shrimp crisp without soaking up oil. Dip each shrimp into buttermilk, then dredge in the flour mixture. Fry in small batches for two to three minutes until golden. Transfer cooked shrimp to paper towels to drain while you finish the rest.

Tips for Perfect Results

Common Mistakes to Avoid

Crowding the pot drops the oil temperature and makes soggy shrimp. Skipping the drying step also causes the coating to slide off. Keep the oil hot and work patiently for the best texture.

Pro Tips for Better Flavor

Add extra paprika or a pinch of cayenne if you enjoy heat. Toasting the bread lightly helps it hold the fillings without falling apart. The contrast works well in a baguette sandwich like this.

Serving and Storage

How to Serve

Spread remoulade generously on both sides of the bread, then layer lettuce, tomatoes, pickles, and shrimp. Serve immediately while the shrimp stay crisp. This sandwich pairs well with fries or coleslaw.

How to Store Leftovers

Store fried shrimp and vegetables separately in airtight containers for up to two days. Reheat shrimp in the oven to keep them crisp, then assemble fresh sandwiches.

Conclusion

This Shrimp Po’ Boy brings restaurant-quality flavor to your home kitchen with straightforward steps and familiar ingredients. The combination of crunchy shrimp, cool vegetables, and bold sauce keeps every bite satisfying. Once you try it, this sandwich will earn a regular spot in your meal rotation.

Discover more delicious recipes by following me on Facebook and Pinterest.

Frequently Asked Questions

Can I make this without frying?

You can bake or air-fry the shrimp, but the texture will differ. Fried shrimp create the classic crunch expected in this sandwich.

What bread works best for a po’ boy?

Soft French bread with a crisp crust works best. Avoid bread that feels too dense or chewy.

Is homemade remoulade necessary?

Homemade sauce adds depth and balance. Store-bought versions work, but the flavor will not feel as fresh.

Shrimp Po’ Boy

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

• Author: Sarah Mitchell
• Total Time: 35 minutes
• Yield: 4 sandwiches

Print Recipe

Pin Recipe

Description

Classic Shrimp Po’ Boy sandwich with crispy fried shrimp, fresh vegetables, and homemade remoulade.

---

Ingredients

• Mayonnaise
• Spicy brown mustard
• Paprika
• Fresh parsley
• Horseradish
• Lemon juice
• Creole seasoning
• Pickle juice
• Hot sauce
• Garlic
• Kosher salt
• Garlic powder
• Cayenne pepper
• Raw shrimp
• All-purpose flour
• Cornmeal
• Buttermilk
• Vegetable oil
• French bread
• Iceberg lettuce
• Tomatoes
• Dill pickles

Cook Mode Prevent your screen from going dark

---

Instructions

1. Prepare the remoulade sauce and refrigerate
2. Season and bread the shrimp
3. Heat oil to 350 degrees
4. Fry shrimp until golden
5. Drain shrimp on paper towels
6. Assemble sandwiches with sauce and toppings

Notes

1. Serve immediately for best texture
2. Do not overcrowd oil while frying

• Prep Time: 20 minutes
• Cook Time: 15 minutes
• Category: Main Course
• Method: Frying
• Cuisine: American

Nutrition

• Serving Size: 1 sandwich
• Calories: 803
• Sugar: 6
• Sodium: 2488
• Fat: 57
• Saturated Fat: 9
• Unsaturated Fat: 46
• Trans Fat: 1
• Carbohydrates: 40
• Fiber: 5
• Protein: 31
• Cholesterol: 318