Fish Tacos with Honey Lime Cilantro Slaw – The BEST fish taco recipe! Perfectly cooked fish with a yummy cabbage slaw & tomatillo ranch. These are easy, fresh, and delicious! (Gluten Free)
Fish tacos are one of my happy places.
Most of my favorite food-related happy places involve either avocados or chocolate, but tacos? They totally make the list (and bonus: I usually sneak some avocado in there). I love them. They’re quick and easy, packed with flavor, and also TACOS.
So what makes these fish tacos so great? Well, it’s all in a few easy tips and tricks…
What Makes these Fish Tacos Amazing:
First off: the spice rub. My fish tacos use a simple spice blend to add big time flavor without big time effort. I combine classics like cumin and chili powder (and a few other little things) and make sure that all the fish gets the spice-rub treatment.
Next: I cook them quickly. I use a cast-iron pan which maintains heat and can give you a really nice sear without any needed flour or breading. (If you don’t have a cast iron pan, I totally recommend one–they’re pretty inexpensive and can literally last generations. If it’s not in the cards right now or tacos are calling immediately, you can absolutely use whatever pan you have in the house. Just be sure you’re getting medium to medium-high heat so the fish can cook quickly and get a nice sear without overcooking the middle)
Then, it’s all about the goodies. I love fish tacos with slaw best. This one brings plenty of flavor with fresh lime, a tiny bit of honey, and cilantro. Then, I drizzle the fish tacos with a little something creamy to finish them off–either my favorite tomatillo-ranch or citrus avocado sauce does the job.
The combination of smoky spices, bright slaw, and creamy drizzle on top all wrapped in a warm corn tortilla is flavor and texture perfection. Can you see why tacos are one of my happy places?
Notes on these Fish Tacos:
What kind of fish can you use? This works with any flaky, white fish. Cod, halibut, and tilapia all work well in fish tacos. You could also try mahimahi or catfish if you needed to. Just know, the length of time you need to cook it will be impacted by how thick your fillet is. (i.e. If your fillet is 1/2-inch thick, it’ll cook faster than if it’s 1-inch.)
Let’s talk heat (the temperature one) – As I mentioned above, I like cooking these fairly quickly over a hotter pan. A cast iron pan is my go-to because of the way it retains heat so well. I can get a really nice sear on my fish over medium heat in my cast-iron pan. If you don’t have one, you can totally use whatever you have. Just be sure you have your heat set to at least medium or medium-high so you get a nice sear and cook the fish through without overcooking it.
Now, let’s talk heat (the spicy one) – These aren’t super spicy as written. I’d categorize them as mild or possibly medium if you have a very low spice tolerance. They’re very flavorful, but won’t heat your mouth up significantly. Want to kick up the heat? There are lots of ways to do it! Try adding a generous sprinkle of chipotle chili powder to your spice blend or a little minced jalapeño to your cilantro slaw. Or, add a little heat via your creamy drizzle…(see my next note!)
Drizzle and top your tacos! Exactly what you want to drizzle over your tacos is up to you. Since my slaw doesn’t have a creamy element, I add that with a little something drizzled on top. I love using my tomatillo ranch (my top pick!), or citrus avocado sauce since they’re bright and fresh and a nice contrast to the heat. You could also swap in my chipotle ranch for some extra kick!
Guess What Goes Great with Fish Tacos?
- Tomatillo Ranch Dressing
- Citrus Avocado Sauce
- Slow Cooker Refried Beans
- My Ultimate Guide to Guacamole
- Our Favorite Fresh Salsa

