Heat the oil in a large sauce pan or preheat a deep fryer to 360 degrees F. Season the shrimp with 1 tablespoon of the Essence, 1/2 teaspoon of the salt and 1/4 teaspoon of the cayenne. In a medium mixing bowl combine the flour and cornmeal and season with the remaining 2 tablespoons of the Essence, 1 teaspoon salt and 1/2 teaspoon cayenne. Dredge the shrimp in the seasoned flour mixture, coating the shrimp completely. Fry the shrimp in the hot oil, in batches if necessary, until golden brown, stirring constantly, about 4 minutes. Remove from the oil and drain on a paper-lined plate. Season with salt and hot sauce. Split the French bread loaves in half and brush both cut sides of the bread with some of the melted butter. Using a spatula, spread the mayonnaise on both sides of the bread, then sprinkle with hot sauce. Divide the shrimp evenly between the 2 sandwiches and garnish with the lettuce, tomato slices, sliced pickles and hot sauce, if desired. Serve with potato chips.
Emeril's ESSENCE Creole Seasoning (also referred to as Bayou Blast):
Combine all ingredients thoroughly.
Recipe from "New New Orleans Cooking", by Emeril Lagasse and Jessie Tirsch, published by William Morrow, 1993.