Dive into a burst of fresh flavors with these mahi mahi fish tacos. Perfect for a summer grill-out or a quick weeknight dinner, these tacos are light, healthy, and packed with vibrant ingredients. The combination of grilled mahi mahi, crunchy cabbage, and zesty pico de gallo will transport your taste buds straight to a coastal paradise.
If you're not familiar with mahi mahi, it's a firm, white fish that's perfect for grilling. You might not always have it on hand, but it's worth seeking out for this recipe. Additionally, pico de gallo is a fresh salsa made from diced tomatoes, onions, cilantro, and lime juice. If you can't find it pre-made, you can easily make it at home.

Ingredients For Mahi Mahi Fish Tacos Recipe
Mahi mahi: A firm, white fish that's perfect for grilling. Corn tortillas: Soft, pliable tortillas that hold the taco fillings. Shredded cabbage: Adds a crunchy texture to the tacos. Pico de gallo: A fresh salsa made from diced tomatoes, onions, cilantro, and lime juice. Cilantro: Adds a fresh, herbal note to the tacos. Lime: Provides a zesty, citrusy flavor when squeezed over the tacos. Olive oil: Used to brush the fish before grilling. Salt: Enhances the flavors of the fish and other ingredients. Black pepper: Adds a mild heat and depth of flavor to the fish.
Technique Tip for This Recipe
To enhance the flavor of the mahi mahi, consider marinating the fillets for 15-20 minutes before grilling. A simple marinade of lime juice, olive oil, garlic, and a touch of cumin can add a delightful zest. Additionally, when grilling the corn tortillas, keep a close eye to prevent them from becoming too crispy; you want them to remain pliable for easy folding.
Suggested Side Dishes
Alternative Ingredients
mahi mahi - Substitute with tofu: Tofu has a neutral flavor and firm texture that can mimic the flakiness of fish when marinated and grilled.
corn tortillas - Substitute with flour tortillas: Flour tortillas are a common alternative and can be found in vegan varieties.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce provides a similar crunch and freshness to the tacos.
pico de gallo - Substitute with salsa: Salsa can offer a similar mix of tomatoes, onions, and cilantro, providing a fresh and tangy flavor.
chopped cilantro - Substitute with parsley: Parsley can provide a fresh, slightly peppery flavor similar to cilantro.
lime - Substitute with lemon: Lemon wedges can provide a similar acidic and citrusy flavor to the tacos.
olive oil - Substitute with avocado oil: Avocado oil has a similar fat content and can be used for cooking and marinating.
salt - Substitute with sea salt: Sea salt can be used as a direct substitute for regular salt, providing the same seasoning effect.
black pepper - Substitute with white pepper: White pepper can provide a similar heat and flavor profile to black pepper.
Other Alternative Recipes Similar to This
How To Store / Freeze This Recipe
- Allow the mahi mahi fillets to cool completely before storing. This prevents condensation, which can lead to sogginess.
- Store the grilled mahi mahi fillets in an airtight container. Place a piece of parchment paper between each fillet to prevent sticking.
- Keep the corn tortillas in a resealable plastic bag or airtight container to maintain their freshness.
- For the shredded cabbage, pico de gallo, and chopped cilantro, store them separately in airtight containers. This helps to preserve their individual flavors and textures.
- If you plan to freeze the mahi mahi fillets, wrap each fillet tightly in plastic wrap, then place them in a freezer-safe bag. Label the bag with the date to keep track of freshness.
- To freeze the corn tortillas, stack them with parchment paper between each tortilla, then place them in a freezer-safe bag.
- When ready to use, thaw the mahi mahi fillets and corn tortillas in the refrigerator overnight.
- Reheat the mahi mahi fillets in a preheated oven at 350°F (175°C) for about 10 minutes or until warmed through. Alternatively, you can reheat them on a grill or stovetop.
- Warm the corn tortillas on a skillet or grill for about 30 seconds on each side to restore their pliability.
- Assemble the tacos just before serving to ensure the shredded cabbage, pico de gallo, and chopped cilantro remain fresh and crisp.
How To Reheat Leftovers
Oven Method: Preheat your oven to 350°F (175°C). Place the leftover mahi mahi fillets on a baking sheet lined with parchment paper. Cover them with aluminum foil to prevent drying out. Heat for about 10-15 minutes, or until warmed through. Meanwhile, wrap the corn tortillas in aluminum foil and place them in the oven for the last 5 minutes to warm them up.
Stovetop Method: Heat a non-stick skillet over medium heat. Add a small amount of olive oil to the pan. Place the mahi mahi fillets in the skillet and cover with a lid. Heat for about 3-4 minutes on each side, or until warmed through. For the corn tortillas, warm them in a separate dry skillet for about 30 seconds on each side.
Microwave Method: Place the mahi mahi fillets on a microwave-safe plate and cover with a damp paper towel to retain moisture. Microwave on medium power for 1-2 minutes, checking halfway through to ensure they are evenly heated. For the corn tortillas, wrap them in a damp paper towel and microwave for about 30 seconds.
Grill Method: Preheat your grill to medium heat. Wrap the mahi mahi fillets in aluminum foil to prevent them from drying out. Place them on the grill and heat for about 5 minutes, turning once halfway through. Warm the corn tortillas directly on the grill for about 30 seconds on each side.
Air Fryer Method: Preheat your air fryer to 350°F (175°C). Place the mahi mahi fillets in the air fryer basket and heat for about 5-7 minutes, or until warmed through. For the corn tortillas, place them in the air fryer for the last 2 minutes to warm them up.
Remember to reassemble your tacos with fresh shredded cabbage, pico de gallo, and chopped cilantro. Serve with lime wedges on the side for that burst of freshness.
Best Tools for This Recipe
Grill: Used to cook the mahi mahi fillets to perfection, giving them a smoky flavor and nice grill marks.
Grill brush: Essential for cleaning the grill grates before and after cooking to ensure a clean cooking surface.
Tongs: Handy for flipping the mahi mahi fillets and warming the corn tortillas on the grill.
Basting brush: Used to brush olive oil onto the mahi mahi fillets for even seasoning and to prevent sticking.
Cutting board: Provides a stable surface for chopping cilantro and preparing lime wedges.
Chef's knife: Ideal for chopping cilantro and cutting lime into wedges.
Mixing bowl: Useful for holding the shredded cabbage and mixing it with other ingredients if needed.
Measuring spoons: Necessary for measuring out the salt, pepper, and olive oil accurately.
Serving platter: Perfect for arranging the grilled mahi mahi fillets and warmed tortillas before assembling the tacos.
Spatula: Can be used to carefully lift the grilled mahi mahi fillets off the grill without breaking them.
Lime squeezer: Helps to extract juice from lime wedges efficiently when serving the tacos.
How to Save Time on This Recipe
Prepare ingredients in advance: Chop the cilantro, shred the cabbage, and make the pico de gallo ahead of time to streamline assembly.
Use pre-made pico de gallo: Save time by purchasing store-bought pico de gallo instead of making it from scratch.
Grill all at once: Grill the mahi mahi fillets and corn tortillas simultaneously to cut down on cooking time.
Batch cooking: Cook extra mahi mahi fillets and store them for quick meal prep throughout the week.
Efficient seasoning: Mix salt and pepper in a small bowl beforehand for quick seasoning.

