Add the peanut oil to a large frying pan (needs to be at least 4" deep). Turn on the heat, to bring to 350°F.
In a large ziplok bag add the flour, cornmeal and Creole Seasoning. Shake up to mix.
Add half of the crawfish tails and shake around to coat.
Once the oil had come to temperature drop the crawfish tails in. Fry for 1 minute then scoop out and allow to drain on paper towel.
Repeat with the remaining crawfish tails.
Mix the hot sauce with the mayonnaise and spread on the bread. Add the crawfish tails and dress with the lettuce and tomatoes as desired.
Notes
I like to use the leftover crawfish tails from our crawfish boil. This means the crawfish are already nicely seasoned. If you do not have this option and are using store bought frozen type - try to make sure you use the Louisiana crawfish (not from China). Before you make your poboy, taste the crawfish. You might need to add a little more seasoning - depending on your taste.Depending on your appetite, this can either make 2 very big poboy sandwiches - or you could cut each sub in half and make 4 smaller servings.