• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Recipes
  • Resources
  • Subscribe
  • About
  • Let’s Connect
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Resources
  • Let's Connect
  • Work With Me
  • About
×

Home » Recipes

Blackened Mahi-mahi Tacos with Caribbean Slaw

Published: Apr 15, 2020 · Modified: Jan 28, 2022 by Sara Vaughn · Leave a Comment

  • Facebook
  • Twitter
  • Email
  • Print
Jump to Recipe - Print Recipe

This post may contain affiliate links. Click for complete disclosures. 

Mix up taco night with a little Caribbean flair and make these easy Blackened Mahi-mahi Tacos with Caribbean Slaw for dinner this week!

I am all about that taco life. I'm not even kidding; we eat some Mexican food weekly in our house. It's one thing I can usually count on my husband and kids to eat even when they want to be in the pickiest of moods when it comes to food. As much as we love it sometimes, it's nice to mix up flavors and add in new recipes that usually get added to the list of favorites that they add back into the rotation because they know they love them just as much.

With my husband in the Army, we've moved a LOT over the years, and one thing I always love was to find something that made that area special. When we lived in Washington, I used to love driving up to the Pikes Peak Fish Market. Okay, so this is usually something I reserved for when my husband was away at training or deployed since he doesn't like fish. Our daughters and I will eat it, no problem. Our youngest now teases him about how different types of fish taste, but he still won't eat it. Anyways one of the times we went, I want to say our daughter was like three and a half. One of the vendors offered her a sample of mahi-mahi. She thought it was the funniest thing on the planet when they said it, so of course she had to try it. Let's just say it became something she started asking for a lot more after that.

This recipe combines the love of some good mahi-mahi with a little Caribbean flair and some spice that will heat any good taco Tuesday, giving off a party-in-your-mouth type of feeling. Don't worry though, this recipe still comes together in no time at all, making it even easier to enjoy any night of the week, no matter how busy we are.

What does mahi taste like?

Mahi is a delicious fish to start with if you or someone you know is getting into eating fish. It has a pleasant neutral smell and taste, not that fishy taste or smell that most people associate with fish.

I also love that mahi-mahi takes different flavors and spices well, so it lends it to be very versatile, no matter if you're stripping down the spices for something more simple or bringing the heat like in these fish tacos.

I always recommend buying the freshest fish when possible and using it quickly before it goes bad—living nowhere near a good fish market these days though I will usually buy it frozen, and I have no problems with it.

 

REMEMBER TO SUBSCRIBE TO THE NEWSLETTER FOR FREE AND RECEIVE WEEKLY RECIPE NOTIFICATIONS AND SUBSCRIBER ONLY BONUSES.

YOU CAN ALSO FOLLOW GRAIN FREE TABLE ON PINTEREST TO MAKE IT EASY TO SAVE YOUR FAVORITE RECIPES!

What does blackened mean?

No, we aren't burning the mahi-mahi. Blackening is referring to the spice mixture that is rubbed over the fish. It's traditionally used a lot in Cajun cooking and adds a nice bit of heat to the fish making this recipe anything but dull. My favorite homemade spice mixture is below.

Cajun Spice

While you can easily buy a ready-made Cajun spice mixture, I am a huge advocate for making my own blends. This way, I know there is a smaller chance of the spice mixture containing filler ingredients or anti-caking ingredients that can contain gluten or grains.

Ingredients 

  • 2 TBS Smoked Paprika
  • 2 TBS Salt
  • 2 TBS Garlic Powder
  • 1 TBS Ground Black Pepper
  • 1 TBS Ground White Pepper
  • 1 TBS Onion Powder
  • 1 TBS Dried Oregano
  • 1 TBS Dried Basil
  • 1 TBS Dried Thyme
  • 1 - 2 TBS Cayenne (depending on desired heat level)

Mix everything into a small bowl until combined. Store it in a sealed container or jar until ready to use.

Can I make these without the Caribbean slaw?

In my opinion, this is what makes the flavors POP. This slaw has a sweet and tangy flavor that balances the heat of the blackened fish. Could you leave it off? Sure, but I'm just going to leave it as I don't recommend it.

Caribbean Slaw

This slaw is really easy to make and has tons of flavor. I like to make this ahead of time so it has time to sit before I cook off the fish. It also tastes great with other meats like chicken and pork chops if you aren't feeling like fish.

More Recipes with Heat

Louisiana Red Beans and Cauliflower Rice

Easy Sheet Pan Chicken Fajitas

Honey Sriracha Salmon

Chicken Tortilla Soup

These are my go-to weeknight tacos when I'm feeling like mixing things up. These are quick, healthy, and oh so delicious; you'll want to keep coming back to them too. Bonus they are gluten/ grain-free (I love Siete grain-free tortillas) as well as dairy-free and paleo-friendly.

Blackened Mahi Mahi tacos stuffed with a bright and tangy caribbean slaw surrounded by fresh sliced jalapenos, citrus and cilantro

