Mayonnaise may be the condiment of choice for many people in New Orleans when it comes to their favorite sandwich, the po'boy, but I like to dress things up a little bit with a homemade remoulade, which packs some heat thanks to a good amount of hot sauce.
Freshly shucked oysters are best of course (use whatever is most local to your area to maximize freshness), but you can also purchase pre-shucked oysters in the seafood section of the grocery store if you don't want to go to the trouble of shucking your own oysters.
See all oyster recipes.
Combine all of the ingredients in the bowl of a food processor and blend until combined. Refrigerate until needed.
In a shallow dish, combine the flour, cornmeal, Cajun spice, salt, and pepper until well incorporated.
Fill a deep-fryer to the fill line with vegetable oil, or fill 3 inches oil in a deep pan and heat to 350 degrees. Line a plate with paper towels to drain.
Toss the oysters in the seasoned flour until fully coated. Shake off excess flour. Working in batches if necessary to avoid overcrowding, fry the oysters until they float, about 3 minutes. Remove from the oil and drain.
Smear a liberal amount of the remoulade on the bottom of each bread piece, then place the oysters on top. Top with the tomato, pickle, lettuce, and the top of the roll. Serve.