Gluten-Free Fish Tacos
These crispy gluten-free fish tacos feature golden baked cod, tangy cabbage slaw, and spicy tahini drizzle. Easy Baja-style dinner ready in 30 minutes!
Is there anything more satisfying than biting into a perfectly crispy fish taco with all the fixings? These gluten-free fish tacos bring that beachy Baja vibe straight to your kitchen—no deep fryer required and absolutely no gluten in sight.
Well, I have to tell you about the first time I made these for my family. We’d just returned from a California trip where we’d eaten our weight in white fish tacos at every beachside stand we could find. My kids kept asking when we could go back, and honestly, so was I. So I got to work recreating that magic at home, and these crispy fish tacos exceeded every expectation.
The secret here is a two-step cooking method that gives you all that golden crunch without the mess of traditional frying. You’ll bake the seasoned cod first, then give it a quick pan-sear for that irresistible crispy coating. Pair it with a bright, tangy cabbage slaw and a creamy-spicy tahini drizzle, and you’ve got restaurant-quality baja tacos any night of the week.
Table of Contents
Ingredients

For the Fish
| Ingredient | Amount |
|---|---|
| Cod | 1 ½ pounds (defrosted if previously frozen) |
| Gluten-free all-purpose flour | ⅓ cup |
| Gluten-free breadcrumbs | ⅓ cup |
| Chili powder | 1 ½ teaspoons |
| Garlic powder | 1 teaspoon |
| Cumin | 1 teaspoon |
| Salt | ½ teaspoon |
| Eggs | 2 large |
For the Cabbage Slaw
| Ingredient | Amount |
|---|---|
| Purple cabbage, shredded | 3 cups |
| Lime juice | 2 tablespoons |
| Fresh cilantro, chopped | ½ cup |
| Salt | ½ teaspoon (or to taste) |
| Mayo or plain Greek yogurt | 2 tablespoons |
| Honey | 1 teaspoon (optional) |
For the Spicy Tahini Dressing
| Ingredient | Amount |
|---|---|
| Tahini | ¼ cup |
| Honey | 1 teaspoon |
| Garlic, minced | ½ teaspoon (about 1 clove) |
| Sriracha | 1-2 tablespoons |
| Lime juice | 2 tablespoons |
| Salt | ¼ teaspoon |
| Water | 2-4 tablespoons (to thin) |
Yield: 4 servings of gluten-free fish tacos
Instructions
Step 1: Preheat Your Oven
Set your oven to 375°F and let it fully preheat while you prepare your ingredients. Line a rimmed baking sheet with parchment paper for easy cleanup. This moderate temperature ensures your white fish tacos cook through evenly without drying out.
Step 2: Prepare the Cod
Slice each piece of cod into strips about 1 inch wide by 2 inches long—perfect taco-sized pieces. Pat them dry with paper towels if there’s any excess moisture. Dry fish = crispier coating, and that’s what we’re after with these baja tacos.
Step 3: Set Up Your Breading Station
In a medium bowl, whisk the eggs until the yolks are completely broken up and the mixture is uniform. In a second bowl, combine the gluten-free flour, breadcrumbs, chili powder, garlic powder, cumin, and salt. Give it a good stir so those warm spices are evenly distributed—your kitchen should smell amazing already.
Step 4: Bread the Fish
Working one piece at a time, dip each cod strip into the egg, letting the excess drip off. Then immediately press it into the breadcrumb mixture, coating all sides evenly. Place each breaded piece on your prepared baking sheet, leaving a little space between them. Repeat until all your fish is coated and ready for the oven.
Step 5: Bake the Fish
Transfer the baking sheet to your preheated oven and bake for 10-14 minutes. You know, the fish is done when it’s cooked through and flakes easily when tested with a fork. The coating will be set but not yet deeply golden—that’s coming in the next step. The aroma of those spices mingling with the fish is as warm and inviting as a sunset over the ocean.
Step 6: Make the Cabbage Slaw
While the fish bakes, combine the shredded purple cabbage, lime juice, chopped cilantro, mayo (or Greek yogurt), and salt in a medium bowl. I love using a mandoline to get those ultra-thin shreds, but a sharp knife works too. Massage everything together with your hands for about 30 seconds, then let it sit and marinate while you finish the crispy fish tacos.
Step 7: Prepare the Spicy Tahini Dressing
In another bowl, whisk together the tahini, honey, minced garlic, sriracha, lime juice, and salt. Add water 2 tablespoons at a time, whisking until you reach a drizzle-able consistency. Every tahini brand varies in thickness, so trust your eyes here—you want it pourable but not watery. Taste and adjust the sriracha if you like more heat.
Step 8: Crisp Up the Fish
Man, oh man, this step is the game-changer! Add 2-3 tablespoons of oil to a large skillet and heat over medium-high until shimmering. Working in batches to avoid crowding, add the baked cod pieces and cook for 1-2 minutes per side until beautifully golden brown. The sizzle when the fish hits that hot oil is pure music. Transfer finished pieces to a wire rack to keep them crispy while you finish the rest.
Step 9: Assemble Your Tacos
Warm your favorite gluten-free tortillas and start building! Layer a few pieces of that gorgeous crispy fish on each tortilla, top with a generous handful of the bright purple cabbage slaw, add some fresh pico de gallo, and finish with a drizzle of the spicy tahini dressing. These gluten-free fish tacos are ready to devour—no plane ticket to Baja required.

