• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Home
  • Recipes
  • Resources
  • Subscribe
  • About
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Resources
  • Let's Connect
  • Work With Me
  • About
×
Home » Recipes » Seafood

Blackened Mahi-mahi Tacos with Caribbean Slaw

Published: Apr 15, 2020 · Modified: Aug 13, 2025 by Meeta Arora · 1 Comment

This post may contain affiliate links. Please read our disclosure policy here.

Jump to Recipe - Print Recipe
Mahi-mahi tacos in a chopping board
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!

Blackened Mahi-mahi Tacos in a wooden board

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.

delicious Blackened Mahi-mahi Tacos in a wooden board

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.

 

ingredients for Blackened Mahi-mahi Tacos in a bowl

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.

best ever Blackened Mahi-mahi Tacos with Caribbean Slaw

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.

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 with Caribbean Slaw

More Recipes with Heat

  • Louisiana Red Beans and Cauliflower Rice
  • Easy Sheet Pan Chicken Fajitas
  • Honey Sriracha Salmon
  • Chicken Tortilla Soup

📖 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!
5 from 1 vote
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.

Nutrition

Calories: 468kcal
Keyword balcaked fish tacos, blackened mahi mahi, caribbean slaw, fish tacos, mahi mahi
Tried this recipe?Let us know how it was!

Check these out next!

  • Crispy parmesan crusted halibut on a bed of jasmine rice and and a side of roasted broccoli.
    Gluten-free Parmesan Crusted Halibut
  • Pieces of honey sriracha salmon topped with sesame seeds and fresh sliced green onions on a cutting board and a side of cauliflower rice
    Honey Sriracha Salmon
  • Facebook
  • Twitter
  • Email
  • Print

Reader Interactions

Comments

  1. Michelle says

    June 26, 2023 at 9:38 am

    5 stars
    So so good. Easy to make and perfect for the hot summer days.

    Reply
5 from 1 vote

Leave a comment. Cancel reply

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

Recipe Rating




Primary Sidebar

Meeta Arora, writer at Grain Free Table

Welcome to Grain Free Table! I’m Meeta- 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, for a gluten-free way of life!

More about me →

WANT TO STAY CONNECTED?

SIGN UP for emails and updates!

POPULAR

  • Up close on a piece of gluten free chicken fried steak on a bed of mashed potatoes, with green beans and sausage country gravy.
    The BEST Gluten-free Chicken Fried Steak
  • Up close look at some gluten-free chinese bbq pork sliced on a serving board.
    Gluten-free Chinese BBQ Pork (Char Siu)
  • A bowl of gluten-free red beans and rice made with cauliflower rice.
    Gluten-free Louisiana Red Beans and Cauliflower Rice
  • Up close look at a plate of gluten-free swedish meatballs and gravy.
    Incredibly Easy Gluten-free Swedish Meatballs
  • A slice of grain-free chocolate in a white plate
    The ULTIMATE Grain-free Chocolate Cake
  • gf bbq beef jerky spread on a parchment paper
    Sweet and Tangy BBQ Beef Jerky
  • St louis pork ribs sliced and being served with gluten-free bbq sauce.
    Gluten-free BBQ Pork Ribs in the Oven
  • Up close look at square slices of gluten-free deep dish pizza sitting on a cutting board.
    Gluten-free Deep Dish Pizza
  • Home
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • About

Footer

↑ back to top

About

  • About
  • Work With Me
  • Portfolio

Disclaimers

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

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 Grain Free Table

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.