Killer New Orleans Po’ Boy with Crispy Fried Shrimp

A New Orleans po’ boy is a generously filled sandwich on crisp-crusted French bread, dressed with lettuce, tomato, pickles, and a tangy sauce. This version features crunchy, seasoned shrimp and a quick remoulade; frying the shrimp in small batches keeps the coating crisp without crowding the pan.

Ingredients

1 lb large raw shrimp, peeled and deveined (450 g)
1 cup buttermilk (240 ml)
1 tsp hot sauce (5 ml), plus more to taste
1 cup all-purpose flour (125 g)
¾ cup fine yellow cornmeal (120 g)
1 tsp paprika (2 g)
1 tsp garlic powder (3 g)
½ tsp cayenne pepper (1 g), or less for a milder coating
1 tsp fine salt (6 g), plus more to taste
½ tsp black pepper (1 g)
4 cups neutral frying oil, such as canola or peanut oil (950 ml), or enough for 1½ inches (4 cm) in a heavy pot
½ cup mayonnaise (115 g)
1 tbsp Creole mustard (15 g), or whole-grain mustard (the substitute is a little less sharp)
1 tbsp lemon juice (15 ml)
1 tsp prepared horseradish (5 g), optional
1 tsp hot sauce (5 ml), for the remoulade
4 small French bread loaves, about 8 inches (20 cm) each, or 4 sturdy sandwich rolls
2 cups shredded iceberg lettuce (100 g)
1 medium ripe tomato, thinly sliced (about 150 g)
½ cup dill pickle chips (75 g)
1 tbsp unsalted butter (14 g), softened, optional for toasting the bread

Instructions

Whisk the buttermilk with 1 tsp hot sauce in a medium bowl. Add the shrimp and toss to coat. Leave them in the refrigerator for 10 minutes while you prepare the coating and sauce.
In a shallow dish, mix the flour, cornmeal, paprika, garlic powder, cayenne, salt, and black pepper. In a separate bowl, stir together the mayonnaise, Creole mustard, lemon juice, horseradish if using, and the remaining 1 tsp hot sauce. Taste and adjust the sauce with salt or hot sauce. Refrigerate it until needed.
Set a wire rack over a rimmed baking sheet. Lift the shrimp from the buttermilk, letting excess drip off, and dredge them in the flour-cornmeal mixture. Press the coating on lightly, then set the shrimp on the rack in a single layer. Let the coating stand for 5 minutes so it adheres.
Pour the oil into a heavy Dutch oven or deep pot, keeping it no more than halfway full. Heat over medium-high to 350°F (175°C), checking with a clip-on or instant-read thermometer. While the oil heats, split the bread lengthwise without cutting all the way through. Butter the cut sides if desired and toast them in a dry skillet until lightly golden. Set out the lettuce, tomato, and pickles.
Fry the shrimp in batches of about 8 to 10, maintaining the oil near 350°F (175°C). Cook for about 2 to 3 minutes, turning once if needed, until golden and crisp. Shrimp are safe when the thickest one reaches 145°F (63°C), the USDA FSIS minimum internal temperature for fish and shellfish; check with a food thermometer. Transfer each batch to the rack, not paper towels, and let the oil return to temperature before the next batch.
Spread remoulade inside each loaf. Add lettuce, tomato, and pickle chips, then divide the hot shrimp among the sandwiches. Serve straight away while the coating is crisp.

Tips

Use a thermometer for the oil as well as the shrimp. Oil that is too cool makes a greasy coating; oil that is too hot can brown the cornmeal before the shrimp are done. Keep the pot on a stable burner and never leave hot oil unattended.
Pat thawed shrimp dry before adding them to the buttermilk. Excess water can make the coating patchy. If using frozen shrimp, thaw them overnight in the refrigerator and drain well.
Creole mustard gives the sauce a characteristic tang. Whole-grain mustard is an easy substitute, though it tastes milder; add a little extra lemon or hot sauce if you want more bite.
Do not assemble sandwiches ahead. Keep the fried shrimp and bread separate until serving, since sauce and vegetables soften the crust and coating.

Serving Suggestions

Serve the po’ boys hot with extra remoulade and hot sauce at the table. New Orleans-style sides such as potato chips, French fries, or a simple green salad work well; a vinegar-dressed slaw adds crunch and cuts through the rich fried shrimp. For a more substantial meal, offer corn on the cob or red beans and rice. If serving several people, arrange the vegetables and sauce separately so everyone can dress a sandwich to taste.

Variations

For an oyster po’ boy, use shucked oysters in place of shrimp, drain and pat them dry, and fry until crisp and cooked through; check that the center reaches 145°F (63°C). For a catfish version, cut fish into strips and fry until the thickest pieces reach 145°F (63°C), allowing a little more time depending on their size. You can also use thin slices of green tomato, extra pickles, or shredded cabbage alongside the lettuce.

To make the sandwich less spicy, omit the cayenne and use mild hot sauce or leave it out of the buttermilk. For a lighter, non-fried option, sauté the shrimp in a little oil until they reach 145°F (63°C); the filling will be tender rather than crunchy, but the remoulade and crisp toppings still give the sandwich plenty of contrast.

Storage and Reheating

Refrigerate leftover cooked shrimp within 2 hours of cooking, in a shallow airtight container, for 3 to 4 days. Store bread, vegetables, and remoulade separately. For food safety, reheat shrimp to 165°F (74°C), measured with a food thermometer. A 375°F (190°C) oven or air fryer for a few minutes can restore some crispness; avoid the microwave if you want to preserve the coating. Discard shrimp left at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F (32°C). Freezing is possible, though the coating will soften after thawing and reheating.

Frequently Asked Questions

What does “dressed” mean on a New Orleans po’ boy?
“Dressed” generally means the sandwich is topped with lettuce, tomato, and mayonnaise. Pickles and remoulade are common additions, but the exact toppings vary by shop and personal preference.

What bread should I use if I cannot find New Orleans French bread?
Choose a light, crisp-crusted French loaf or sturdy sandwich rolls with a soft interior. Avoid very dense bread, which can overwhelm the filling. Toasting the cut sides helps the bread hold the sauce and juices.

Can I prepare the shrimp ahead?
You can make the remoulade and slice the toppings a day ahead, keeping them covered in the refrigerator. For the best texture, coat and fry the shrimp shortly before serving; cooked shrimp lose their crispness as they sit.

Why is my fried shrimp coating falling off?
Common causes include wet shrimp, a rushed coating, or moving the shrimp too soon in the oil. Drain the shrimp well, press the coating on, let it rest for 5 minutes, and turn gently only when the crust has begun to set.

Can I use frozen shrimp?
Yes. Thaw them in the refrigerator, drain, peel and devein if necessary, then pat dry before dipping in buttermilk. Do not thaw seafood at room temperature.

Can I make this without a deep fryer?
Yes. Use a heavy pot with enough oil to reach about 1½ inches (4 cm), leaving plenty of headroom, and monitor the temperature with a thermometer. Fry in small batches and keep children and pets away from the hot oil.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).