For the fish: Prepare the batter: In a shallow bowl, mix together the flour, cornmeal (if using), garlic powder, paprika, salt, and pepper.
- Dredge the fish: Dip each fish fillet into the beaten egg, making sure it’s fully coated. Then, dredge the fillet in the flour mixture, pressing lightly to ensure the batter sticks. Repeat with the other fillet.
- Fry the fish: Heat about 1 inch of vegetable oil in a large skillet over medium-high heat. Once the oil is hot, carefully add the fish fillets. Fry the fish for about 3-4 minutes per side, or until golden brown and crispy, and the fish flakes easily with a fork. Remove the fillets from the skillet and drain on paper towels to remove excess oil.
- For the sandwich: Toast the buns: While the fish is frying, lightly toast the buns in a toaster or on a skillet with a bit of butter for added flavor. Toast until golden brown.
- Assemble the sandwich: Spread mayonnaise (or tartar sauce) on the bottom half of each bun. Optionally, add a little mustard for extra tang.
- Add the fish and toppings: Place the crispy fried fish fillet on the bottom bun. Top with fresh lettuce, a slice of tomato, and a few pickle slices for added crunch and flavor.
- Serve: Place the top half of the bun on the sandwich, press down gently, and serve immediately. You can serve it with fries or a side salad for a complete meal.