About
Work with Me
Contact
Shop
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
  • RSS Feed
Fit Mitten Kitchen
  • Explore
    • Recipe Filter
    • All Recipes
    • Recipe Videos
  • Course
    • BreakfastWe LOVE breakfast here at Fit Mitten Kitchen. Whether you’re looking for a casserole to feed a crowd, favorite cinnamon rolls for brunch or the best vegan scones, take a look around!
      • Egg Dishes
      • Oatmeal & Granola
      • Pancakes & Waffles
      • Scones
      • Smoothies
    • DessertsDESSERTS – My favorite meal. (Only kidding.) But truly desserts are one of my favorite things to make. Here you’ll find balanced desserts for all kinds of diets: paleo brownies, whole grain cookies, healthier cheesecake and more.
      • Bars & Brownies
      • Cakes & Cupcakes
      • Candy
      • Cookies
      • Ice Cream & Frozen Desserts
      • PIes, Tarts & Crisps
      • Cinnamon Rolls
    • Healthy DrinksHealthy drinks here from smoothies to ACV tonics to Golden Milk Lattes, matcha and the best dairy-free Peppermint Mocha Creamer.
    • Lunch & DinnerWhether you’re looking for healthy meal prep lunches or easy dinners, you’ll find great gluten free options, vegan friendly and Whole30 meals too. Try the reader favorite Kale u0026#038; Brussels Sprouts Quinoa Salad, Vegan Thai Tempeh Buddha Bowl,  Stuffed Greek Turkey Burgers or Thai Chicken Curry.
      • Appetizers
      • Bowls
      • Salads
      • Sandwiches & Wraps
      • Sides
      • Soups & Chili
    • SnacksSnack time is the best time! FMK’s healthy snack recipes are made from whole foods and easy to make. Whether you’re looking for protein bars, energy balls, muffins and breads, there’s loads to choose from. These Peanut Butter Protein Oat Bars are a reader favorite, and if you’re looking for a variety of flavor options, check out How To Make Homemade Protein Bars.
      • Bars & BallsAll about the no-bake bars and energy balls! They’re the easiest thing to make, everyone loves ’em and they often double as a healthy treat! Everything from vegan friendly, gluten free, paleo and Whole30® friendly. My favorites: Dirty Chai Energy Balls and Banana Bread Date Nut Bars.
      • Muffins & Breads
      • Nut & Seed ButtersHomemade nut and seed butters are another one of my favorite things to make. There are so many flavor options – the combinations are endless! Be sure to check out Espresso Cashew Butter for coffee lovers, Vanilla Bean Banana Cashew Butter for something fun, and Double Chocolate Almond Pecan Butter for the chocolate fanatics.
  • DietaryIf you’re looking for a recipe that fits into a specific dietary category, you’ve come to the right place! Whether you’re cooking for yourself or friends and family with special dietary needs, be sure to check out these recipes. Dietary restrictions or not, there will be something for everyone to enjoy.
    • Dairy Free
    • Gluten-Free
    • No Added Sugar
    • Nut-Free
    • Oil-Free
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Method
    • Food Processor & Blender
    • Freezer
    • Grill
    • Instant Pot
    • No-Bake
    • Oven
    • Slow Cooker
    • Stovetop
  • Season
    • Spring
    • Summer
    • Fall
    • Winter
    • Holiday
Search

GF Gluten-Free DF Dairy Free NF Nut-Free
Home  ›  Recipes  ›  Course  ›  Lunch & Dinner

Mahi Mahi Fish Tacos

See Recipe Review

Posted:

05/20/24

Updated:

09/10/24

By:

Ashley Walterhouse

This post may contain affiliate links. See my disclosure policy.

You can’t go wrong with these delicious Blackened Mahi Mahi Fish Tacos scattered with pineapple salsa, avocados, tomatoes, red cabbage, and sour cream. It’s a fun way to enjoy Taco Tuesday or an any day of the week taco night.

