Grilled Shrimp Po’ Boy – Juicy Shrimp with Spicy Cajun Aioli

A classic New Orleans-style po'boy is typically served on French bread or a hoagie-style roll, filled with fried seafood or meat, and dressed with lettuce, tomato, and a creamy sauce. For me, that classic po'boy can't be anything other than my childhood favorite—a shrimp po'boy. I first started eating them at Chappy's Deli while growing up in Montgomery, Alabama, but it wasn't until I tried one on the Gulf Coast during a trip with my granddad to Orange Beach that I truly fell in love. This version brings those same coastal flavors home, featuring golden-fried shrimp and an easy Cajun aioli recipe that ties it all together.

Spicy Cajun Aioli

A po boy sandwich traditionally consists of French bread or hoagie-style rolls filled with fried seafood or meat, accompanied by lettuce, tomato, and a signature sauce — generally a Cajun style aioli, which is what I grew up on and what I use here. For this delicious recipe, I use a simple Cajun aioli that is easy to replicate and delicious. 

Notable Ingredients Include:

• Mayonnaise: Provides the foundational creamy texture.
• Hot Sauce: Delivers heat and tang, essential to any Cajun-style preparation. This is the main acidic ingredient I add in most of my recipes.
• Fresh Lemon Juice and Zest: Contributes brightness and acidity, cutting through the richness. You could use the lemon juice, but I have a hard time not including the zest. It's one of those things; it's there, and it improves the dish, so why not use it?
• Garlic and Herb Seasoning: Offers a robust, savory base that enhances complexity. I take a simple approach here with a pre-made rub to make this easy, but you could use fresh garlic, chopped herbs, salt, black pepper, and paprika for a fresh approach. 

Either way, I like to mix all the ingredients in a medium bowl before blending the ingredients using a small blender or a food processor until they are smooth. After that, transfer the aioli to an airtight container and chill, allowing the flavors to develop. It's one of those weird things you don't think can be true, but the longer it's stored, the better it tastes. It can be stored in the refrigerator for up to five days, making it a convenient addition to a variety of dishes beyond the po'boy—such as onion rings, fries, or chicken wings.

Instructions

Step 1: Prepare the Shrimp

Begin by combining peeled, deveined shrimp with eggs, heavy cream, and Creole seasoning in a mixing bowl. This step serves to tenderize the shrimp and impart essential flavor before it coating in breadcrumbs, allowing it to cook evenly and achieve a nice, crispy finish. 

Step 2: Fry to a Golden Finish

In a skillet over medium-high heat, bring peanut oil (or your desired oil) to a temperature of ~350–375°F. Fry the shrimp in small batches for about 1 minute per batch or until they are golden brown and crisp. Remove and drain on paper towels to eliminate excess oil.

Step 3: Assemble the Sandwich

To make your po'boy, lightly toast a hoagie roll, then spread a generous layer of the spicy Cajun aioli on each side. Add shredded lettuce, sliced tomatoes, and a generous portion of the freshly fried shrimp. Finish with an additional spoonful of aioli for added depth and optimal flavor.

Serving Suggestions

This shrimp po'boy pairs beautifully with French fries, potato salad, or my spicy Memphis-style cole slaw to balance the dish's richness.

Cajun Aioli Variations

• Increased Heat: For a spicier result, incorporate cayenne pepper, diced jalapeño, or red pepper flakes.
• No Lemon? Substitute with fresh lime juice for a distinct but equally complementary acidity.
• Additional Creaminess: Blend in sour cream or a dollop of regular milk to mellow the spice level.

Recipe

Shrimp Poboy with Spicy Cajun Aoli

Brandyn Baker

This Shrimp Poboy with Spicy Cajun Aioli is a crispy, flavor-packed tribute to Gulf Coast food—perfectly fried shrimp piled high on a soft hoagie roll, finished with a smoky, homemade aioli that adds just the right kick. It's the kind of satisfying sandwich that tastes like summer on the coast.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Course Main Course

Cuisine American

Servings 4

Equipment

• Measuring cups & prep bowls
• Frying pan
• Ladle
• knife
• cutting board
• Griddle or grill

Ingredients

  

• 1 lbs. shrimp peeled & deveined
• 2 eggs
• 2 C heavy cream
• 3 T Creole seasoning
• 2 C breadcrumbs
• 1 C mayonnaise
• ¼ C hot sauce
• ½ lemon juiced & zested
• Shredded lettuce
• Tomatoes sliced
• Hoagie roll
• Peanut Oil

Instructions

 

For the Spicy Aoli:

• Combine one tablespoon2 of garlic & herb seasoning plus all of the mayonnaise, hot sauce, and lemon juice & zest in a bowl and mix until combined. Adjust to taste and refrigerate until ready to use.

Procedure:

• Pour oil into a skillet over medium-high heat (the goal is for the oil to come up to 350-375 degrees). Meanwhile add the shrimp, eggs, heavy cream, and remaining seasoning in a bowl and mix until combined. In a separate bowl, toss the seasoned shrimp with the breadcrumbs until well coated.
• Once the oil has come up to temperature, add the shrimp for ~1 minute, deep frying until golden brown. Continue frying the shrimp in batches until all of the shrimp have been cooked.

To Finish:

• Slather a hoagie roll with the spicy aoli. Top with shredded lettuce, tomatoes, shrimp and more aoli. Serve & enjoy!

Notes

• Oil: Peanut oil is ideal for frying the shrimp due to its high smoke point and neutral flavor. If unavailable, substitute with canola or vegetable oil.
• Aioli: The spicy aioli can be made in advance and stored in an airtight container in the fridge for up to 3 days.
• Shrimp: Use large or jumbo shrimp for best texture and flavor; ensure they are peeled, deveined, and patted dry before dredging.
• Breading Tip: For an extra crispy crust, double dredge the shrimp by repeating the egg/cream and breadcrumb steps.

Keyword cajun aioli recipe, shrimp poboy