24 medium oysters; shucked
1 1/2 pounds medium shrimp; peeled, deveined
2 cups buttermilk
2 tablespoons hot sauce
2 cups fine ground cornmeal
1 1/2 tablespoons onion powder
1 1/2 tablespoons garlic powder
1 1/2 teaspoons smoked paprika
1 pinch cayenne
peanut oil; for deep-frying
kosher salt
2 medium soft sub rolls; or hoagie rolls
1 head iceberg lettuce; finely shredded
tomato slices
lemon wedges
Creole Mayonnaise:
2 cups mayonnaise
1 cup sour cream
1/2 cup cornichons; roughly chopped
1 tablespoon creole mustard
2 tablespoons louisiana hot sauce
2 tablespoons flat-leaf parsley; chopped
1/2 lemon, juiced
kosher salt
black pepper

1. In a large bowl, soak the oysters and shrimp in a mixture of buttermilk and hot sauce for 20 to 30 minutes. In a shallow dish, whisk, together the cornmeal, onion powder, garlic powder, paprika and cayenne.

2. In a deep-fryer or heavy-bottomed pot, heat enough oil to come halfway up the sides of the pot, to 375 degrees F.

3. Drain the oysters and shrimp and toss them in the seasoned cornmeal. Working in batches, fry the oysters and shrimp until golden and crispy, about 3 minutes. Remove with a slotted spoon and drain on paper towels. Season with salt, to taste.

4. Split the rolls and smear with Creole mayonnaise. Line with plenty of shredded lettuce and tomato slices. Top with fried oysters and shrimp. Cut each roll into 2 to 3 pieces. Serve with hot sauce and a wedge of lemon.

Creole Mayonnaise (Remoulade):
5. Combine all the ingredients well in a large mixing bowl. Cover and refrigerate until ready to use.