Mahi Mahi Fish Tacos Recipe
Ingredients
Main Ingredients
- 4 fillets Mahi Mahi about 6 oz each
- 8 pieces Corn Tortillas
- 1 cup Cabbage shredded
- 1 cup Pico de Gallo
- ½ cup Cilantro chopped
- 1 unit Lime cut into wedges
- 1 tablespoon Olive Oil
- 1 teaspoon Salt
- 1 teaspoon Black Pepper
Instructions
- Preheat the grill to medium-high heat.
- Brush the Mahi Mahi fillets with olive oil and season with salt and pepper.
- Grill the fillets for about 4-5 minutes on each side, until cooked through and flaky.
- Warm the corn tortillas on the grill for about 30 seconds on each side.
- Assemble the tacos by placing a piece of grilled Mahi Mahi in each tortilla. Top with shredded cabbage, pico de gallo, and chopped cilantro. Serve with lime wedges on the side.
Nutritional Value
Keywords
Suggested Appetizers and Desserts
More Amazing Recipes to Try 🙂
- Green Pea Salad with Cheddar Cheese Recipe10 Minutes
- Chocolate Flavor Recipe30 Minutes
- Peach Pie Recipe1 Hours 15 Minutes
- Delight Recipe45 Minutes
- Dusting Recipe10 Minutes
- Panko Breadcrumb Mixture Recipe15 Minutes
- Coconut Flavor Recipe30 Minutes
- Citrus Peel Recipe30 Minutes
Leave a Reply