In a shallow dish, mix together flour, cornmeal, paprika, salt, and black pepper.
Dip each fish fillet in buttermilk, then dredge in the flour mixture.
Heat oil in a frying pan over medium-high heat; fry the fish until crispy and golden brown, about 3-4 minutes on each side. Remove and drain on a paper towel-lined plate.
In a bowl, mix together mayonnaise and lime juice; spread evenly onto each tortilla.
Divide fish, lettuce, tomatoes, onions, and cilantro equally among the tortillas.
Serve fish tacos immediately with lime wedges on the side. Enjoy your homemade fish tacos.
Optional: You can also add avocado slices, salsa, or hot sauce for extra flavor.