Substitutions
Fish Options: While cod is classic for white fish tacos, you can use mahi-mahi, tilapia, halibut, or even wild-caught pollock. Look for firm white fish that will hold up to the breading and pan-searing process.
Breadcrumb Alternatives: Crushed gluten-free corn flakes or finely ground gluten-free pretzels create an extra-crispy coating. Panko-style gluten-free breadcrumbs work wonderfully too if you can find them.
Dairy-Free Slaw: Swap the mayo for dairy-free mayo or use all Greek yogurt alternatives like coconut yogurt. The lime juice provides plenty of tang either way.
Tahini Substitute: If you don’t have tahini, cashew butter or even mayo mixed with a squeeze of lime makes a creamy base for the dressing. You’ll still get that luscious drizzle these baja tacos deserve.
Troubleshooting Tips
Fish Falling Apart? Make sure your cod is fully defrosted and patted very dry before breading. Also, don’t flip the pieces too early during the pan-frying step—let that crust develop fully before moving them.
Coating Won’t Stick? The egg wash is essential here. Make sure each piece is fully coated in egg before hitting the breadcrumb mixture. Pressing the crumbs firmly onto the fish also helps them adhere better.
Slaw Too Watery? Salt draws moisture from cabbage, so if your slaw seems wet, drain off excess liquid before serving. You can also add the salt just before assembling your gluten-free fish tacos.
Dressing Too Thick or Thin? Tahini varies widely by brand. Add water gradually if it’s too thick, or add more tahini if it got too thin. You want it to drizzle beautifully over your crispy fish tacos.
Storage & Meal Prep
Storage: Store leftover fish, slaw, and dressing in separate airtight containers in the refrigerator for up to 3 days. The fish loses some crispiness but can be revived in a hot skillet or air fryer for a few minutes.
Meal Prep Strategy: Prepare the slaw and dressing up to 2 days ahead—they actually improve as the flavors meld. Bread the fish and store it unbaked in the fridge for up to 24 hours, then bake and crisp right before serving for the freshest white fish tacos.
Serving Suggestions