Blackened Mahi-mahi Tacos with Caribbean Slaw

Sara Vaughn
Mix up taco night with a little Caribbean flair and make these easy Blackened Mahi-mahi Tacos with Caribbean Slaw for dinner this week!
Print Recipe Pin Recipe
Prep Time 15 mins
Cook Time 15 mins
Total Time 30 mins
Course Main Course
Cuisine caribbean
Servings 4
Calories 468 kcal

Ingredients
  

  • 2 lbs Mahi Mahi fresh or defrosted if frozen
  • 4 TBS Acovado Oil divided
  • 2 TBS Lime Juice
  • 2 TBS Mayonnaise
  • 1 ½ TBS Cajun Spice Blend see above or below

Caribbean Slaw

  • 2 C Shredded Red Cabbage
  • 2 C Shredded Green Cabbage
  • 1 Large Carrot shredded
  • ½ C Red Onion thinly sliced
  • ½ C Cilantro
  • 1 C Mango small diced
  • 1 ½ TBS Avocado Oil
  • 2 TBS Coconit Aminos
  • 2 TBS Honey
  • Juice of a lime
  • 1 teaspoon Salt
  • ½ teaspoon Pepper

Instructions
 

For the Slaw

  • Put the cabbage, carrots, onion jalapeno, mango, and cilantro to a bowl and mix till combined.
  • Add the remaining ingredients to a small bowl and mix till combined.
  • Toss the sauce and vegetables and allow it to chill for about 20 minutes in the fridge to let the flavors come together.
  • Eat it by itself or add it to your tacos; the possibilities are endless.
  • Set it aside to rest while you make the fish.

For the Fish

  • Cut the mahi-mahi into about 1-inch pieces, and place the pieces into a bowl.
  • Combine the remaining ingredients into a small bowl and mix.
  • Pour the sauce over the Mahi- Mahi and let it rest while you heat your skillet.
  • In a pan, over medium heat, add the additional avocado oil.
  • When the pan is hot, place the pieces of mahi-mahi pieces into the pan.
  • Cook the pieces on all sides until the pieces have started to become golden, and the fish is cooked.
  • Remove the fish from the pan, and let it rest, to drain any excess oil.
  • Heat your tortillas if desired, and serve topped with the Caribbean slaw.

Notes

Cajun Spice
While you can easily buy a ready-made Cajun spice mixture, I am a huge advocate for making my own blends. This way, I know there is a smaller chance of the spice mixture containing filler ingredients or anti-caking ingredients that can contain gluten or grains.
Ingredients 
    • 2 TBS Smoked Paprika
    • 2 TBS Salt
    • 2 TBS Garlic Powder
    • 1 TBS Ground Black Pepper
    • 1 TBS Ground White Pepper
    • 1 TBS Onion Powder
    • 1 TBS Dried Oregano
    • 1 TBS Dried Basil
    • 1 TBS Dried Thyme
    • 1 – 2 TBS Cayenne (depending on desired heat level)
Mix everything into a small bowl until combined. Store it in a sealed container or jar until ready to use.
Keyword balcaked fish tacos, blackened mahi mahi, caribbean slaw, fish tacos, mahi mahi

If you make this recipe, please let me know! Leave a comment, rate it, and don't forget to tag a photo #grainfreetable or @grainfreetable on Instagram. I'd love to see what you come up with!

Check these out next!

  • Gluten-free Garlic Bread
  • Gluten-free Vanilla Cake
  • Easy Gluten-free French Bread
  • Super Soft Gluten-free Brioche Bread

Reader Interactions

Leave a comment. Cancel reply

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

Recipe Rating




Primary Sidebar

Grain Free Table Author Sara in her kitchen

Welcome to Grain Free Table! I’m Sara- a busy wife, mom of two girls, and lover of food. Here you’ll find lots of easy and delicious gluten & allergy-friendly recipes, info about my favorite food & products, as well as little snippets of my health journey as I navigate my gluten-free way of life!

More about me →

WANT TO STAY CONNECTED?

SIGN UP FOR EMAILS AND UPDATES!

FIND ME ON SOCIAL

  • Facebook
  • Instagram
  • Pinterest

WHAT'S NEW ON INSTAGRAM

If you want an easy but fancy-ish dinner for this If you want an easy but fancy-ish dinner for this weekend, you must make my gluten-free chicken parm!

You get all the juicy chicken coated in a gluten-free breading, all topped with marinara and gooey cheese. It's the ultimate gluten-free chicken dinner.

Just be warned, you should make extras for those wanting seconds. 🙃

Find the full recipe at https://grainfreetable.com/crispy-gluten-free-chicken-parmesan/ or click the site link in my bio. 

#glutenfreerecipes #glutenfreefood #glutenfreedinner #glutenfreechicken #glutenfreechickenparm #chickenparmesan #chickenparm
With all the delicious soups going around this tim With all the delicious soups going around this time of year, I should remind you that it all goes well with some homemade gluten-free garlic bread. 🙃

