Embark on a culinary journey to the sun-drenched shores of the Caribbean with our exquisite Mahi-Mahi Fish Tacos, featuring a vibrant Pineapple Salsa. This recipe captures the essence of island living, combining the warm, aromatic embrace of West Indies spices with the refreshing burst of tropical fruit. Whether you’re planning a delightful dinner party, a casual weeknight meal, or looking to elevate your next Taco Tuesday, these Mahi-Mahi Fish Tacos offer a healthy, flavorful, and unforgettable experience that will transport your taste buds straight to paradise.

Discovering Mahi-Mahi: The Perfect Fish for Tacos
Mahi-mahi, also known as dorado or dolphinfish (though entirely unrelated to marine mammals), stands out as one of the finest white fish varieties for its delightful characteristics. It boasts a wonderfully mild flavor profile, subtly sweet notes, and a firm, flaky texture that holds up beautifully in tacos. This makes it an incredibly versatile and appealing choice for seafood lovers, whether pan-seared, grilled, or baked.
Highly prized in regions across North America, the Caribbean, and particularly in Hawaii, where its name originates, mahi-mahi is globally recognized for its quality. The term “mahi-mahi” translates to “very strong” in Hawaiian, a nod to its powerful swimming abilities. Fortunately, sourcing fresh or flash-frozen mahi-mahi is relatively easy at most well-stocked grocery stores and fish markets, ensuring you can enjoy this exquisite fish year-round.
Beyond its fantastic taste and texture, mahi-mahi is a healthy option. It’s rich in lean protein, low in fat, and a good source of essential vitamins and minerals like B vitamins, potassium, and selenium. When choosing your fillets, look for firm, moist flesh with no discoloration and a fresh, ocean scent. For this recipe, skin-off fillets are ideal, allowing the spices to adhere directly to the fish, creating a flavorful crust.
If you’re already a fan of mahi-mahi, or if this recipe sparks a new appreciation, consider exploring other delicious preparations. For an equally impressive dish, try our recipe for Coconut Crusted Mahi-Mahi with Pineapple Beer Butter Sauce.
Infusing Your Tacos with Authentic Caribbean Flavors
The heart of these Mahi-Mahi Fish Tacos lies in the homemade West Indies 5-spice seasoning mix. This carefully balanced blend delivers a truly authentic Caribbean taste, warming your palate with every bite. While incredibly versatile for various meats, this particular spice ratio shines brightest when paired with the delicate sweetness of mahi-mahi. The combination creates an explosion of aromatic flavors that are both complex and incredibly inviting, transforming simple fish into an exotic island delight.
Let’s delve into the individual components of this magical spice blend and what each brings to the table:
- Turmeric: Beyond its vibrant golden hue, turmeric provides an earthy, slightly bitter, and peppery flavor. It’s a cornerstone of many Caribbean and South Asian cuisines and is celebrated for its health benefits.
- Ginger: Ground ginger offers a warm, spicy, and aromatic kick. It adds a zingy brightness that perfectly complements seafood and enhances the overall “warm spice” profile.
- Cumin: Earthy, nutty, and slightly pungent, cumin brings a deep, smoky undertone that is characteristic of many West Indian dishes. It adds a foundational layer of flavor.
- Chile Powder: Providing a gentle heat and a rich, savory depth, chile powder (such as ancho or a mild blend) adds just enough spice without overpowering the delicate fish. You can adjust the type of chile powder to control the heat level to your preference.
- Cinnamon: Often associated with sweet dishes, cinnamon in savory applications, especially in Caribbean and Moroccan cooking, adds an unexpected but delightful warmth and a hint of sweet-spicy aroma. It rounds out the blend beautifully.
Together, these spices create a symphony of flavors that are robust yet harmonious, making the mahi-mahi truly sing. You’ll find yourself reaching for this blend again and again. Our recipe yields a generous amount of this homemade seasoning, so you’ll have plenty extra to experiment with. Try it on grilled chicken, roasted pork, or even vegetables for an exotic twist on your everyday meals. Store any leftover seasoning in an airtight container in a cool, dark place, and it will remain fresh and potent for several months. The full seasoning blend details are provided in the recipe card below.