Mahi Mahi Fish Tacos on parchment paper lined wood board next to pineapple mango salsa and linen towel

  • Why You’ll Love This Recipe
  • Recipe Ingredients
  • Step-By-Step Instructions
  • Serving Suggestions
  • How to Store
  • Recipe FAQs
  • More Taco Recipes You’ll Love
  • Blackened Mahi Mahi Tacos

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox.

Please enable JavaScript in your browser to complete this form.
Loading

Why You’ll Love This Recipe

  • Super fast with maximum flavor thanks to white flaky fish and blackened seasoning!
  • A super simple method to fresh tacos shells makes it feel like your eating a street taco!
  • Mild white fish and tropical salsa transport you right to Baja, California!
  • Dietary friendly using your choice of taco shells

Recipe Ingredients

These mahi mahi tacos are made with simple ingredients easy to find at the grocery store. I’ve broken down the list of ingredients into two parts for ease. Here’s more detail about what we need:

For The Blackened Mahi Mahi

  • avocado oil – use a neutral cooking oil, such as avocado oil or light olive oil to sear the fish fillets.
  • mahi mahi fillets – mahi mahi is a lean fish that cooks super fast thanks to its delicate white flesh. My mahi-mahi fillets were done in roughly 8-9 minutes, but your cooking time may be longer if you have thicker fillets. Another flaky fish like halibut or cod will work. If you prefer a heartier fish, try sea bass instead.
  • blackening seasoning – my favorite Blackened Seasoning Recipe is so easy to make and requires just a few basic pantry staples like paprika, onion powder, garlic powder, and cayenne pepper, but adds TONS of flavor. You can also swap it out for taco seasoning mix or chili powder.
  • corn taco shells – pick up a package of corn tortillas or flour tortillas and make them crisp and crunchy with one easy cooking method. Simply fold over upside down, side-by-side, over a preheated oven rack for about 10 minutes until golden brown and charred on the edges.
mahi mahi fillets on white plate next to blackened seasoning and oil, text labels over ingredients

Favorite Fish Taco Toppings

  • fruit salsa – top off the tacos with my Pineapple Mango Salsa for a little sweetness and spice.
  • avocados – sliced or diced, ripe avocados add an extra layer of creaminess.
  • sour cream – or Mexican crema or Greek yogurt are a must on top of mahi-mahi tacos.
  • tomatoes – or pico de gallo give it that extra juiciness and acidity.
  • red onion – diced red onion adds a crunchy, punchy, savory bite. Green onions or white onion would also work.
  • cabbage – thinly sliced red cabbage adds a great crunch.
  • sauce – I love a creamy sauce like Honey Lime Dressing here, which I find really brings out the mahi mahi taste, but you could use your favorite hot sauce or chipotle sauce.
  • limes – a squeeze of lime juice and cilantro leaves give the fresh fish a delicious finish.
ingredients measured out on blue board for mahi mahi fish tacos recipe, with text labels over ingredients

Find the full detailed instructions with measurements in the recipe card below, at the end of this post.

Step-By-Step Instructions

Blackened mahi mahi fish tacos are ready in just about 10 minutes! I like to prep the toppings while the fish is cooking in the skillet, this way all I have to do is assemble. Here’s how to do it:

Preheat Skillet

Warm a large skillet over medium heat on the stove top with a little bit of oil.

Sear Fish

Pat mahi mahi fillets dry with paper towel and generously coat with blackened seasoning on both sides.

Place seasoned fillets in the preheated skillet. Cook for 3-4 minutes, then flip and cook for another 4-5 minutes, or until cooked through. Fish will be ready when easily flaked with a fork. Let fish rest in pan for 5 minutes.

blackened mahi mahi fillets on white plate with blue background, for fish tacos recipe

Assemble Tacos

Gently flake the fish with a fork and layer them in a warm corn tortilla with all your favorite toppings. Enjoy!

mahi mahi fish tacos on wooden board next to limes, cabbage, diced tomato, pineapple salsa, avocado, cilantro and taco shells