Find out all my tips and tricks for the best garlic bread at https://grainfreetable.com/gluten-free-garlic-bread/ or use the site link in my bio.

#glutenfreebread #glutenfreegarlicbread #garlicbread #garlicbreadrecipe #glutenfreerecipe #glutenfreebreadrecipe #glutenfreefood
It's a SNOW day around here, and my kids are so ha It's a SNOW day around here, and my kids are so happy since it's the first snow day they've had all school year, haha. We've had snow, but this is the first time it's lasted long enough for my husband to need to shovel and the kids to get off school and go out and build a snowman.

All the cold has me inside, making more of this gluten-free vegetable soup with chorizo. It's the perfect way to warm up on a cold day.

Find the full recipe at https://grainfreetable.com/kale-and-chorizo-soup/, along with more of our favorite gluten-free soup recipes.

#glutenfree #glutenfreefood #glutenfreesoup #glutenfreesoups #glutenfreerecipe #kalesoup #souprecipe #vegetablesoup
Need to add a little red luck this weekend for the Need to add a little red luck this weekend for the Chinese New Year?

Don't worry there is still time to make my gluten-free Chinese BBQ pork, Char Siu.

With a bit of patience to let the pork marinate long enough, you'll be amazed at how much this gluten-free version tastes, just like your favorite Chinese restaurant.

Find the full recipe at https://grainfreetable.com/gluten-free-chinese-bbq-pork-char-siu/ or use the link in my bio to snag the recipe on the site. 

#glutenfreerecipes #glutenfreechinese #glutenfreepork #glutenfreefood #glutenfreerecipe #chinesenewyear
I don't know who needs to hear this, but this glut I don't know who needs to hear this, but this gluten-free pulled pork makes the perfect weeknight dinner.

Let it go low and slow; dinner will be ready when you need it to be. 

Trust me when I say no matter how you serve it on some gluten-free buns with a bit of coleslaw, or you make pulled pork stuffed potatoes, it's always a hit!

Find the full recipe at https://grainfreetable.com/gluten-free-dutch-oven-bbq-pulled-pork/ or use the link in my bio to head to the site.
This gluten-free beef stew is the perfect bowl of This gluten-free beef stew is the perfect bowl of comfort food to warm up with on these cold winter nights.

Find the full recipe at https://grainfreetable.com/slow-cooked-gluten-free-beef-stew/ or use the link in my bio.

#glutenfreesoup #glutenfreerecipes #glutenfreefood #glutenfreedairyfree #beefstew #dairyfreerecipes
It's the weekend, and this gluten-free vanilla cak It's the weekend, and this gluten-free vanilla cake will make it a celebration no matter what you've got going on!

It's light and fluffy with just the right amount of sweetness to make it extra special!

Find the full recipe along with my easy gluten-free frosting and get baking at 
https://grainfreetable.com/gluten-free-vanilla-cake/ or use the link in my bio to find it on the site.
Just like my gluten-free brioche recipe I shared w Just like my gluten-free brioche recipe I shared with you last week, this gluten-free French bread is NOT to be missed. Trust me when I say, you can’t mess this recipe up and you’ll be wanting it to dip into all the gluten-free soups this winter!

Find the full recipe at https://grainfreetable.com/easy-gluten-free-french-bread/ or use the link in bio and head to the site.

Whose ready for some garlic bread? 😁

#glutenfreerecipes #glutenfreefood #glutenfreebread #glutenfreefrenchbread #frenchbread #homemadebreads #glutenfreebaking
This gluten-free broccoli cheddar soup is even bet This gluten-free broccoli cheddar soup is even better than Panera's. It's ready in under 30 minutes making it the perfect easy weeknight dinner.

Find the full recipe at https://grainfreetable.com/better-than-panera-broccoli-and-cheese-soup/ or use the link in my bio.

#glutenfreesoup #glutenfreesouprecipe #souprecipe #broccolicheese #broccolicheddarsoup

Popular Recipes

gluten free swedish meatball being picked up with a black fork ready to be enjoyed.

Incredibly Easy Gluten-free Swedish Meatballs

Homemade gluten-free sweet and tangy bbq beef jerky sitting in a jar and spilled over the side.

Sweet and Tangy BBQ Beef Jerky

Louisiana style red beans and cauliflower rice in a white pan with a wooden handle sitting over a white table linen on a marble counter.

Louisiana Red Beans and Cauliflower Rice

  • Home
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • About

Footer

↑ back to top

About

  • About
  • Work With Me
  • Portfolio
  • Client Inquiry Form

Disclaimers

  • Privacy Policy
  • Terms and Conditions
  • Accessibility Statement
  • Nutrition Disclaimer
  • Photo/ Recipe Policy
  • Comment Policies

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2023 Grain Free Table