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

A sandwich that tastes like a place

Sandwiches have an unusual talent: they can be both everyday food and a shorthand for an entire region. Around the world, there are signature combinations that immediately call a city, a state, or a country to mind. In the United States, few sandwiches are as closely tied to a single culinary identity as the Louisiana po’ boy—especially the versions most people associate with New Orleans.

This fried shrimp po’ boy leans into what recipe developer Patterson Watkins describes as the character of New Orleans cooking: “salty, twangy, spicy, savory,” plus “a plethora of tasty textures.” Her goal is not simply to stack ingredients inside bread, but to create a sandwich with contrast in every bite—crisp coating against tender shrimp, creamy sauce against crunchy lettuce, and bright pickles against a pillowy, butter-toasted French loaf.

The result is a classic-style po’ boy built around crispy fried shrimp and a homemade remoulade. It’s a sandwich designed to feel transportive, with familiar toppings—lettuce, tomato, and pickles—supporting the main event: Cajun-seasoned shrimp with a crunchy coating and a sauce that’s tangy, spiked, and unapologetically bold.

What makes this po’ boy tick: seasoning, crunch, and sauce

At the heart of this recipe is a simple but purposeful structure. First, you build a Cajun seasoning blend. Then you use it in multiple places: to season the shrimp, to flavor the breading, and to tie the remoulade together. That repetition matters. It creates a through-line so the sandwich tastes cohesive rather than like separate components competing for attention.

The textures are just as intentional. Watkins highlights the “pillowy butter-toasted French loaf” as the base, then layers in “crisp shredded lettuce, juicy tomato slices, and crunchy-crisp pickle chips.” The shrimp bring their own crunch from a flour-and-cornmeal coating, and the remoulade adds creamy richness and tang. Together, the sandwich is built to be salty and savory, but also bright and “twangy,” with heat that can be adjusted to taste.

Ingredients overview

This recipe is organized into four parts: Cajun seasoning, shrimp and breading, remoulade, and assembly. Below is a clear breakdown of what you’ll need.

• 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

Step-by-step: how to make the fried shrimp po’ boy

The method is straightforward, but it’s built around a few key pauses—short refrigeration steps that help the shrimp take on seasoning and help the coating adhere before frying. Those small waits are part of what makes the final shrimp crisp and well-seasoned.

1) Make the Cajun seasoning blend

Start by combining paprika, salt, garlic powder, onion powder, black pepper, and cayenne pepper in a small bowl. This blend is used throughout the recipe, so it’s worth mixing evenly.

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

That reserved 1 1/2 teaspoons is earmarked for the remoulade. The rest gets split between seasoning the shrimp and seasoning the dry breading mixture.

2) Season the shrimp

Seasoning the shrimp directly ensures the flavor isn’t limited to the crust. Even though the shrimp will be coated and fried, this step helps the seafood itself carry the Cajun profile.

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

3) Prepare the breading and the wet dip

This recipe uses a two-bowl breading setup: a dry mixture of flour and cornmeal (seasoned), and a wet mixture of buttermilk, egg, and Louisiana-style hot sauce. The cornmeal in the dry mix contributes to the crunchy texture Watkins celebrates in the finished sandwich.

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

4) Bread the shrimp, then chill again

After the first chill, you’ll drain the shrimp (without rinsing), then bread them. The second refrigeration—uncovered—helps set the coating so it adheres during frying.

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

5) Make the remoulade

Remoulade is a defining element of this style of sandwich, especially when seafood is involved. In this version, the sauce combines mayonnaise with two types of mustard, plus horseradish, capers, Worcestershire, honey, and the reserved Cajun seasoning. The combination is designed to be tangy and layered—creamy, sharp, briny, and lightly sweet.

• In a medium bowl, combine mayonnaise, Dijon mustard, grainy mustard, prepared horseradish, minced capers, Worcestershire sauce, honey, and the reserved 1 1/2 teaspoons of seasoning.
• Whisk to combine and refrigerate until ready to use.

Watkins notes that making remoulade from scratch is ideal, even if it means you may have leftovers. The recipe intentionally leaves room for personal preference—some people like a heavily sauced po’ boy, others prefer a lighter hand.

6) Fry the shrimp

Frying is done in batches to keep the oil temperature steady and to help the shrimp cook evenly. The target temperature is 350 F, and the shrimp fry for 3 to 4 minutes until golden brown and cooked through.

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

7) Assemble the po’ boys

Assembly is where all the textures come together. The French bread is buttered, the remoulade is spread, and the classic toppings are layered before the shrimp go on generously.

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

In its final form, the sandwich is meant to deliver a full spectrum of sensations: crunchy coating, creamy sauce, crisp vegetables, and the soft, butter-toasted bread holding everything together.

How to use leftover remoulade

If you end up with extra remoulade, that’s by design. Watkins describes it as “extra sauce to play with,” acknowledging that sauce preference varies widely. Rather than treating leftovers as an afterthought, she frames them as an opportunity.

Remoulade can shift roles easily—from sandwich spread to dip to mix-in. It can be served with crudites or potato chips, and it can also “jazz-up” everyday sandwiches. Watkins suggests mixing it into tuna salad or using it as a spread for Cajun-spiked BLTs or turkey clubs. It also pairs naturally with classic sandwich sides like fries or onion rings.

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

Po’ boy variations: proteins and vegetarian options

While fried shrimp is a beloved classic, it’s only one of many po’ boy directions. Watkins points out that in New Orleans, a po’ boy shop typically offers a wide range of proteins. Options include grilled shrimp, fried catfish or whitefish, fried oysters, grilled sausage, hot roast beef, and cold-cut classics such as turkey and ham.

Those alternatives can also translate to a homemade po’ boy approach, especially if you want to keep the same toppings and remoulade while changing the centerpiece. The idea is flexible: the bread-and-dressed-sandwich format stays consistent, while the protein can be swapped to match your cravings.

Vegetarian-friendly options can fit the po’ boy style as well. Watkins suggests fried green tomatoes or grilled mushrooms as satisfying alternatives that still play well with the sandwich’s signature elements—crunch, sauce, and bright toppings.

Toppings beyond the classics

This recipe keeps the toppings traditional—lettuce, tomato, and pickles—because those components contribute crispness, juiciness, and tang without distracting from the shrimp. Still, the topping list isn’t fixed. Watkins notes that thinly sliced onion or spicy pickled peppers would also work well. She even suggests potato chips as a topping, adding another layer of crunch to an already texture-forward sandwich.

Whether you keep it classic or add extra crunch and heat, the guiding principle remains the same: a good po’ boy balances bold flavor with contrast—soft and crisp, creamy and tangy, savory and bright.

Why this recipe works as an homage

Watkins developed this fried shrimp po’ boy as a tribute to a city she loves and a cuisine she describes with enthusiasm and specificity. The recipe’s structure reflects that intention: a Cajun seasoning blend used across components, a remoulade that brings tang and complexity, and a build that emphasizes “pleasing and diverse textures.”

It’s also a recipe that welcomes personal preference without losing its identity. You can adjust how heavily you sauce the sandwich, explore different proteins, or expand the toppings. Yet the core remains recognizable: crispy fried seafood, a creamy New Orleans-style sauce, and a stack of fresh, crunchy elements inside French bread.

Served fresh, this classic shrimp po’ boy aims to do what the best regional sandwiches do—offer a sense of place, one bite at a time.