Fried Shrimp Po’ Boy: A Classic New Orleans-Style Sandwich With Cajun Crunch and Remoulade

A sandwich with a strong sense of place

Sandwiches have a way of telling stories. Around the world and across regions, they reflect local tastes, pantry staples, and the kind of everyday practicality that turns simple ingredients into something memorable. In the United States, few sandwiches are as closely tied to a specific city as the po’ boy is to Louisiana—especially New Orleans. When people think of New Orleans sandwiches, the classic po’ boy is often the first image that comes to mind: a generous filling tucked into French bread and dressed with a mix of crunchy, tangy, and creamy elements.

This fried shrimp po’ boy leans into what makes New Orleans-inspired food so appealing: bold seasoning, contrasting textures, and a sauce that ties everything together. Recipe developer Patterson Watkins describes po’ boys as one of her favorite sandwiches and New Orleans as one of her favorite places, and her approach here reads like a tribute to the city’s food culture. She characterizes New Orleans cuisine as “salty, twangy, spicy, savory,” with “a plethora of tasty textures.” This sandwich aims to deliver all of that in a single bite: Cajun-spiced shrimp with a crisp coating, a tangy remoulade, pillowy butter-toasted French bread, and fresh toppings like shredded lettuce, tomato slices, and pickle chips.

What makes this fried shrimp po’ boy work

A great po’ boy isn’t just about one standout component. It’s about how the pieces interact: crunchy meets creamy, spicy meets tangy, rich meets fresh. In this version, the shrimp carry the heat and the savory backbone, the coating provides crunch, and the remoulade delivers a sharp, seasoned creaminess that complements seafood especially well. Meanwhile, the vegetables and pickles keep the sandwich from feeling heavy, adding crispness and acidity.

Watkins points out where the key flavors show up: the “salty, twangy, and spicy elements” come through in the shrimp, the shrimp coating, and the remoulade sauce. Texture is just as intentional. The bread is butter-toasted and soft, the lettuce is crisp, the tomatoes are juicy, and the pickles are “crunchy-crisp.” The result is a sandwich that feels substantial without being one-note.

Ingredients you’ll need

This recipe is built in layers: a Cajun seasoning blend, a breaded-and-fried shrimp component, a homemade remoulade, and the classic po’ boy assembly items. Here’s what’s included.

• For the Cajun seasoning blend: paprika, salt, garlic powder, onion powder, black pepper, cayenne pepper
• For the fried shrimp: large raw shrimp (peeled), flour, cornmeal, buttermilk, egg, Louisiana-style hot sauce, vegetable oil (for frying)
• For the remoulade: mayonnaise, Dijon mustard, grainy mustard, prepared horseradish, minced capers, Worcestershire sauce, honey, plus some of the Cajun seasoning blend
• For assembly: French bread, softened butter, shredded iceberg lettuce, sliced tomato, pickles

The ingredient list highlights a practical approach: a single seasoning blend is used across multiple components, which helps the sandwich taste cohesive. The remoulade also borrows from that seasoning blend, reinforcing the same flavor profile from shrimp to sauce.

Step-by-step: How the sandwich comes together

The process is straightforward, but it helps to think of it in phases: season, bread, chill, fry, and assemble. Each phase supports a different goal—flavoring the shrimp, building a coating that sticks, and keeping the finished sandwich crisp and balanced.

1) Make the Cajun seasoning blend

Start by combining the paprika, salt, garlic powder, onion powder, black pepper, and cayenne pepper in a small bowl. This becomes the core seasoning for both the shrimp and the breading, plus a measured portion for the remoulade.

• Place paprika, salt, garlic powder, onion powder, black pepper, and cayenne in a small bowl.
• Remove 1 ½ teaspoons from the bowl and set it aside.
• Divide the remaining seasoning in half.

This small bit of planning—setting aside 1 ½ teaspoons and splitting the rest—makes it easy to season multiple elements without guessing.

2) Season and rest the shrimp

Seasoning the shrimp early gives the spices time to cling and settle. The shrimp are tossed with one half of the seasoning blend, then rested in the refrigerator.

• Place the shrimp in a large bowl and sprinkle with one halved portion of seasoning.
• Toss to coat, cover, and refrigerate for 15 minutes.

This short chill is part flavor-building, part preparation: it gets the shrimp ready for breading while you set up the dredging station.

3) Set up the breading station

The breading uses a flour-and-cornmeal mix for crunch, and a buttermilk-egg-hot sauce mixture for tang and adhesion. The remaining half of the seasoning blend goes into the dry mixture, so the coating carries flavor on its own.

• Place the flour and cornmeal in a medium bowl and sprinkle with the other half of the seasoning mix. Stir to combine.
• In a separate medium bowl, whisk together buttermilk, egg, and Louisiana-style hot sauce.

Using cornmeal with flour adds a distinct crispness that suits fried seafood, while the buttermilk mixture helps the coating stick evenly.

4) Bread the shrimp and chill again

This recipe includes a second refrigeration step after breading. The shrimp are coated, then set on a wire rack and chilled uncovered. That pause helps the breading adhere before frying.

