In a brown bag or ziplock bag, add the cornmeal, flour, salt, pepper, cayenne pepper, lemon and paprika and shake together.
In a deep pie plate or large, shallow bowl, beat eggs and hot sauce.Add each fillet to the beaten eggs on both sides, then add to the cornmeal breadcrumbs and shake generously to coat well.
Place the steak on the coated baking sheet. Repeat with each fillet.Let the fish rest for about 10 to 15 minutes in the refrigerator, then remove it.
In a large Dutch oven, saucepan or deep fryer, pour about 4 inches of oil and heat over medium-high heat until the temperature reaches about 340 degrees.
Working in batches, fry the fillets until golden brown, then remove and drain on wire racks or paper towels.
Refrigerate for 5 to 10 minutes, then serve with lemon and chopped parsley.