When taco night calls for something fresh, flavorful, and satisfying, these Gluten-Free Crispy Baked Fried Fish Tacos deliver everything you love about classic fish tacos without the mess and extra oil of deep frying. Featuring tender, flaky white fish coated in a seasoned gluten-free cornmeal and masa harina crust, this recipe creates a beautifully crisp exterior while keeping the inside moist and delicate. Every bite offers the perfect combination of savory spices, crunchy texture, and fresh toppings wrapped in a warm gluten-free tortilla.
Fish tacos have become a favorite in coastal kitchens and restaurants because they combine light seafood with vibrant toppings and bold flavors. Traditional versions are often deep-fried and coated with wheat-based breading, making them unsuitable for those following a gluten-free lifestyle. This recipe solves that problem by using a naturally gluten-free coating made from cornmeal and masa harina. The result is a crispy, golden crust that rivals any restaurant-style fish taco.
One of the best things about these baked fish tacos is their versatility. Cod, tilapia, halibut, mahi-mahi, and other firm white fish all work beautifully in this recipe. The mild flavor of the fish allows the seasonings to shine while still providing the delicate seafood flavor that makes fish tacos so popular. The combination of cumin, garlic powder, and chili powder creates a warm, savory coating that complements fresh toppings like cabbage slaw, avocado, pico de gallo, and cilantro.
Whether you are preparing a quick family dinner, hosting a casual gathering, or looking for a healthier alternative to fried seafood, these gluten-free fish tacos are sure to become a regular addition to your recipe collection. They are easy enough for busy weeknights yet impressive enough to serve to guests. Plus, because they are baked instead of fried, cleanup is simple and the kitchen stays much cleaner.
The crispy fish can also be served in bowls, salads, or lettuce wraps, making this recipe adaptable for a variety of meals. Once you try the crunchy coating and bright taco flavors, you may never miss traditional fried fish tacos again.
Prep Time
20 minutes
Cook Time
20 minutes
Total Time
40 minutes
Servings
4 to 6 servings
Fish
3 to 4 firm white fish fillets such as cod, tilapia, halibut, or mahi-mahi
Dry Coating
⅓ cup cornmeal
¼ cup masa harina
1 teaspoon salt
½ teaspoon black pepper
½ teaspoon garlic powder
1 teaspoon ground cumin
½ teaspoon chili powder
Wet Coating
2 large eggs
2 tablespoons mayonnaise
Additional Ingredients
Olive oil cooking spray
Gluten-free tortillas for serving
Optional toppings:
Shredded green cabbage
Shredded purple cabbage
Avocado slices
Pico de gallo
Fresh cilantro
Diced tomatoes
Pickled red onions
Jalapeño slices
Lime wedges
Chipotle crema
Gluten-free taco sauce
Prepare the Oven and Baking Sheet
Preheat the oven to 400°F.
Place a metal wire rack on top of a baking sheet and lightly coat it with olive oil cooking spray. Elevating the fish on a rack allows heat to circulate evenly, helping the coating become crispy on all sides.
If you do not have a wire rack, line a baking sheet with parchment paper and lightly spray it with olive oil. The fish will still become crisp, though the rack method provides the best texture.
Mix the Seasoned Coating
In a shallow bowl, combine the cornmeal, masa harina, salt, black pepper, garlic powder, ground cumin, and chili powder.
Stir thoroughly until all seasonings are evenly distributed throughout the mixture.
The cornmeal provides crunch while the masa harina adds authentic flavor and a slightly more delicate texture. Together they create a coating that becomes beautifully crisp in the oven.
Prepare the Wet Mixture
In a separate bowl, whisk together the eggs and mayonnaise until completely smooth.
The mayonnaise may seem unusual, but it helps the breading adhere to the fish while adding richness and moisture. This simple addition contributes significantly to the final texture of the baked fish.
Prepare the Fish
Pat the fish fillets dry using paper towels.
Removing excess moisture is an important step because it helps the coating stick properly and encourages browning during baking.
Cut each fillet into strips approximately 2 to 3 inches long. Depending on the size of the fillets, each one should yield about four pieces.
Try to keep the pieces similar in size so they cook evenly.
Bread the Fish
Working one piece at a time, dip the fish into the egg mixture.
Allow any excess liquid to drip off before placing the fish into the cornmeal coating.
Press the fish gently into the coating mixture, turning to coat all sides thoroughly.
Place the breaded fish onto the prepared wire rack or baking sheet.
Repeat with the remaining fish pieces.
Leave a small amount of space between each piece to allow hot air to circulate around them. Overcrowding can trap steam and reduce crispiness.
Add the Finishing Touch
Once all of the fish is coated, lightly spray the tops and sides with olive oil cooking spray.
This step is essential for achieving the golden color and crispy texture associated with traditional fried fish.
If you do not have cooking spray, lightly brush the fish with olive oil.
Bake the Fish
Place the baking sheet in the preheated oven.
Bake for 10 minutes.
Carefully remove the baking sheet and flip each piece of fish.
Lightly spray the second side with olive oil if desired.
Return the fish to the oven and bake for an additional 10 minutes.
The coating should be golden brown and crisp, while the fish should be opaque and flaky.
The internal temperature should reach 145°F when measured with an instant-read thermometer.
Warm the Tortillas
While the fish is baking, warm the gluten-free tortillas.
This can be done in a dry skillet over medium heat, wrapped in foil in the oven, or briefly heated in the microwave.
Warm tortillas are more flexible and less likely to break when filled.
Assemble the Fish Tacos
Place several pieces of crispy baked fish into each tortilla.
Top with shredded cabbage for crunch and freshness.
Add avocado slices, pico de gallo, cilantro, diced tomatoes, or your favorite taco toppings.
Finish with a squeeze of fresh lime juice and a drizzle of chipotle crema or gluten-free taco sauce.
Serve immediately while the fish is still hot and crispy.
Cod is one of the best choices for fish tacos because of its mild flavor and flaky texture, but halibut, mahi-mahi, grouper, and tilapia also work well.
For extra spice, add cayenne pepper to the coating mixture or top the tacos with sliced jalapeños.
A simple cabbage slaw made with lime juice and a touch of honey pairs beautifully with the crispy fish.
These tacos are excellent served with Mexican rice, black beans, street corn, mango salsa, or a fresh garden salad.
Leftover fish can be refrigerated in an airtight container for up to 2 days. Reheat in a 375°F oven for several minutes to restore crispness.
For a dairy-free meal, use a dairy-free taco sauce and toppings.
The baked fish can also be used in taco bowls, salads, rice bowls, or lettuce wraps for a delicious gluten-free lunch or dinner.
Because the fish is baked rather than deep-fried, this recipe offers a lighter alternative while still delivering the crunchy texture and bold flavor that make fish tacos so irresistible.
