Fried Shrimp and Oyster Po'Boy with Remoulade Sauce

  • Level: Intermediate
  • Total: 45 min
  • Active: 45 min
  • Yield: 2 servings
Share This Recipe


Remoulade Sauce:

8 cloves garlic

1 egg

1/4 cup chopped green onions

3 tablespoons prepared mustard, such as Gulden's

2 1/2 ounces white vinegar 

1/2 cup olive oil 

2 tablespoons ketchup 

2 tablespoons paprika 

3/4 teaspoon prepared horseradish 

3/4 teaspoon dry mustard 

3/4 teaspoon salt 

Pinch cayenne


3 to 4 cups vegetable or canola oil, for frying

5 jumbo Gulf shrimp (16/20 count), peeled, deveined and cut in half 

4 ounces shucked fresh oysters

1 cup seafood breading mix, such as Atkinson's

2 hoagie rolls, split

2 leaves romaine lettuce, torn 

1/2 tomato, sliced 

4 to 6 slices red onion 

Lemon wedges, for garnish


  1. For the remoulade sauce: In a blender, combine the garlic, egg, green onions, prepared mustard and vinegar; blend to a smooth puree. With the motor running, very slowly drizzle in the olive oil until emulsified into an aioli.
  2. Combine the ketchup, paprika, horseradish, dry mustard, salt and cayenne in a mixing bowl. Fold in the aioli, and mix well.
  3. For the po'boy: Heat the oil in a medium saucepot until it reaches 350 degrees F on a deep-fry thermometer.
  4. Lightly bread the shrimp and oysters by tossing in the breading mix. Carefully add the seafood to the hot oil, working in batches if necessary. Cook until golden brown and cooked through, 3 to 5 minutes.
  5. Toast the hoagie rolls. To the toasted rolls add the lettuce, tomato and red onion, and then drizzle remoulade sauce over the vegetables. Top with the fried shrimp and oysters, and serve with lemon wedges.