• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Tastefulventure
  • About
  • Recipes
  • Travel
  • Resources
    • How To Start A Blog In Three Easy Steps!
    • Website Tools I Use and Recommend
  • Shop
  • Work With Me
  • Contact
menu icon
go to homepage
search icon
Homepage link
  • About
  • Recipes
  • Travel
  • Resources
    • How To Start A Blog In Three Easy Steps!
    • Website Tools I Use and Recommend
  • Shop
  • Work With Me
  • Contact
×
Home » Recipes » Main Course » Blackened Mahi Mahi Tacos

Blackened Mahi Mahi Tacos

Yum

May 11, 2023 By Sara 2 Comments

Tweet
Share
Share
Pin362
362 Shares

These Blackened Mahi Mahi Tacos with Mango Slaw will be your new favorite fish taco! The spiciness of the fish combined with the sweetness of the slaw are the perfect combo!

blackened mahi mahi tacos with mango slaw

You guys… these Blackened Mahi Mahi Tacos are EVERYTHING to me right now!

After living in Florida for several years, I’ve definitely had my fair share of fish tacos. I probably have them at least once a week when I go out to eat.

But eating out all the time can get a little spendy, so I’ve been trying to cut back a bit. I figured I could recreate my favorite fish tacos at home for a fraction of the price. Whoop Whoop!

For the past couple of weeks I’ve been experimenting with spices and have finally created the perfect Blackened Seasoning for this recipe!

Blackened Mahi Mahi Taco Recipe Ingredients

  • 4 Mahi Mahi fillets 6oz each
  • 3 Tbs Coconut Oil
  • 2 Tbs ground Smoked Paprika
  • 1 tsp ground Cayenne
  • 1 tsp Garlic Powder
  • 1 tsp Onion Powder
  • 1/2 tsp dried Oregano
  • 2 tsp Sea Salt
  • 1 tsp Black Pepper
  • Soft Tortilla Shells (I used gluten free corn tortillas)
blackened mahi mahi cooking in a skillet

Mango Slaw Ingredients

  • 3 1/2 cups shredded Red Cabbage
  • 1 Mango chopped
  • 2 tsp EVOO
  • 1/4 cup chopped Cilantro
  • 1/2 tsp Sea Salt
  • 1 Lime juiced

How to Make Mango Slaw

Now let’s just talk about this Mango Slaw for a second. Wowza!

It was super easy to make. I actually whipped this up before thawing out the Mahi, that way it could marinade in the fridge for a bit. This also helped soften up the Red Cabbage.

This Mango Slaw is the perfect fit for these tacos. It’s like a match made in taco heaven.

  1. In a large bowl add Red Cabbage, Mango, EVOO, Cilantro, Salt, and Lime Juice.
  2. Mix well and refrigerate until tacos are done.
blackened mahi mahi tacos

How to Make Mahi Mahi Tacos

  • In a small bowl mix together Paprika, Cayenne, Garlic Powder, Onion Powder, Oregano, Salt and Pepper.
  • Spread mixture evenly over each Mahi Mahi fillet coating all sides.
  • Add Coconut Oil to a large cast iron skillet, heat on med/high heat.
  • When oil is melted and shimmering add Mahi Mahi fillets.
  • Cook 4 minutes each side or until cooked all the way through (cook time can vary by the thickness of each fillet).
  • Once fish is cooked, chop the fillets up into bite size pieces with your spatula.
  • Add fish to heated Tortilla Shells, top with Mango Slaw.
  • Serve immediately.

More Taco Topping Ideas

  • Avocado
  • Guacamole
  • Tomatoes
  • Salsa
  • Sour Cream
  • Cheese
  • Jalapeños
blackened mahi mahi tacos with mango slaw

Why you’ll love this Fish Taco Recipe

These Tacos are:

  • Spicy
  • Sweet
  • Flaky
  • Full of flavor
  • and INSANELY delicious!

More Taco Recipes

  • Spicy Shrimp Tacos with Avocado Cilantro Sauce
  • Veggie Fajita Tacos
  • Tilapia Fish Tacos with Avocado Cilantro Sauce
  • Slow Cooker Hawaiian Chicken Tacos
  • Caribbean Fish Tacos
  • Baja Shrimp Tacos with Fiesta Avocado Salsa
blackened mahi mahi tacos with mango slaw

If you try this recipe let me know what you think! Leave a comment below, rate it, share it on social media, or take a picture and tag it tastefulventure on Instagram!

I LOVE seeing what you guys cook up.

Cheers!

*This post first appeared on Tastefulventure on May 2019 and has recently been updated with new information and media to benefit the reader.

Print

Blackened Mahi Mahi Tacos

blackened mahi mahi tacos with mango slaw
Print Recipe
Print Recipe

★★★★★

5 from 1 review