Serving Suggestions

We’ve eaten our fair share of fish tacos and it’s such a fun way to add fresh fish to your diet while also getting in the lean protein, essential nutrients, and fatty acids. A few serving suggestions you could try are:

  • Salsa – Nothing says fish tacos more than a tropical salsa to complement the seafood flavors. We love to top these mahi tacos with Pineapple Mango Salsa to give them a sweet and savory bite.
  • Chips – Add some crunch with a large bowl of corn tortilla chips or grain free tortillas, like Siete.
  • Salad – Give these tacos an extra side of greens by serving alongside a mixed greens salad.
mahi mahi fish tacos on wooden board with pineapple salsa garnish, avocado, cabbage and diced tomato

How to Store

Leftover mahi mahi for tacos will keep in an airtight container in the fridge for up to 3 days.

I wouldn’t store the assembled tacos, as these will become soggy. For best results, store the remaining toppings in separate containers in the fridge. Store the corn tortillas in a plastic storage bag at in the fridge.

Fish tacos can be enjoyed cold from the fridge, or the fish can be reheated over low heat in a skillet until warm. With all the toppings ready to go, all you have to do is assemble and enjoy.

Mahi Mahi Fish Tacos with pineapple salsa and avocado garnish

Recipe FAQs

Where can I find mahi mahi?

Mahi mahi is available at the fish counter at most major grocery stores. You can also purchase the individually wrapped frozen fish fillets from Costco.

Is mahi or cod better for fish tacos?

Mahi mahi and cod are both delicious for fish tacos since they are a delicate white fish with a mild flavor. Depending on the type of fish and thickness, cooking times will vary. You know the fish is ready when it flakes with a fork.

What does blackening mean?

Blackening is a cooking technique in which food is coated in a blend of spices, then cooked at high heat in a skillet, grill pan, or broiler.

Can I adjust the spice level?

Yes, if you prefer a mild spice level, half the quantity of the cayenne pepper or omit it altogether.

Can I cook this in the oven instead of the stove top?

Yes, line a baking sheet with parchment paper and lay the seasoned fish fillets in a single layer. Turn the broiler on HIGH and broiler the fish for 6-8 minutes, or until cooked through.

More Taco Recipes You’ll Love:

  • Pineapple Turkey Tacos
  • Easy Jackfruit Tacos
  • Cauliflower Walnut Tacos
  • Sweet Potato Black Bean Tacos

If you make this Blackened Mahi Mahi Fish Tacos recipe, be sure to leave a comment and star rating on the blog! I love hearing from you, and it helps others learn more about the recipe too. Xx Ashley

4 from 2 votes

Blackened Mahi Mahi Tacos

Prep: 5 minutes minutes
Cook: 5 minutes minutes
Total: 10 minutes minutes
You can’t go wrong with these delicious Blackened Mahi Mahi Fish Tacos scattered with pineapple salsa, avocados, tomatoes, red cabbage, and sour cream. It’s a fun way to enjoy Taco Tuesday or an any day of the week taco night. Gluten free friendly.
Mahi Mahi Fish Tacos on parchment paper lined wood board next to pineapple mango salsa and linen towel
SaveSaved! Pin Print
Author: Ashley Walterhouse
Prevent your screen from going dark
Servings 4

Ingredients

Fish

  • avocado oil, for pan-frying
  • 4 4 ounce mahi mahi fillets, thawed
  • Blackened Seasoning
  • corn taco shells

Taco Toppings

  • mixed cabbage slaw
  • avocado
  • sour cream
  • diced tomatoes
  • Pineapple Mango Salsa
  • cilantro
  • Honey Lime Dressing

Instructions

  • Warm skillet on medium heat with a little bit of oil.
  • Pat thawed mahi mahi fillets dry with paper towel, and coat with blackened seasoning on both sides. Place seasoned fillets in heated skillet and allow to cook about 3-4 minutes before flipping. Cook for another 4-5 minutes, or until cooked through. Fish will be ready when easily flaked with a fork. Let fish rest in pan for 5 minutes before transferring to taco shells.
  • Assemble tacos: Add your favorite toppings, enjoy!
