Cooking With Wine Blog

menu icon
go to homepage
  • Recipes
  • Cookbook
  • Contact Us
  • Our Story
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Cookbook
    • Contact Us
    • Our Story
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×
    Home » Main Courses » Seafood

    Mahi-Mahi Fish Tacos with Pineapple Salsa

    Published: Sep 2, 2022 · Modified: Dec 17, 2023 by Angela and Mark · This post may contain affiliate links · Leave a Comment

    Jump to Recipe Print Recipe

    Mahi-mahi makes a perfect fish taco, and we wanted to share a fish taco recipe that reminds us of being in the Caribbean. The warm Caribbean spices combined with the pineapple salsa makes these Mahi-Mahi Fish Tacos a great option for a delicious taco feast or your next Taco Tuesday!

    Mahi Mahi Fish Tacos with Pineapple Salsa
    Mahi-Mahi Fish Tacos with Pineapple Salsa

    Mahi-Mahi

    Mahi-mahi is one of our favorite types of white fish as it has a nice mild flavor that is slightly sweet with a somewhat firm texture. It is quite popular in North America, the Caribbean, and many other places around the world, but it is extremely popular in Hawaii (where the name originates). This fish is also known as mahi, dorado, and dolphinfish. We find it fairly easily at the grocery store, either fresh fish or flash frozen. It is a great fish that you should try if you haven't had it before.

    If you love mahi-mahi like we do, check out our recipe for Coconut Crusted Mahi-Mahi with Pineapple Beer Butter Sauce.

    Caribbean Flavors

    The homemade West Indies 5-spice seasoning mix we used in this recipe has the spice ratio we think works the best for a variety of meats. However, on fish, and especially mahi-mahi, it works perfectly! The warm flavors of these dried spices on the mahi mahi fish tacos are incredible and we are sure you’ll love them as well.

    Mahi Mahi Fish Tacos with Pineapple Salsa
    Mahi-Mahi Fish Tacos with Pineapple Salsa

    You’ll have extra seasoning, so try it on chicken or pork for an exotic island taste. Find this seasoning blend on the recipe card below.

    Pineapple Salsa

    We are big fans of fruit salsas, especially on fish tacos, and this one is exactly what we were shooting for. Sometimes fruit salsas can be way too sweet, and that is what we tried to avoid in this recipe.

    The pineapple can certainly be substituted with your favorite tropical fruit, like mango or papaya, but we prefer the taste and texture of pineapple the best here. Mango salsa is a close second. The jicama gives a bit of crunch, and the serrano peppers have the right amount of heat. Altogether, these ingredients add a great flavor to the tacos.

    Cilantro is a must for overall flavor and the apple cider vinegar brings everything together to make a perfect fish taco, and these are especially nice on these mahi mahi tacos.

    Tortillas

    Our favorite tortilla for this mahi-mahi tacos recipe is a small “street taco” size flour tortilla. But use corn tortillas or a different variety if you prefer. Or if you are a sourdough baker, try our Sourdough Tortillas. 

    Right before we are about to serve the tacos while the fish cooks, we put the tortillas directly on the gas burner of our stove with an open flame and flip them back and forth until we get a few charred spots, and the tortilla is warmed. The flavor is enhanced, and the taco with a warmed tortilla is just better this way!

    Enjoy!

    We hope that you enjoy this recipe for Mahi-Mahi Fish Tacos with Pineapple Salsa for a Caribbean twist on your next Taco Night. If you are looking for easy dinner recipes, that are incredibly delicious, these healthy fish tacos are for you! If you give this recipe a try and like it, leave us a 5 star rating and comment below, or tag us on Instagram @cooking_with_wine!

    Mahi Mahi Fish Tacos with Pineapple Salsa
    Mahi Mahi Fish Tacos with Pineapple Salsa

    Looking for more recipes like this? Check these out:

    • Marinated Skirt Steak Street Tacos
    • Blackened Garlic Shrimp Tacos with Cilantro Cream Sauce
    • Polynesian Pulled Pork Tacos
    • Teriyaki Steak Tacos

    📖 Recipe

    Mahi Mahi Fish Tacos

    Mahi-Mahi Fish Tacos with Pineapple Salsa

    These island spiced Mahi-Mahi Fish Tacos are quick to make and perfect for your next taco night! Don't forget the spicy Pineapple Salsa!
    Print Recipe Pin Recipe
    Prep Time 30 minutes mins
    Cook Time 8 minutes mins
    Total Time 38 minutes mins
    Course Dinner
    Cuisine Caribbean-Inspired, Mexican-Fusion
    Servings 4 servings
    Calories 573 kcal

    Ingredients
      

    For the West Indies 5-spice (makes 1 cup)

    • ¼ cup Turmeric – ground
    • ¼ cup Ginger – ground
    • ¼ cup Cumin – ground
    • 3 tablespoon Chile Powder
    • 3 tablespoon Cinnamon – ground

    For the Fish

    • 1.5 lbs (24oz or 680g) mahi-mahi fillets – skin off
    • 1 tablespoon West Indies 5-spice
    • 1 teaspoon kosher salt
    • 4 tablespoon extra virgin olive oil – divided
    • ¾ cup flour

    For the Salsa

    • 1 ¾ cups diced pineapple
    • 1 cup loosely packed cilantro
    • ½ cup jicama – small dice
    • ¾ cup red onion – small dice
    • 2 serrano peppers
    • 2 tablespoon apple cider vinegar
    • 2 tablespoon lemon juice
    • 1 teaspoon kosher salt
    • 2 tablespoon extra virgin olive oil

    Additional Ingredients

    • Flour tortillas for serving
    • Your favorite hot sauce for serving if desired
    • Cilantro for garnish
    Get Recipe Ingredients

    Instructions
     

    Prepare the Fish and Spice

    • Combine all the ingredients for the West Indies 5-spice and set aside. The recipe makes more than you will need for this recipe. Remove 1 tablespoon of the 5-spice for marinating the fish.
    • Cut the mahi-mahi into roughly ½” cubes, slightly smaller than bite-size. Put the fish in a bowl or zip-top plastic bag. Add the ¼ cup of West Indies 5-spice, salt, and 2 tablespoon of the olive oil. Coat the fish with the seasoning completely. Cover and put the fish in the fridge for at least 20 minutes and up to an hour.

    Prepare the Salsa

    • Combine all ingredients in a bowl and mix thoroughly. Place the salsa in the fridge for at least 30 minutes and up to an hour.

    Cook the Fish

    • Heat a large nonstick skillet on medium heat with the remaining 2 tablespoon of olive oil. Dust the fish with the flour, without letting it clump. You just want a thin layer of flour. We use a zip top bag or a large bowl to accomplish this. Add the fish and cook, until they are done, turning gently with tongs as needed to brown all sides. This should only take about 6-7 minutes in total (test a piece for doneness after 5 minutes).
    • Heat the tortillas, either in an oven or directly over a gas burner. Serve the fish tacos with salsa on top and some hot sauce if desired.

    Nutrition

    Calories: 573kcalCarbohydrates: 51gProtein: 38gFat: 24gSaturated Fat: 4gPolyunsaturated Fat: 3gMonounsaturated Fat: 16gCholesterol: 124mgSodium: 1341mgPotassium: 993mgFiber: 6gSugar: 5gVitamin A: 610IUVitamin C: 25mgCalcium: 100mgIron: 5mg
    Keyword fish, mahi-mahi, seafood, tacos
    Tried this recipe?Let us know how it was!

    Do you love our recipes?

    We work hard to provide you with delicious FREE recipes here on Cooking With Wine. If you love and value our content and want to support our efforts, you can contribute whatever amount you are comfortable with below.

    Buy me a coffee

    We will continue to provide you with recipes no matter what, so there is no obligation to contribute! Any and all contributions are greatly appreciated!

    Thank you for being part of our community! You are the reason we do what we do!

    More Seafood

    • Bourbon Brown Sugar Glazed Salmon
      Oven Roasted Bourbon Brown Sugar Glazed Salmon
    • Shrimp with Spicy Vodka Sauce
      Shrimp with Spicy Vodka Sauce (Shrimp alla Vodka)
    • Oven Roasted Cod with Calabrian Chili Butter Sauce
      Oven Roasted Cod with Calabrian Chili Butter Sauce
    • Roasted Black Cod with Miso Butter Sauce
      Easy Roasted Black Cod (Butterfish) with Miso Butter Sauce

    Leave a Reply Cancel reply

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

    Recipe Rating




    Classically trained chef, Mark, and wife and food photographer, Angela, are the cooking duo behind Cooking with Wine! Our goal is to create delicious and approachable recipes that you can make at home. We strive to make every meal special!

    Read More

    Work with Us!

    Popular

    • Crunchy Chicken with White Wine Lemon Butter Sauce
      Crunchy Chicken with White Wine Lemon Butter Sauce
    • White Wine Vinegar Chicken
      Chicken with White Wine Vinegar Tomato Sauce and Spinach Orzo
    • Creamy Cacio e Pepe Pasta
      Creamy Cacio e Pepe Pasta
    • Red Wine Slow Braised Italian Beef Ragù
      Red Wine Slow Braised Italian Beef Ragù

    Never Miss A Recipe!

    Subscribe

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Our Story

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • FAQ

    Copyright © 2023 Cooking with wine blog