Skinnytaste > Main Ingredient > Fish Recipes > Blackened Fish Tacos with Cabbage Mango Slaw

Blackened Fish Tacos with Cabbage Mango Slaw

This post may contain affiliate links. Read my disclosure policy.

Blackened Fish Tacos with Cabbage Mango Slaw is made with cod fish seasoned with a spicy rub and cooked in a cast iron skillet.

Blackened Fish Tacos with Cabbage Mango SlawBlackened Fish Tacos

The mango-cabbage slaw is the perfect balance of sweet and sour which compliments the fish perfectly. I served these for dinner last night with some guacamole on the side (not pictured here) and my husband was a very happy man. For more fish taco ideas, try these Cod Fish Tacos, Salmon Tacos and these awesome Shrimp Tacos!

Blackened Fish Tacos with Cabbage Mango Slaw

I cooked the whole thing outside on the grill which is a great way to keep the fish smell out of your house, but you can also do this indoors on the stove. The only thing that would have made this meal better would probably be a margarita on the side!

Tips

  • If fresh fish is available, wait until the day or day before to buy it before you are going to cook it.
  • If fresh isn’t available, buy frozen instead of previously frozen so you can control freshness and keep it frozen until you need it.
  • Frozen fish fillets are great to keep on hand in the freezer. You can defrost them overnight in the fridge or pull from from the freezer and put them in an ice bath (in the package if they are individually wrapped or in a sealed Ziploc) for about 30 minutes

A mixing bowl with shredded red cabbage, julienned mango, and chopped cilantro
A bowl of chopped cilantro, and a bowl of mixed spices including paprika, salt, dry mustard, cumin, oregano, and black pepper

Two corn tortillas on a grill

A cutting board with blackened grilled white fish cut into a few slices

Blackened Fish Tacos with Cabbage Mango Slaw

4.73 from 18 votes
4
Cals:278
Protein:29
Carbs:31
Fat:5
Blackened cod fish seasoned with a spicy rub and cooked in a cast iron skillet. The mango-cabbage slaw is the perfect balance of sweet and sour which compliments the fish perfectly.
Course: Dinner, Lunch
Cuisine: Mexican
Blackened cod fish seasoned with a spicy rub and cooked in a cast iron skillet. The mango-cabbage slaw is the perfect balance of sweet and sour which compliments the fish perfectly.
Prep: 15 minutes
Cook: 15 minutes
Total: 30 minutes
Yield: 4 servings
Serving Size: 2 tacos

Ingredients

For the cabbage slaw:

  • 3 1/2 cups 1/2 small red cabbage, shredded fine
  • 1 mango, julienned
  • 2 tsp olive oil
  • 1/4 cup cilantro
  • 1/2 tsp kosher salt
  • 1 lime, juiced

For the tacos:

  • 1 tsp smoked paprika
  • 1 tsp kosher salt
  • 1/2 tsp dry mustard
  • 1/4 tsp 1/2 tsp for spicier ground cayenne pepper
  • 1/4 tsp ground cumin
  • 1/4 tsp ground oregano
  • 1/8 tsp black pepper
  • 1 lb skinless cod or halibut filet
  • 1/2 lime, juiced
  • cooking spray
  • 8 corn tortillas
  • lime wedges for serving
  • 1/2 lime, cut into wedges

