• 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
  • My Favorites
  • Let's Connect
  • Work With Me
  • About
×

Home » Recipes

Blackened Mahi-mahi Tacos with Caribbean Slaw

Apr 15, 2020 · 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

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!

« Homemade Mayo
Louisiana Red Beans and Cauliflower Rice »

Reader Interactions

Let me know what you think or if you have any questions. 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

Weekends call for a delicious treat, and nothing s Weekends call for a delicious treat, and nothing says hello like a fresh batch of gluten-free brownies!

Whip up a batch of these delicious chocolatey squares in no time and enjoy them no matter what your plans are.

Get the full recipe on the site, link in bio.

.
.
.
.
.
#glutenfreebrownies #glutenfreebrownie #glutenfreedessert #glutenfreedesserts #fudgebrownies #fudgebrownie #chocolatedessert #glutenfreebaking #nutfreebaking #dairyfreebrownies #glutenfreerecipes #grainfreerecipes
Want the easiest make-ahead breakfast that is read Want the easiest make-ahead breakfast that is ready whenever people stroll out of bed this summer?

Then you need to make these gluten-free baked oats. It's super simple to make with only a few ingredients and has way less sugar than traditional cereal.

Find all my tips for making this simple recipe good for you in all the right ways on the site.

What do you like better, baked oats or overnight oats?

.
.
.
.
.
#glutenfreebreakfast #glutenfreeoats #glutenfreeoatmeal #glutenfreerecipes #glutenfreefood #glutenfreedairyfree #bakedoats #bakedoatmeal #bakedoatsrecipe #bakedoatmealrecipe
Did you know not all spice blends are gluten-free? Did you know not all spice blends are gluten-free?

It's true, which means your favorite bbq spice blend could be making you or your guests sick at your next bbq.

Don't worry; head to the site and snag my favorite sweet bbq spice blend. It goes perfect on everything from ribs to grilled chicken and has no hidden gluten anywhere.

.
.
.
.
.
#glutenfreerecipes #glutenfreefood #glutenfreerecipe #glutenfreebbq #bbqspice #spiceblend #homemadespices #glutenfreedairyfree #bbqpork #bbqporkribs #homemadespices #glutenfreeeats #easyrecipe #bbqribs #bbqchicken
It's summer, and you need to know how to make deli It's summer, and you need to know how to make delicious steak.

My garlic herb steak marinade can make any cut of steak tender, flavorful, and beyond delicious.

Find the full recipe on the site and then get ready for the best summer steaks!

How do you like your steak cooked?
.
.
.
.
.
I love salads, but they can get boring. That's why I love salads, but they can get boring. That's why I like to make simple recipes like a chicken caesar salad and turn up the heat.

How do I do that? I grill the romaine and add some grilled chicken.

Trust me, if you haven't grilled romaine to make a salad yet, you're missing out.

Head to the site to find out how to make the ultimate grilled caesar salad, including my homemade caesar dressing.

Have you grilled romaine before?

.
.
.
.
.
.
#caesarsalad #grilledromaine #grilledchickensalad #saladrecipe #glutenfreesalad #saladlover #glutenfreerecipes #glutenfreefood #easyrecipes #easyrecipe #grillingseason #grillingout #
There is just something about an ice-cold glass of There is just something about an ice-cold glass of real lemon lemonade that makes summer better!

It makes the best kids' lemonade and even can be turned into a fun strawberry lemonade.

Boozy lemonade, I got you!

You can even freeze it to make lemonade popsicles.

Find the full recipe and all my ways to use it on the site.

What's your favorite way to enjoy lemonade in the summer?
I am lucky, and my kids have never really been sup I am lucky, and my kids have never really been super picky eaters, but they certainly do have a few favorites they get extra excited about, like these cheeseburgers hot off the grill!

Before you grill again you need to check out my homemade burger seasoning and all my tips and tricks for getting the perfect juicy burger every time.

Find it all on the site!

.
.
.
.
.
#glutenfreeburger #glutenfreeburgerbun #glutenfreehamburger #homemadehamburgers #grilledburger #grilledcheeseburger #glutenfreegrilling #glutenfreerecipes #glutenfreebbq #summergrilling #grillingrecipes
What is your favorite way to cut a watermelon? Tr What is your favorite way to cut a watermelon?

Triangles?
Sticks?
Cubes?

No matter how you slice it, it's watermelon season, and I love it all!

Find out my easy ways to cut watermelon over on the site.

.
.
.
.
.
#watermelon #freshwatermelon #summerfruit #summerfruits #melon #watermelons #freshfruit #snacks #glutenfreesnacks #summersnacks
There is something about homemade potato salad tha There is something about homemade potato salad that just makes summer better.

This potato salad has turned more than one potato salad hater into a potato salad lover over the years. It's a recipe that I usually have to make a double batch of just so my kids and husband don't eat it all before I plan to serve it, haha.

If you need something to make for your next get-together, this should be what you make!

Find the full recipe on the site.

.
.
.
.
.
#potatosalad #potatosaladrecipe #bbqsides #potatorecipes #potatorecipe #coldsalad #glutenfreerecipes #glutenfreefood #glutenfreebbq #grillingseason #grillingrecipes #glutenfreedairyfree

Use Code GRAINFREETABLE To SAVE 10% on all Primal Kitchen

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

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 →

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

Footer

↑ back to top

About

  • About
  • Work With Me
  • Client Inquiry Form

Disclaimers

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

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2022 Grain Free Table