Fish Tacos with Honey Lime Cilantro Slaw
-
Prep Time: 20 minutes
-
Cook Time: 15 minutes
-
Total Time: 35 minutes
-
Yield: 4 servings
-
Category: Main Dish, Tacos
-
Method: Stovetop
-
Cuisine: Mexican, Tex-Mex
Description
The BEST fish taco recipe! Perfectly cooked fish with a yummy cabbage slaw & tomatillo ranch. These are easy, fresh, and delicious. Feel free to use any flaky white fish here–cod, halibut, tilapia, mahimahi, etc. They all work! (PS – Don’t miss the notes section for lots of tips on adding a little kick, different topping ideas, and more!)
Ingredients
For the Fish:
- 1 1/2 lbs. cod (about 4 (6oz) fillets), thawed if frozen
- 1 1/2 tsp chili powder
- 1/2 tsp cumin
- 1/2 tsp garlic powder
- 1/2 tsp onion powder
- 1/2 tsp smoked paprika
- 1/2 tsp salt
- 1 1/2 Tbsp avocado oil (or another high-heat oil)
For the Cilantro Slaw:
- 2 cups shredded green cabbage or coleslaw mix
- 2 cups shredded purple cabbage
- 1/4 cup cilantro
- Juice of 1 lime (1-2 Tbsp)
- 1/2 Tbsp honey
- 1/4 tsp salt
- 1/4 tsp pepper
To Serve:
- Corn tortillas
- Sliced avocado
- Fresh Cilantro
- A creamy drizzling sauce, like my Tomatillo Ranch or Citrus Avocado Sauce
Instructions
Prepare the Cabbage Slaw:
In a medium or large bowl, combine green and white cabbage, cilantro, lime juice (start with 1 Tbsp), honey, salt and pepper. Taste and add additional lime juice or honey as desired. Stir to combine well and set aside until ready to serve. The salt and lime juice will help soften and break down the cabbage.
Prepare Your Fish:
In a small bowl, combine chili powder, cumin, garlic powder, onion powder, smoked paprika, and salt. Place fish in a shallow container (or zip-tip bag). Pat dry with a paper towel or clean kitchen towel (this will help your seasoning mix stick). Rub with all of your seasoning blend, coating generously.
Heat avocado oil in a medium skillet over medium heat. Working in batches so as not to overcrowd the pan, cook fillets 3-4 minutes per side or until fish is opaque and cooked through. Repeat with remaining fish. Gently separate cooked fish into small sections for tacos.
Assemble Your Tacos:
To assemble your tacos, spoon slaw and fish into corn tortillas. Add your favorite extras, such as avocado slices, additional fresh cilantro, etc. Drizzle with tomatillo ranch, citrus avocado sauce, or a dollop of guacamole.
Notes
What kind of fish can you use? This works with any flaky, white fish. Cod, halibut, and tilapia all work well in fish tacos. You could also try mahimahi or catfish if you needed to. Just know, the length of time you need to cook it will be impacted by how thick your fillet is. (i.e. If your fillet is 1/2-inch thick, it’ll cook faster than if it’s 1-inch.)
Let’s talk heat (the temperature one) – As I mentioned above, I like cooking these fairly quickly over a hotter pan. A cast iron pan is my go-to because of the way it retains heat so well. I can get a really nice sear on my fish over medium heat in my cast-iron pan. If you don’t have one, you can totally use whatever you have. Just be sure you have your heat set to at least medium or medium-high so you get a nice sear and cook the fish through without overcooking it.
Now, let’s talk heat (the spicy one) – These aren’t super spicy as written. I’d categorize them as mild or possibly medium if you have a very low spice tolerance. They’re very flavorful, but won’t heat your mouth up significantly. Want to kick up the heat? There are lots of ways to do it! Try adding a generous sprinkle of chipotle chili powder to your spice blend or a little minced jalapeño to your cilantro slaw. Or, add a little heat via your creamy drizzle…(see my next note!)
Drizzle and top your tacos! Exactly what you want to drizzle over your tacos is up to you. Since my slaw doesn’t have a creamy element, I add that with a little something drizzled on top. I love using my tomatillo ranch (my top pick!), or citrus avocado sauce since they’re bright and fresh and a nice contrast to the heat. You could also swap in my chipotle ranch for some extra kick!
**Nutrition facts calculated assuming 1/4 of the fish and cabbage slaw per person, plus 3 street-taco sized corn tortillas. Does not include avocado or tomatillo ranch.
Keywords: fish tacos, street tacos, cilantro slaw, honey lime cilantro slaw, gluten free fish tacos, the best fish tacos
What brand of corn tortillas do you use? I struggle to find one I like.
I like a few brands–Mission makes gluten free street taco-sized corn tortillas that are yummy (that’s what I used for the photos) or you can buy cook-your-own corn tortillas (look in a refrigerated section at places like Sprouts, Target, or Kroger).
The biggest thing I’ve found with corn tortillas is that if I don’t warm them in a pan, they taste a bit “raw” to me. I always warm them in a warm pan to get a little color on them. (or you can wrap them in a damp paper towel and microwave them for a few seconds). Heating them will take out the “raw” flavor. (If you have a gas burner, you can even turn the heat to medium-low and use a pair of metal tongs to color them right over the flame!) I hope that helps!
These were FANTASTIC!!! Wow, so much flavor!! The combo of slaw, fish, and sauce was just perfect.
★★★★★
We LOVE THEM around here–they ALWAYS get gobbled up fast! I’m so glad you liked them!