These gluten-free fish tacos shine alongside Mexican rice, black beans, or a simple avocado salad. Add some fresh pico de gallo, sliced jalapeños, or pickled red onions for extra toppings that let everyone customize their own.
For a complete Taco Tuesday spread, consider serving them with a flavorful gluten-free pot roast for guests who prefer land over sea. According to Healthline’s guide to balanced eating, pairing protein with fiber-rich vegetables like cabbage makes for a satisfying, nutritious meal.
Variations
Air Fryer Method: Skip the pan-frying step entirely and air fry the breaded fish at 400°F for 8-10 minutes, flipping halfway through. You’ll get crispy fish tacos with even less hands-on effort and minimal oil.
Kid-Friendly Version: Reduce or omit the sriracha in the dressing for little ones, or serve it on the side. Kids often love these baja tacos with a simple squeeze of lime and a dollop of sour cream instead.
Spicier Kick: Add cayenne pepper to the breading mixture and increase the sriracha in the dressing for those who crave serious heat. A few slices of fresh jalapeño on top takes these crispy fish tacos to another level.
Lettuce Wrap Option: For an even lower-carb approach, skip the tortillas and serve your white fish tacos in crisp butter lettuce cups. All the flavor, even fewer carbs—perfect for keto-friendly Taco Tuesday.
FAQs About Gluten-Free Fish Tacos
Can I use frozen fish for gluten-free fish tacos?
Absolutely! Just make sure your cod is fully defrosted in the refrigerator overnight and patted completely dry before breading. Excess moisture prevents that crispy coating from forming properly.
What makes these crispy fish tacos gluten-free?
We use gluten-free all-purpose flour and certified gluten-free breadcrumbs in the coating. Always double-check labels, especially on breadcrumbs, to ensure there’s no hidden gluten.
How do I keep the fish crispy after cooking?
Transfer pan-fried pieces to a wire rack rather than a plate—this prevents the bottom from getting soggy. Assemble your baja tacos right before serving for maximum crunch.
What’s the best tortilla for white fish tacos?
Corn tortillas are naturally gluten-free and authentically delicious. Warm them in a dry skillet or directly over a gas flame for pliable, slightly charred perfection.
Why use both baking and pan-frying for the fish?
Baking cooks the cod through gently and evenly, while the quick pan-fry creates that irresistible golden crust. This two-step method gives you all the crunch without deep-frying.
Can I make the tahini dressing without sriracha?
Of course! For a milder version, substitute a pinch of smoked paprika or skip the heat entirely. The lime, honey, and tahini still create a creamy, tangy drizzle perfect for these gluten-free fish tacos.
Fianl Thoughts
These gluten-free fish tacos prove that eating gluten-free doesn’t mean missing out on anything—especially not crispy, flavorful, totally crave-worthy Taco Tuesday. With that golden crust, zingy slaw, and creamy-spicy drizzle, you’ve got a weeknight dinner that feels like a vacation. Now go get your taco night on!

Gluten-Free Fish Tacos
Equipment
- Rimmed baking sheet
- Parchment paper
- Medium mixing bowls
- Whisk
- Large skillet
- Wire rack
- Mandoline (optional)
Ingredients
Fish
- 1 ½ pounds Cod defrosted if previously frozen
- ⅓ cup Gluten-free all-purpose flour
- ⅓ cup Gluten-free breadcrumbs
- 1 ½ teaspoons Chili powder
- 1 teaspoon Garlic powder
- 1 teaspoon Cumin
- ½ teaspoon Salt
- 2 large Eggs
Cabbage Slaw
- 3 cups Purple cabbage shredded
- 2 tablespoons Lime juice
- ½ cup Fresh cilantro chopped
- ½ teaspoon Salt or to taste
- 2 tablespoons Mayo or plain Greek yogurt
- 1 teaspoon Honey optional
Spicy Tahini Dressing
- ¼ cup Tahini
- 1 teaspoon Honey
- ½ teaspoon Garlic minced, about 1 clove
- 1-2 tablespoons Sriracha
- 2 tablespoons Lime juice
- ¼ teaspoon Salt
- 2-4 tablespoons Water to thin
Instructions
- Preheat your oven to 375°F. Line a rimmed baking sheet with parchment paper and set aside.
- Slice each piece of cod into strips about 1 inch wide by 2 inches long. Pat them dry with paper towels to remove excess moisture.
- In a medium bowl, whisk the eggs until the yolks are completely broken up and the mixture is uniform. In a second bowl, combine the gluten-free flour, breadcrumbs, chili powder, garlic powder, cumin, and salt. Stir to combine evenly.
- Working one piece at a time, dip each cod strip into the egg, letting excess drip off. Immediately press it into the breadcrumb mixture, coating all sides evenly. Place on the prepared baking sheet. Repeat until all fish is coated.
- Transfer the baking sheet to the preheated oven and bake for 10-14 minutes, or until the fish is cooked through and flakes easily with a fork.
- Meanwhile, combine the shredded purple cabbage, lime juice, chopped cilantro, mayo (or Greek yogurt), and salt in a medium bowl. Massage everything together with your hands for about 30 seconds, then let it sit to marinate.
- In another bowl, whisk together the tahini, honey, minced garlic, sriracha, lime juice, and salt. Add water 2 tablespoons at a time, whisking until you reach a drizzle-able consistency.
- Add 2-3 tablespoons of oil to a large skillet and heat over medium-high until shimmering. Working in batches, add the baked cod pieces and cook for 1-2 minutes per side until golden brown.
- Transfer finished pieces to a wire rack to keep them crispy while you finish the remaining fish.
- Assemble the tacos with warm gluten-free tortillas, crispy fish, cabbage slaw, pico de gallo, and a drizzle of the spicy tahini dressing. Serve immediately and enjoy!