These Blackened Mahi Mahi Tacos with Mango Slaw will be your new favorite fish taco! The spiciness of the fish combined with the sweetness of the slaw are the perfect combo!

  • Author: Sara
  • Prep Time: 15 mins
  • Cook Time: 8 mins
  • Total Time: 23 mins
  • Yield: 6 1x
  • Category: Main Dish
  • Method: Skillet
  • Cuisine: Seafood

Ingredients

Units Scale

For the Tacos:

  • 4 Mahi Mahi fillets 6oz each
  • 3 Tbs Coconut Oil
  • 2 Tbs ground Smoked Paprika
  • 1 tsp ground Cayenne
  • 1 tsp Garlic Powder
  • 1 tsp Onion Powder
  • 1/2 tsp dried Oregano
  • 2 tsp Sea Salt
  • 1 tsp Black Pepper
  • Soft Tortilla Shells (I used gluten free)

For the Mango Slaw:

  • 3 1/2 cups shredded Red Cabbage
  • 1 Mango chopped
  • 2 tsp EVOO
  • 1/4 cup chopped Cilantro
  • 1/2 tsp Sea Salt
  • 1 Lime juiced

Instructions

  1. Start by making the Mango Slaw
  2. In a large bowl add Red Cabbage, Mango, EVOO, Cilantro, Salt, and Lime Juice
  3. Mix well and refrigerate until tacos are done
  4. In a small bowl mix together Paprika, Cayenne, Garlic Powder, Onion Powder, Oregano, Salt and Pepper
  5. Spread mixture evenly over each Mahi Mahi fillet coating all sides
  6. Add Coconut Oil to a large cast iron skillet, heat on med/high heat
  7. When oil is melted and shimmering add Mahi Mahi fillets
  8. Cook 4 minutes each side or until cooked all the way through (cook time can vary by the thickness of each fillet)
  9. Once fish is cooked, chop the fillets up into bite size pieces with your spatula
  10. Add fish to heated Tortilla Shells, top with Mango Slaw
  11. Enjoy!

Notes

Nutrition facts do not include Tortilla shells as it can vary by what kind you use and what size they are.

Keywords: Blackened Mahi Mahi Tacos with Mango Slaw, Mahi tacos, tacos, fish tacos, blackened fish tacos, gluten free, Mexican food, blackened mahi mahi tacos

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Recipe Card powered byTasty Recipes

More Blackened Seasoning Recipes

  • Blackened Shrimp Quinoa Salad with Avocado Cilantro Dressing
  • Blackened Chicken Caesar Salad
  • Blackened Mahi Mahi Sandwich
  • Blackened Tuna Steaks
  • Black and Blue Burgers
  • Blackened Shrimp Cobb Salad
  • Blackened Flank Steak Tacos with Avocado Lime Sauce
blackened mahi mahi tacos
Print Friendly, PDF & Email
Tweet
Share
Share
Pin362
362 Shares

Filed Under: Gluten free, Main Course, Most Popular Recipes Tagged With: blackened mahi mahi, blackened mahi mahi tacos, Blackened Mahi Mahi Tacos with Mango Slaw, Fish, fish tacos, gluten free, gluten free recipes, healthy recipes, mahi mahi tacos, mango slaw, Seafood, tacos, tastefulventure

Reader Interactions

Comments

  1. eileen

    May 11, 2023 at 7:16 am

    I love your ingredients in this recipe
    Mahi Mahi if that fish is not available what other fish would you recommend using
    Thank You

    ★★★★★

    Reply
    • Sara

      May 11, 2023 at 6:51 pm

      Hi Eileen,
      Thank you! You could use salmon, tilapia, grouper, tuna, cod or snapper for this recipe as well.

      Reply

Leave a Reply Cancel reply

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

Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Search Tastefulventure

Hi! I’m Sara, and welcome to Tastefulventure! Here at Tastefulventure I’ve been testing gluten free recipes for over 8 years in hopes of sharing everything I’ve learned with you. I’m a foodie who loves to experiment with many different ingredients. I realized after years of... Read More…

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Most Popular Recipes

Spinach and Provolone Stuffed Chicken Breast

Greek Lemon Chicken Rice Soup (Avgolemono)

Shrimp Boil in Foil

More Posts from this Category

Footer

Hi! I’m Sara, and welcome to Tastefulventure! Here at Tastefulventure I’ve been testing gluten free recipes for over 8 years in hopes of sharing everything I’ve learned with you. I’m a foodie who loves to experiment with many different ingredients. I realized after years of... Read More…

Search Tastefulventure

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

© 2014-2023 Tastefulventure.com All rights reserved.
 · Privacy Policy 
· Contact
 · No portion of this website may be reproduced in any form, or by any means, without prior written permission from Tastefulventure.com and/or the affiliates of Tastefulventure.com