There’s something truly magical about fish tacos, especially when they’re made with fresh Mahi Mahi.
These tacos bring a burst of flavor and a touch of sunshine to your plate.
Mahi Mahi is a firm, white fish that holds up beautifully in tacos, making it perfect for grilling.
Topped with a fresh salsa or a drizzle of sauce, these tacos are not only delicious but also a great way to enjoy a healthy meal.
Why This Recipe Is a Must-Try
If you’re looking for a quick weeknight dinner or a fun dish to impress your guests, these Mahi Mahi fish tacos are the way to go! They are simple to prepare and packed with flavor.
The spices elevate the Mahi Mahi, bringing out its natural taste while keeping everything light and refreshing.
Plus, you can customize them to your liking by adding your favorite toppings.
In just a short amount of time, you can enjoy a vibrant dish that will surely become a family favorite.
Ingredients
- 1 ½ pounds (675 g) Mahi Mahi fillets, cut into 4 pieces, each 2-inch thick
- 1 tablespoon (15 ml) olive oil
- 1 teaspoon ground cumin
- 1 teaspoon smoked paprika
- ½ teaspoon garlic powder
- ½ teaspoon dried oregano
- 1 teaspoon kosher salt
- ½ teaspoon ground black pepper
- 8-10 small white corn tortillas or flour tortillas
How To Make Mahi Mahi Fish Tacos
Step 1: Prepare the Mahi Mahi
Start by making a spice mix for the Mahi Mahi.
In a small bowl, combine the ground cumin, smoked paprika, garlic powder, dried oregano, kosher salt, and black pepper.
Mix well to make sure all the spices are evenly distributed.
Step 2: Season the Fish
Take the Mahi Mahi fillets and pat them dry with paper towels.
This helps the seasoning stick better and ensures a nice sear.
Drizzle the fillets with olive oil on both sides.
Then, sprinkle the spice mixture generously over the fillets, making sure to coat them well.
Step 3: Cook the Mahi Mahi
You can cook the Mahi Mahi either on a grill or in a skillet.
If you’re grilling, preheat the grill to medium-high heat and place the fillets directly on the grill grates.
Cook for about 4-5 minutes on each side, or until the fish is cooked through and flakes easily.
If you prefer a skillet, heat a little olive oil in a large pan over medium-high heat.
Add the fillets and cook the same way, about 4-5 minutes per side.
Step 4: Warm the Tortillas
While the fish is cooking, warm up your tortillas.
You can do this by placing them in a dry skillet over medium heat for about 30 seconds on each side or wrapping them in foil and placing them in a warm oven.
Step 5: Assemble the Tacos
Once the Mahi Mahi is done cooking, remove it from the heat and let it rest for a couple of minutes.
Then, flake the fish with a fork.
To assemble the tacos, take a warm tortilla and place a generous amount of the flaked Mahi Mahi on top.
Add your favorite toppings, whether it be shredded cabbage, diced tomatoes, fresh cilantro, or a creamy sauce.
Step 6: Serve and Enjoy!
Serve the tacos immediately with lime wedges on the side for that extra zing.
These Mahi Mahi fish tacos are sure to be a hit at any table!
Expert Tips
- Make sure your fish is fresh! Fresh Mahi Mahi will have a slight ocean smell and firm flesh.
- Don’t overcrowd the skillet or grill; cook in batches if necessary to ensure even cooking.
- Feel free to adjust the spice level by adding chili powder or cayenne to the seasoning mix.
- Let the fish rest after cooking for the juices to redistribute, making for a more flavorful bite.
Variations and Customizations
- Swap Mahi Mahi for another firm white fish like cod or halibut.
- Add a fruity salsa like mango or pineapple for a tropical twist.
- For a vegetarian option, use grilled vegetables or black beans instead of fish.
- Top with avocado slices or guacamole for creaminess.
How to Store Leftovers
If you have any leftovers, store them in an airtight container in the refrigerator for up to 2 days.
To reheat, warm the fish gently in a skillet or in the microwave.
Make sure not to overcook it, or it may become tough.
The tortillas can be warmed separately.
Enjoy them as an easy lunch the next day!
FAQ
Can I bake the Mahi Mahi instead of grilling it?
Yes, you can! Preheat your oven to 400°F (200°C) and place the seasoned Mahi Mahi on a baking sheet lined with parchment paper.
Bake for about 10-12 minutes, or until the fish flakes easily with a fork.
What toppings do you recommend for fish tacos?
Some popular toppings include shredded cabbage, diced tomatoes, cilantro, avocado, lime wedges, and a drizzle of sour cream or a creamy sauce like Chipotle mayo.
Can I use frozen Mahi Mahi for this recipe?
Absolutely! If you’re using frozen Mahi Mahi, make sure to thaw it completely before seasoning and cooking.
Overnight in the fridge works best, but you can use the microwave for quicker thawing if you’re in a hurry.
How can I make these tacos gluten-free?
Use corn tortillas instead of flour tortillas to make your Mahi Mahi tacos gluten-free.
They taste fantastic with the fish and spices!
Conclusion
Mahi Mahi fish tacos are the perfect dish for any occasion.
Whether it’s a casual weeknight dinner or a gathering with friends, these tacos are sure to please.
With their vibrant flavors and easy preparation, they’re a recipe you’ll want to keep in your rotation.
Enjoy making these tasty tacos and let your creativity shine through with your favorite toppings.
Happy cooking!

Mahi Mahi Fish Tacos
Equipment
- Mixing Bowl
- Grill or Skillet
- Skillet
Ingredients
Fish
- 1.5 pounds Mahi Mahi fillets Cut into 4 pieces, each 2-inch thick
Spices
- 1 tablespoon Olive oil
- 1 teaspoon Ground cumin
- 1 teaspoon Smoked paprika
- 0.5 teaspoon Garlic powder
- 0.5 teaspoon Dried oregano
- 1 teaspoon Kosher salt
- 0.5 teaspoon Ground black pepper
Tortillas
- 8-10 pieces Small white corn tortillas or flour tortillas
Instructions
- Step 1: Prepare the Mahi Mahi by combining the spices in a small bowl.
- Step 2: Season the fish with olive oil and the spice mixture.
- Step 3: Cook the Mahi Mahi on a grill or in a skillet for 4-5 minutes on each side.
- Step 4: Warm the tortillas in a dry skillet or oven.
- Step 5: Assemble the tacos with flaked Mahi Mahi and your favorite toppings.
- Step 6: Serve immediately with lime wedges.