• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Recipes
  • Resources
  • Subscribe
  • About
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 Meeta Arora · 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.

📖 Recipe

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

Meeta Arora
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 minutes mins
Cook Time 15 minutes mins
Total Time 30 minutes 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!

  • Looking down into a cast iron pot filled with two silver forks and shredded chicken.
    Dutch Oven Shredded Chicken
  • Looking into a white casserole dish where some gluten-free cheesy potatoes are being served.
    Gluten-free Cheesy Potatoes
  • Up close, look at a bowl of gluten-free honey butter fried chicken being served over mashed potatoes.
    Gluten-free Honey Butter Fried Chicken
  • A jar of homemade hot honey sauce sits on a brown plate next to more spices and a small honey stick.
    Homemade Hot Honey Sauce

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

Get ready for a burst of refreshment with this Rea Get ready for a burst of refreshment with this Real Lemon Lemonade! 🌞 🍋🥤

Whether you're a kid or a kid at heart, this timeless drink is an absolute favorite. Sip it as the perfect kids' lemonade, or get creative and mix up some sensational summer cocktails for the adults! 🍹

Get the recipe at grainfreetable.com or DM me to get the link!

#lemonlemonade #summervibes #summercocktails #cheerstosummer #lemonlover #deliciousdrinks
Is anyone else excited for summer and all the fres Is anyone else excited for summer and all the fresh watermelon?

Summer vacation is just around the corner, and this year there are going to be some BIG changes that I am kind of excited about. 

It's time to let at least one little surprise secret out for you guys. I am in the middle of MOVING! 😬 Not far, just a new house we bought that has a huge new kitchen that I am so excited to get to play around in. 🥰

I am also excited about my new bigger yard, so I can plant the biggest garden I've ever had and grow all the summer watermelon my kids can eat. 🍉

Thankfully watermelon is an easy to have around the house snack, moving or not, haha. If you've ever been intimidated about picking and cutting watermelons, head over to the site and see my favorite ways to cut a watermelon. I promise it's easier than you think!

While you're there, you might as well whip up a batch of my watermelon margaritas to enjoy with the summer heat to come. 😊

https://grainfreetable.com/easy-ways-to-cut-a-watermelon/

#watermelon #watermelonmargarita #watermelonrecipes #glutenfreesnacks #glutenfreefood #summersnacks
Here is your reminder moms like desserts too! Thes Here is your reminder moms like desserts too! These gluten-free brownies will not disappoint. They even get bonus points for being easy enough for the littlest helpers to make them for mom too!

Find the full recipe on the site!

#glutenfreebaking #glutenfreebrownies #glutenfreedessert
Is your mom an oatmeal lover? I bet she would love Is your mom an oatmeal lover? I bet she would love for you to whip up a batch of this gluten-free baked oatmeal to make her Mother's Day brunch delicious and super easy in the kitchen so she can spend more time having fun with you.

Find the full recipe at https://grainfreetable.com/gluten-free-berry-swirled-baked-oatmeal-w-crumb-topping/.

#glutenfreebreakfast #glutenfreebrunch #glutenfreeoats #glutenfreeoatmeal #glutenfreerecipes #glutenfreefood #glutenfreebakedoatmeal #bakedoatmeal #bakedoatsrecipe
If your mom is a little more traditional in her id If your mom is a little more traditional in her ideas of a delicious Mother's Day brunch, I've got you covered!

Head to the site where you will find so many delicious gluten-free breakfast ideas from pancakes, waffles, German pancakes, french toast, and even some gluten-free crepes!

These recipes are true staples in our house and no one will know they are completely gluten-free!

https://grainfreetable.com/category/recipes/breakfast/

#glutenfreebreakfast #glutenfreebrunch #glutenfreepancakes #glutenfreewaffles #glutenfreegermanpancakes #germanpancake #glutenfreefrenchtoast #glutenfreecrepes
Is your mom a potato lover? Then you should make h Is your mom a potato lover? Then you should make her some this Mother's Day!

My sweet potato breakfast hash is quick and easy to make and customize with the flavors she loves.

Want an alternative to boring shredded hashbrowns? Then you should make my crispy skillet potatoes! They taste just like your favorite old-school breakfast diner and are so easy to make!

Find both recipes on the site.

#sweetpotatoes #sweetpotatorecipe #sweetpotatobreakfast #breakfastpotatoes #skilletpotatoes #crispypotatoes #airfryerpotatoes 

 

,
It's less than a week away from Mother's Day, and It's less than a week away from Mother's Day, and this mom knows that sometimes keeping things simple makes for more of a relaxing day. 

Granted, around here, it's quite a busy day with plans, haha, but that's okay.

Thankfully my kids know just how easy it is to whip up a batch of our favorite gluten-free blueberry muffins to enjoy this weekend will make it easy to get to all the fun stuff quicker.

No matter what you've got planned, gluten-free muffins are going to be a hit! You can find the full recipe as well as more delicious flavors on the site, link below or in bio. 

https://grainfreetable.com/the-best-gluten-free-blueberry-muffins/

#glutenfreemuffins #glutenfreemuffin #glutenfreeblueberrymuffins #blueberrymuffins #glutenfreebreakfast #glutenfreebrunch #glutenfreerecipes 
 

,
If you don't know, we LOVE Mexican food around our If you don't know, we LOVE Mexican food around our house, which is probably why there is not one, not even two, but THREE gluten-free enchilada recipes on the site, haha. 

No matter if you want spicy, mild, or classic enchilada flavors, there's a gluten-free enchilada recipe for you. 

My personal favorites are my salsa verde green chicken enchiladas, the sauce is so flavorful, and they are delicious, even when they are made dairy-free!

Find all the recipes and so many more delicious gluten-free Mexican food recipes on the site, link in bio.

#glutenfreemexicanfood #glutenfreeenchiladas #chickenenchiladas #enchiladarecipe #glutenfreerecipes #glutenfreefood #glutenfreerecipe
Is any Mexican feast complete without some delicio Is any Mexican feast complete without some delicious Mexican rice and refried beans?

This Cinco de Mayo, I dare you to make a batch of my homemade gluten-free refried beans and Mexican skillet rice. Then try to go back to anything that comes out of a can again. 

You can find both recipes on the site, along with tons more delicious gluten-free Mexican food recipes to enjoy any night of the week.

#glutenfreemexicanfood #homemaderecipes #refriedbeans #mexicanrecipes #mexicanrice #ricerecipes #glutenfreefood #glutenfreerecipes

Popular Recipes

Up close look at a plate of gluten-free swedish meatballs and gravy.

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

A bowl of gluten-free red beans and rice made with cauliflower rice.

Gluten-free 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