The Perfect Complement: Zesty Pineapple Salsa
No fish taco is complete without a fresh, vibrant salsa, and our Pineapple Salsa is precisely engineered to be the ideal accompaniment. We are enthusiastic proponents of fruit salsas, especially when paired with the rich flavors of fish. However, a common pitfall with fruit salsas can be excessive sweetness. Our goal with this recipe was to achieve a perfect balance – a salsa that offers tropical sweetness without being cloying, allowing the other ingredients to shine through.
The star, of course, is fresh pineapple. Its bright, tangy-sweet flavor and juicy texture are simply unparalleled in this context. While you could substitute pineapple with other tropical fruits like ripe mango or papaya for a delicious variation, we find pineapple’s unique acidity and firm texture contribute most effectively to the overall harmony of the taco. Mango salsa comes in as a very close second, offering a creamier, slightly milder sweetness.
Each ingredient in this salsa plays a crucial role in building its complex flavor profile:
- Pineapple: The sweet and tangy base, providing juicy freshness.
- Jicama: This often-overlooked root vegetable adds an essential element of crisp, refreshing crunch, preventing the salsa from becoming too soft. Its mild, slightly sweet flavor is a subtle backdrop to the bolder ingredients.
- Serrano Peppers: For those who appreciate a kick, serrano peppers deliver just the right amount of heat – a vibrant, clean spice that awakens the palate without overwhelming the other flavors. Adjust the quantity to suit your heat preference, or remove seeds for a milder experience.
- Red Onion: Finely diced red onion provides a sharp, pungent bite that cuts through the sweetness of the pineapple and adds a crucial savory depth.
- Cilantro: Fresh cilantro is an absolute must. Its distinctive, bright, and slightly peppery flavor ties all the ingredients together, imparting that signature fresh, herbaceous note essential to Latin-inspired cuisine.
- Apple Cider Vinegar: A splash of apple cider vinegar is the secret weapon, bringing a welcome acidity that brightens the entire salsa. It enhances the tanginess of the pineapple and balances the sweetness, making every bite sing.
- Lemon Juice: Freshly squeezed lemon juice amplifies the citrus notes and adds another layer of brightness, ensuring the salsa feels incredibly fresh and lively.
Allowing the salsa to chill for at least 30 minutes before serving lets the flavors meld beautifully, creating a more cohesive and delicious experience. This zesty pineapple salsa isn’t just a topping; it’s an integral component that elevates these Mahi-Mahi Tacos to a truly exceptional dish.
Choosing and Preparing Your Tortillas
The foundation of any great taco is, of course, the tortilla. For these Caribbean-inspired Mahi-Mahi Tacos, our preferred choice is a small “street taco” sized flour tortilla. Its soft, pliable texture and mild flavor allow the vibrant fish and salsa to take center stage, while its smaller size makes for perfectly portioned, easy-to-handle bites.
However, personal preference plays a huge role, and you’re encouraged to use what you love. Corn tortillas offer a more traditional, slightly earthy flavor and a gluten-free option. If you opt for corn tortillas, ensure they are warmed properly to prevent tearing and to enhance their natural sweetness. You could also explore different varieties, perhaps whole wheat or a blend, to suit your dietary needs or taste preferences.
For those who enjoy the art of baking, our Sourdough Tortillas offer a unique, tangy twist that would pair exceptionally well with the rich flavors of this dish. Making your own tortillas can be a rewarding experience and adds an extra layer of freshness to your tacos.
Regardless of your chosen type, warming your tortillas is a non-negotiable step for the best taco experience. Just before serving, while the seasoned mahi-mahi cooks to perfection, we employ a simple yet highly effective method: placing the tortillas directly over the open flame of a gas burner. This quick charring process, flipping them back and forth with tongs until you achieve a few desirable charred spots and the tortilla is perfectly warmed through, makes all the difference. The direct heat imparts a subtle smoky flavor, enhances their flexibility, and creates a more appealing texture. A warmed tortilla simply tastes better, providing a comforting embrace for your delicious filling.
Serving Suggestions and Savoring Your Mahi-Mahi Fish Tacos
Once your West Indies spiced mahi-mahi is perfectly cooked and your vibrant pineapple salsa is ready, it’s time to assemble your masterpieces. Layer the warm tortillas with generous portions of the flaky, flavorful fish, then spoon over a dollop of the zesty pineapple salsa. For those who enjoy an extra kick, a drizzle of your favorite hot sauce is highly recommended, adding another layer of spicy complexity that harmonizes beautifully with the Caribbean flavors. A final garnish of fresh cilantro not only adds a pop of color but also reinforces the bright, herbaceous notes of the salsa.
Beyond the core components, consider these additional elements to round out your taco feast:
- Lime Wedges: A squeeze of fresh lime juice over the assembled tacos brightens all the flavors and adds a quintessential citrus finish.
- Avocado Cream or Slices: Creamy avocado, either sliced or blended into a smooth cream with a hint of lime, offers a cooling contrast to the spice and a luxurious texture.
- Pickled Red Onions: The tangy crunch of quick-pickled red onions can provide another layer of acidity and a beautiful visual appeal.
- Side Dishes: Pair your tacos with a simple side of black beans and rice, a light green salad with a citrus vinaigrette, or even grilled corn on the cob for a complete meal.
We genuinely hope that you thoroughly enjoy this recipe for Mahi-Mahi Fish Tacos with Pineapple Salsa. It’s a fantastic way to bring a Caribbean twist to your next taco night, transforming an ordinary meal into an extraordinary culinary adventure. If you’re searching for easy dinner recipes that are not only incredibly delicious but also a healthier option, these vibrant fish tacos are an excellent choice. They are quick to prepare, packed with nutrients, and bursting with flavor, making them a perfect fit for busy weeknights or relaxed weekend gatherings.
Your feedback is invaluable to us! If you give this recipe a try and love it as much as we do, please consider leaving us a 5-star rating and a comment below. We adore hearing about your cooking experiences and seeing your creations. Don’t forget to tag us on Instagram @cooking_with_wine to share your culinary successes!

