Oh Boy, Peaux Boy

  • Level: Intermediate
  • Total: 50 min
  • Active: 50 min
  • Yield: 5 servings
Share This Recipe



1/4 cup mayonnaise

1 tablespoon chopped celery

1 tablespoon hot sauce 

1 tablespoon chopped green onions

1 tablespoon chopped pickles

Juice of 1 lemon

Juice of 1 lime

1 bottle Creole mustard, such as Zatarains

Kosher salt and freshly ground black pepper


1/4 green cabbage, shredded

1/4 red cabbage, shredded 

1 carrot, shredded 

1 ear corn, roasted and cut from the cob 

Breaded Shrimp:

1 gallon canola oil

3 cups yellow cornmeal 

3 eggs 

1 pound gulf shrimp, peel and deveined (21-25 count) 

Salt and freshly ground black pepper

5 white submarine style rolls, split and toasted 

1/4 cup chopped green onions


  1. For the remoulade: Mix together the mayonnaise, celery, hot sauce, green onions, pickles, lemon juice, lime juice and mustard, stirring until fully combined. Season with salt and black pepper. Taste the remoulade; it should be strong with mustard, citrus and spice, with the creaminess and texture of the mayo and vegetables.
  2. For the slaw: Mix together the cabbages and carrots. Place the corn kernels on top, and then mix in 1 tablespoon of the remoulade.
  3. For the shrimp: Heat the canola oil in a pot to 350 degrees F. Put the cornmeal into a mixing bowl and break eggs into another mixing bowl. Whip the eggs until fully scrambled.
  4. Dust the shrimp with the cornmeal first, then dip into the egg mixture, using one hand for dry and one for wet. Pat the excess egg off the shrimp on the side of bowl, before placing the shrimp back into the bowl with the cornmeal. Toss until fully breaded.
  5. Carefully drop the shrimp into the hot oil. Fry until floating with a nice golden color, about 2 minutes 30 seconds. Transfer to paper towels and sprinkle liberally with salt and pepper.
  6. Toss the shrimp into the bowl with the slaw and mix together. Lay the shrimp side by side in the rolls and top with the slaw. Spoon a little remoulade over the top of the shrimp and garnish with the green onions.