Instructions

  • Combine all the slaw ingredients and refrigerate.
  •  Mix the dried spices and seasoning together in a small bowl, squeeze the lime on the fish then rub the seasoning onto fish.
  • Heat a cast iron skillet on grill or stove on high heat till really hot. Spray with nonstick oil spray.
  • Cook fish until opaque in the center and well browned on the outside, about 5 minutes on each side.
  •  Heat the corn tortillas on the grill until they slightly char, about 1 to 2 minutes.
  • Cut the fish into 8 pieces (or you can flake it if it's easier).
  • Divide the fish equally between 8 tortillas and top each with 1/2 cup slaw. Serve with lime wedges.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

Nutrition

Serving: 2 tacos, Calories: 278 kcal, Carbohydrates: 31 g, Protein: 29 g, Fat: 5 g, Saturated Fat: 0.5 g, Cholesterol: 62 mg, Sodium: 543 mg, Fiber: 5 g, Sugar: 12 g

Categories:

Rate and review this recipe!

Your email address will not be published. Required fields are marked *

Rate this Recipe:




100 comments on “Blackened Fish Tacos with Cabbage Mango Slaw”

  1. We loved this recipe! The slaw is also good on its own. Tonight I am going to serve it with our pulled pork sandwiches.

  2. Hate to say not a fan of this at all. I see so many happy eaters so maybe I did something wrong. This was just somewhat mediocre tasting fish with an over abundance of meh coleslaw. I did everything exact but won’t be making this again. We kind of just ate it to have dinner so it certainly wasn’t inedible but definitely wont be making it again. Tomorrow I will be making the blackened fish with lime tartar sauce and wild rice tomorrow and I know I absolutely love that dish!

  3. Thank you for the great ideas, I improvised with Broccoli slaw and Tilapia. Husband also loved it.🌮😁

  4. Curious if you’d recommend trying the fish in an air fryer — and if so, how long + and what temperature?

  5. This was incredible! I made omitted the cilantro because my husband is an over-taster. But they still turned out delicious!

  6. Please add mention of difference between kosher and table salt somewhere in recipe. 
    Can use Cajun seasoning instead of making your own, added a touch of cumin and chili powder to the slaw since we don’t care for mango, tasted good!
    2021 WW points Green calculated = 7 for 2 taco serving 

  7. We love this recipe comes out great everytime we make it. Sometimes I only make the mango slaw and serve it on the side with grilled chicken. I also have the slaw for lunch. Yum. Last night we made the slaw with Napa Cabbage it was delicious !

    Napa Cabbage is in season right now and we will probably be getting it weekly from our CSA. We also love grilling it and making a grilled chicken Caesar salad. Lots of options.

  8. This is a great weeknight recipe. I bought slaw mix and added a sliced cucumber and a sliced avocado. It took about 15-20 min to make the whole thing with the pre-made Coleslaw bag of veggies. So quick and everyone loved it! 

    I didn’t use a taco shell and ate mine as a salad with a little sour cream on top.
    Delicious!

  9. How do I know when I buy cod if it is any good. I bought some frozen cod and we could not eat it. It tasted so fishy it uined our meal. I had to throw it out.

  10. I loved it—a 5 star. Husband turned up his nose, could not explain what was wrong with it.  It’s rare that he doesn’t like a skinny taste recipe. So do failure to wow everyone in household, i’ll give this a 4.9. 

  11. I have been a huge fan of Gina’s recipes for several years. These were hands-down the very best fish tacos I have ever had. I did make fresh guacamole to add to the tacos. My family loved this recipe!

  12. Avatar photo
    Jennifer Irey

    Yummmmmm! Will repeat this over and over. My Family are  huge fish taco fans. They loved this.

  13. I’m confused. The nutritional information is as follows: “Amount Per Serving:
    Freestyle Points: 4
    Points +: 7….” Is it 4 or is it 7 points? I’ve noticed this on other recipes as well. I’ve really enjoyed finding and cooking these recipes, but am confused by the point notes. I’d rather not have to calculate them out individually.

  14. For those of you (like me) who don’t know, kosher salt is different from regular in a big way. It was so salty we couldn’t eat it.

  15. I made this with jumbo prawns and flour tortillas. It was super yummy.! I used frozen mangos and a bag of precut coleslaw for the slaw and it worked great! My hubby really enjoyed the slaw. Nice and light. Thanks!

  16. Is the amount of salt a mistake? I used exact ingredients and this was so salty, even mu husband thought it was too salty. I could barely eat it.

    1. Kosher salt is much larger crystals so the measurements are different if you use table salt. I always do half if I don’t have kosher on hand. 

    2. Also, there can be a difference between brands. For example, I understand that Morton is quite different from Diamond.. We only have used Morton. We MUCH prefer Kosher to regular table salt.

  17. Would definitely recommend trying! I made a few adjustments – going carb fee by deleting the tortilla and adding a side of sauteed green beans/snap peas. I also added a chili pepper to the salsa mix. Yummers!

  18. Excited to try these! Could I grill the fish instead of using a skillet, or will that change all the flavor?

  19. Pingback: Fixing Family Dinners – Em and Court

  20. Avatar photo
    Terri Huizing

    I love your recipes!! I have started to cook a lot more lately and I thank you for that. I sit down every week and plan a menu, most of which I get from your sight. Thank you for changing my families life. I can honestly say that I enjoy cooking now

    1. I use an oil mister, available at kitchen stores like Stokes. That way you eliminate the chemicals used to produce the spray.

  21. My husband and I enjoyed this tonight. I had fresh Colorado peaches that needed to be used so I substituted that for the mango in the slaw and it was yummy!

  22. We made this tonight as written.  It was delicious, especially the slaw.  I will use that part again on its own.  Thank you so much Gina for your recipes.  I am 52, and needed to lose a little weight.  over the past two months I have lost twelve pounds, using many of your recipes, plus being active.  My family and I both thank you.
    Ann F.
    Indianapolis, IN

  23. Made this tonight substituting Tilapia, Cajun seasoning, and a bag of shredded cabbage….quick, easy, and delicious!  

  24. Pingback: The Sunday Skim - 07/02/17 - We Five Kings

  25. Pingback: 33 Weight Watcher Dinners 7 Points and Less - Slenderberry

  26. Pingback: 11 Must Try Weight Watchers Seafood Recipes with SmartPoints - Slenderberry

  27. This is a delicious recipe that is fast and economical to make (with cod) and festive to look at with the bright slaw colors.  Spot on, Gina!

  28. Yum! I made these tonight and they were great. A little spicy but the slaw made it perfect ❤️???? Thank you for all the wonderful recipes! 

  29. My daughter is allergic to mango, is there a different fruit you would suggest instead of mango? I thought maybe pineapple but I don’t think it will be sweet enough. 

  30. Pingback: Delicious Taco Recipes You Need to Try Right Now

  31. Made these tonight and they were a HUGE hit with my family. Will definitely make these again. We added a little slice of avocado to each taco. The rub was just amazing – it made the tacos super flavorful. We used Trader Joe’s corn tortillas.

  32. Pingback: Skinnytaste Dinner Plan (Week 33) – Easy Low Cal Recipes

  33. Made this last night and it was fantastic! I have made a lot of fish taco recipes in my day, but this is my favorite and so healthy ? Thanks Gina!

  34. Made fish and slaw as written.  Served fish over the slaw and left out the tortillas. Amazing. Thank you. 

  35. Making these tonight, and cannot wait to try!!! Husband is a huge fish taco fan with slaw and he loves mango so he’s extra excited.

  36. Made these for the first time tonight – spectacular!!  Very quick to throw together -definitely adding it into the regular rotation!!

  37. I am currently making this, and just realized I have Mahi Mahi. Can I do Mahi Mahi the Same way?

  38. Avatar photo
    Meagan @ The Clanahan Fam

    This was a PERFECT recipe. We added a little guac/non-fat yogurt/cilantro mixture for a "condiment" to round it out (Because my husband can't eat anything taco wise that doesn't have guac) but I still felt like it kept the calories in check. The seasoning was absolutely on point. Thank you so much!

  39. This was excellent. My husband preferred it with a little sauce…we used Bolthouse Avocado Cilantro dressing.

  40. These were delicious! I followed your recipe exactly. My husband loved them too and usually fish tacos just aren't his thing – he liked the spice. I used 1/2 tsp of cayenne and it had a lot of kick – just the right amount. I also used fat free plain yogurt as a topping with a bit of green Tabasco. Thank you for another delicious recipe!

  41. Avatar photo
    Jennifer @ This Off Script Life

    I love fish tacos. This will be perfect for cinco de mayo in just a couple of days.

  42. Avatar photo
    Jennifer Garrison

    Gina, the seasoning is amazing. I have been trying all sorts of recipes as my husband likes to fish and we always have fresh bass.

  43. Oh my had this for dinner last night and its spot on! My husband said he could just eat the slaw with out the fish. This is amazing…Thanks Gina!

  44. I am not a fan of mango. What do you recommend as a substitute if I omit the mango? Everything else sounds delish and can't wait to try this!

  45. Looks fantastic! Can I ask how you modified this for your daughter (assuming she didn't eat the spicy version)? Would you just leave out the cayenne for the kid-friendly version?

  46. I am loving these Taco Tuesday/Cinco de Mayo recipes! You are also making me want to get an outdoor grill:) Your other fish tacos are always a hit in our house, excited to try this version! Thanks Gina!
    -Lauren

  47. The mango-cabbage slaw compliments the fish very well. The sweet-sour taste makes it a great dish. Thanks for sharing.

  48. I swear Gina, I've printed a ton of your recipes, plus I have your awesome book and I've decided I need to live another lifetime so I can make all these yummy recipes!!! #needmoretimetomakeskinnytasterecipes !!! Vanessa (aka PR-Latina!)

  49. Avatar photo
    Paige at Where Latin Meets Lagniappe

    Fish tacos are so yummy! Are these spicy with the cayenne? I love the spice but my kids…not so much 🙂 I was actually thinking pork for Cinco de Mayo at my house, but I may have to try fish!

    1. I’m wondering the same thing. I don’t have cast iron skillet and don’t cook fish that often. Any suggestions for us?

  50. Approximately how large were your corn tortillas-diameter? And was that part of the calculation for the nutrition? Looks delicious, thanks!