Looking for more exciting taco recipes to add to your rotation? Be sure to explore these other fantastic options:
- 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 with Pineapple Salsa

Mahi-Mahi Fish Tacos with Pineapple Salsa
Pin Recipe
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
Instructions
Prepare the Fish and Spice
- Combine all the ingredients for the West Indies 5-spice in a bowl and mix thoroughly. Store any extra seasoning in an airtight container for future use. For this recipe, set aside 1 tablespoon of the mixture for seasoning the fish.
- Cut the mahi-mahi fillets into approximately ½-inch cubes, slightly smaller than bite-size for easy eating in tacos. Place the fish pieces into a medium bowl or a zip-top plastic bag. Add the measured 1 tablespoon of West Indies 5-spice, 1 teaspoon of kosher salt, and 2 tablespoons of extra virgin olive oil. Gently toss or shake the bag to ensure the fish is completely and evenly coated with the seasoning. Cover the bowl or seal the bag and refrigerate for a minimum of 20 minutes, or up to 1 hour, to allow the flavors to penetrate the fish.
Prepare the Salsa
- In a separate medium bowl, combine all the ingredients for the pineapple salsa: diced pineapple, loosely packed cilantro, small-diced jicama, small-diced red onion, serrano peppers (finely minced, seeds removed for less heat if preferred), apple cider vinegar, lemon juice, and 1 teaspoon of kosher salt. Mix thoroughly to combine everything. Place the salsa in the fridge to chill for at least 30 minutes, or up to 1 hour, allowing the flavors to meld and deepen.
Cook the Fish and Assemble Tacos
- Heat a large nonstick skillet over medium heat. Add the remaining 2 tablespoons of extra virgin olive oil. While the skillet heats, lightly dust the marinated fish pieces with ¾ cup of flour. You can do this by placing the flour and fish in a zip-top bag and shaking, or in a wide bowl and tossing, ensuring a thin, even layer without clumps. Once the oil is shimmering, add the floured fish to the hot skillet in a single layer, being careful not to overcrowd the pan. Cook until the fish is golden brown and cooked through, gently turning with tongs as needed to brown all sides. This typically takes about 6-7 minutes in total. To check for doneness, test a piece after 5 minutes; it should flake easily and be opaque throughout.
- While the fish cooks, warm your flour tortillas. This can be done in a preheated oven (wrapped in foil at 300°F/150°C for 5-7 minutes) or, for the best flavor, directly over an open gas burner flame for a few seconds per side until lightly charred and pliable. To serve, fill each warmed tortilla with the cooked mahi-mahi, top with a generous spoonful of the pineapple salsa, and add your favorite hot sauce and a sprinkle of fresh cilantro if desired. Enjoy your delicious Caribbean-inspired Mahi-Mahi Fish Tacos!
Nutrition
Support Our Culinary Journey
At Cooking With Wine, we pour our passion into creating and sharing delicious, easy-to-follow recipes, completely free of charge. Our mission is to inspire home cooks to explore new flavors and enjoy the art of cooking. If you find value in our content and wish to support our continuous efforts to bring you high-quality recipes, any contribution you feel comfortable offering would be deeply appreciated. Your generosity helps us maintain our resources, develop new dishes, and continue building this vibrant culinary community.
We believe that everyone should have access to fantastic recipes, so please know that there is absolutely no obligation to contribute. We will continue to provide you with delicious, free content regardless. However, for those who are able and willing, your support empowers us to do more.
Thank you for being an integral part of our community. You are the heart and soul behind everything we do, and your enthusiasm for cooking fuels our creativity. We are immensely grateful for your support and for joining us on this flavorful journey!