★ Last step! If you make this, please leave a review letting us know how it was!

Recipe Notes:

TO SHAPE CORN TACO SHELLS – fold over upside down, side-by-side, over a preheated oven rack for about 10 minutes until slightly crisp.
STORAGE – store all components in separate airtight containers in the fridge for up to 3 days. Enjoy cold or reheat over low heat in a skillet until warm, assemble, and enjoy!

Nutrition Information

Serving: 1/6th, Calories: 194kcal (10%), Carbohydrates: 20g (7%), Protein: 20g (40%), Fat: 3g (5%), Cholesterol: 64mg (21%), Sodium: 249mg (11%), Fiber: 2g (8%), Sugar: 2g (2%)
Like this?Leave a comment below!

Photography by Monica Stevens Le

Ashley Walterhouse Avatar

About

Ashley Walterhouse

Ashley Walterhouse is the founder of Fit Mitten Kitchen, based in the Greater Lansing Area of Michigan, AKA “the Mitten.” Ashley grew up as a picky eater but later discovered that eating healthy was actually easy and fun. She started FMK in 2015 as a way to share her newfound love of developing healthier recipes for all to enjoy.
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
  • RSS Feed
4 from 2 votes

Leave a Reply Cancel reply

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

Recipe Rating




24 responses

  1. DA
    June 10, 2024

    5 stars
    I’ve made this recipe before years ago but just made the updated version and love it! The pineapple salsa addition was perfect.

    Reply
  2. Eli aHuntington
    March 21, 2022

    3 stars
    My wife loves blackened mahi-mahi tacos. However, she HATES avacado and cilantro! No, really – as much as you like it, she finds it disgusting. So had to alter recipe a bit.
    Still tasty…

    Reply
  3. mia
    May 16, 2016

    these mahi mahi tacos sound amazing!! I am going to have to throw a taco party just so I can try all of the different types.. who doesn’t love tacos?!?!

    Reply
  4. Cassie Autumn Tran
    May 6, 2016

    I love mahi mahi, let alone when it’s blackened and stuffed in a taco shell! This is incredible!!

    Reply
  5. Les @ The Balanced Berry
    May 3, 2016

    YASSSSS I love this recipe. I too, am all about the fish tacos. I had the best fish tacos ever while in San Diego on a family vacation years ago. My entire family and I were obsessed, we went back to the place like three times during our trip! I’m itching to get back down there and have one. Idea: let’s have a blogger party in San Diego and get them together! Sound good? 😉

    Reply
    1. Ashley
      May 4, 2016

      LOVE that idea. I have only been to San Diego once but had some killer chimichangas from a little hole-in-the-wall place 😉

      Reply
  6. Liz
    May 2, 2016

    Girl, you must have been reading my mind! I’ve had a serious craving for fish tacos the past week and this recipe looks absolutely PERFECT! Mahi is one of my favorite fishes to cook with, so I’ll definitely be giving this a try soon 🙂

    Reply
    1. Ashley
      May 4, 2016

      Well so glad I could help! I totally agree about mahi mahi, it is really easy and perfect for changing up your seasonings!

      Reply
  7. Brie @ Lean, Clean, & Brie
    May 2, 2016

    My family always laughs at me when we go out to eat because if I see avocado on something, that is what I order. They know every time, but I just can’t get enough of avocados!! And these tacos look absolutely delicious — perfect for Cinco de Mayo 🙂

    Reply
    1. Ashley
      May 4, 2016

      I 100% agree. Avocados are the first thing i look for too 😀 Thanks Brie!

      Reply
  8. Ellen @ My Uncommon Everyday
    May 2, 2016

    I adore fish tacos! I make standard beef tacos probably most often, but I make a blackened tilapia taco with a super tasty onion slaw that’s my fave to make right now. Definitely trying yours! And the best tacos I ever had? The shrimp ones at Antique Taco in Chicago (of all places haha).

    Reply
    1. Ashley
      May 4, 2016

      Oh an onion slaw sounds good… I love adding different slaws as toppings to tacos. Shrimp tacos are pretty legit too! I’ll have to keep that place in mind if/when I get to Chicago again. Thanks Ellen!

      Reply
  9. Beverley @ Born to Sweat
    May 2, 2016

    fish tacos are my hands down number one dish i ALWAYS choose when i go to a restaurant. and more often than not, the dinner that Adam and i will make together. I need to find some blackening seasoning, it looks amazing!

    Reply
    1. Ashley
      May 4, 2016

      I don’t make fish tacos for dinner enough but that def needs to change. Maybe I’ll make for my family for dinner tomorrow night! Cinco de Mayo after all!

      Reply
  10. GiselleR @ Diary of an ExSloth
    May 2, 2016

    Fish tacos used to be my favourite back when I ate more meat. They were always much lighter than beef tacos but still so flavourful. Basically perfect.
    p.s. YES to all the avo!

    Reply
    1. Ashley
      May 4, 2016

      Yes I agree! Love the lightness of them. And avo is life. <3

      Reply
  11. Christina @ The Blissful Balance
    May 2, 2016

    So excited about these fish tacos! I’ve made mahi tacos but not blackened. I usually can’t handle the spice that comes with blackened fish, but I think I would love it if I exclude the really spicy spices haha. These are gorgeous, I love the purple!!

    Reply
    1. Ashley
      May 4, 2016

      You could make a homemade, not-so-spicy blackened and leave out some cayenne? Then just load up the guac and add some sour cream 😉 The purple is kale… lol I just couldn’t resist! Thanks Christina <3

      Reply
  12. Megan @ Skinny Fitalicious
    May 2, 2016

    I love mahi fish tacos! Unfortunately finding mahi is always a problem and I don’t have a Whole Foods near me. 🙁

    Reply
    1. Ashley
      May 4, 2016

      Ah man! I wonder if it is an item you can request?? I’m not sure how that works with meat products and grocers…

      Reply
  13. Marina @ A Dancer’s Live-It
    May 2, 2016

    LOVE fish tacos! I had amazing ones here in Philly 🙂

    Reply
    1. Ashley
      May 4, 2016

      Fish tacos are definitely the best tacos. I’m sure every city has a sweet spot!

      Reply
  14. rachel @ athletic avocado
    May 2, 2016

    fish tacos are the best tacos if i do say so myself! Love this taco deliciousness you ladies have going on here!

    Reply
    1. Ashley
      May 4, 2016

      Def have to agree with that!

      Reply

Hey there!

I’m Ashley – I started Fit Mitten Kitchen in 2015 to share healthier recipes. Here we balance real food with desserts and healthy snacks making life easy, nutritious and delicious.

Learn more

Save your Favorites

Use the heart button at the bottom right of any post to save it.

Open my Recipe Box

Currently Trending

  • Homemade Cashew Butter

    Homemade Cashew Butter

  • Lactation Energy Bites

    Lactation Energy Bites

  • Blueberry Oatmeal Muffins

    Blueberry Oatmeal Muffins

  • Cottage Cheese Waffles

    Cottage Cheese Waffles

  • Healthy White Chicken Chili

    Healthy White Chicken Chili

  • Ginger Chicken Power Bowls

    Ginger Chicken Power Bowls

  • Whipped Feta Dip

    Whipped Feta Dip

  • Homemade Protein Bars

    Homemade Protein Bars

Browse More
Fit Mitten Kitchen
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • RSS Feed

Browse by Diet

Gluten-Free
Dairy-Free
Vegan
Paleo
Disclaimer
Privacy Policy

© All Rights Reserved. Branding by MRD. Theme by OC.

Back to Top

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.