• Remove shrimp from the refrigerator and drain off any excess liquid (do not rinse).
• Dip shrimp into the buttermilk mixture, letting excess drip off.
• Coat shrimp in the dry mixture, pressing with your hands to adhere the breading.
• Set coated shrimp on a wire rack-lined baking sheet and refrigerate for 15 minutes, uncovered.

That “pressing” step is worth noting: it encourages a sturdier coating, which is especially helpful when frying in batches.

5) Make the remoulade

While the breaded shrimp chill, mix the remoulade. This sauce is a classic partner for seafood-based po’ boys, and in this version it blends creamy, tangy, and seasoned elements: mayonnaise, mustards, horseradish, capers, Worcestershire, honey, and the reserved Cajun seasoning.

• In a medium bowl, whisk together mayonnaise, Dijon mustard, grainy mustard, prepared horseradish, minced capers, Worcestershire sauce, honey, and the reserved 1 ½ teaspoons of seasoning.
• Refrigerate until ready to use.

Remoulade is one of those sauces that can define the overall personality of the sandwich. Here it’s built to complement the fried shrimp rather than compete with it, adding tang and depth alongside the spice.

6) Fry the shrimp

Frying is done in a large pot or Dutch oven with oil filled to about one-quarter of the pot’s depth. The oil is heated to 350 F and the shrimp are fried in batches until golden and cooked through.

• Fill a large pot or Dutch oven ¼-full with oil and bring to 350 F over high heat.
• Fry shrimp in batches for 3 to 4 minutes, until golden brown and cooked through.
• Remove with a slotted spoon and drain on a clean wire rack or a paper towel-lined plate.

Batch-frying helps maintain oil temperature, which supports even browning and a crisp finish.

7) Assemble the po’ boys

Assembly is where the textures stack up: butter-toasted bread, a generous swipe of remoulade, then lettuce, tomato, pickles, and finally the fried shrimp.

• Spread butter over the portioned French bread.
• Spread remoulade over the toasted rolls.
• Divide shredded lettuce, sliced tomatoes, and pickle chips between the dressed rolls.
• Generously top with fried shrimp.
• Close sandwiches and secure with toothpicks before serving.

The final sandwich is described as a classic shrimp po’ boy: crispy fried Cajun-spiced shrimp, remoulade, tomatoes, and pickles piled into a soft bun-like French loaf, designed to evoke New Orleans flavors and textures.

Why homemade remoulade is worth it (and how to use leftovers)

Remoulade is a staple sauce in New Orleans-style cooking and a natural match for seafood sandwiches. Watkins recommends making it from scratch, as in this recipe, but notes one practical reality: you may end up with extra. The recipe intentionally provides “some extra sauce to play with,” acknowledging that some people like their po’ boys heavily sauced while others prefer a lighter hand.

If you do have leftovers, that’s not a downside. The sauce can be repurposed in a number of familiar ways without needing a special occasion. Watkins suggests turning it into a dip—good with crudités or potato chips—or using it to “jazz-up” everyday sandwiches. She mentions stirring it into tuna salad, spreading it on bread for Cajun-spiked BLTs or turkey clubs, and pairing it with classic sides like fries or onion rings for dunking.

For storage, keep leftover remoulade covered in the refrigerator; it will last for up to a week.

Po’ boy variations: swapping proteins and toppings

Fried shrimp may be one of the most recognizable po’ boy fillings, but it’s far from the only option. Watkins notes that in a New Orleans po’ boy shop you’ll often see a wide range of proteins. She lists options such as grilled shrimp, fried catfish or whitefish, fried oysters, grilled sausage, hot roast beef, and even cold-cut classics like turkey and ham. The point is flexibility: the po’ boy format welcomes many fillings, and those same ideas can be brought into a homemade version.

Vegetarian-friendly alternatives can work in the same structure as well. Watkins suggests fried green tomatoes or grilled mushrooms as options that would still deliver satisfying flavor and texture in the po’ boy format.

Toppings can be adjusted, too. This recipe keeps it classic with shredded lettuce, tomato, and pickles, but Watkins mentions other additions that fit naturally: thinly sliced onion, spicy pickled peppers, or even potato chips as a crunchy topping. That last idea doubles down on texture, which is a recurring theme in this sandwich.

Serving notes: building your ideal bite

Part of the appeal of a po’ boy is that it can be tailored to preference without losing its identity. If you like extra tang, you can lean harder on pickles. If you like more heat, the Cajun seasoning and hot sauce in the breading mixture already set a spicy baseline, and the remoulade adds another layer of punch through mustard, horseradish, and capers. If you prefer a cleaner bite, you can simply use less sauce—knowing the recipe anticipates that variability.

What stays consistent is the balance: crisp fried shrimp, a creamy and seasoned remoulade, and fresh toppings inside butter-toasted French bread. It’s a sandwich designed to feel both comforting and lively, with enough crunch, spice, and acidity to keep each bite interesting.

Fried shrimp po’ boy, at home

This recipe captures the core pleasures of a New Orleans-inspired po’ boy: bold seasoning, a crunchy seafood filling, and a signature sauce that makes the whole sandwich feel complete. With a simple homemade Cajun seasoning blend, a two-step breading and chilling process, and a remoulade that can be used well beyond this one meal, it’s a practical project for anyone who wants a classic fried shrimp po’ boy experience at home—one that aims to hold you over until the next visit to New Orleans.