Pat your fish fillets completely dry with paper towels — moisture is the enemy of crispy coatings. Mix together flour, cornmeal, baking powder, salt, pepper, cumin, paprika, and garlic powder in a shallow bowl. This seasoned mixture is what gives your fish tacos recipe that restaurant-quality flavor profile. Don't skimp on the seasonings here.
Whisk the egg in another bowl with 2 tablespoons of water. Set up your dredging station with the egg mixture on one side and the flour mixture on the other. This assembly line makes the whole process way faster and less messy than jumping back and forth.
Take one fish fillet and coat it completely in the egg mixture. Then dredge it through the flour mixture, making sure to cover all sides and edges evenly. Shake off any excess flour so you don't end up with thick clumpy spots.
Heat olive oil in a large skillet over medium-high heat for about one minute. You want the oil shimmering but not smoking — that's when you know it's ready. If it smokes, your heat is too high and the coating will burn before the fish cooks through.
Carefully place the coated fish fillets into the hot oil, working in batches so you don't overcrowd the pan. I've learned this the hard way — when you pile them in, the temperature drops and they steam instead of fry. Cook for 3-4 minutes per side until the coating turns golden brown and the fish flakes easily.
Transfer your cooked fish to a paper towel-lined plate to drain excess oil. This is also when I squeeze fresh lime juice over each piece — the acidity brightens everything up. Don't skip this step because it completely changes the flavor profile of your fish taco recipe.
Warm your tortillas and start building your tacos with the crispy fish, your favorite toppings, and extra lime wedges. I usually add shredded cabbage, diced tomatoes, avocado, and a drizzle of chipotle mayo. Serve immediately while everything's still warm and crispy.