Dive into a burst of flavors with these mahi mahi fish tacos. Perfect for a quick weeknight dinner or a casual gathering, these tacos are a delightful combination of seasoned fish, fresh toppings, and a zesty lime kick.
Mahi mahi fillets might not be a staple in every household, but they are worth seeking out for this recipe. Available at most supermarkets, they are often found in the seafood section. Additionally, fresh cilantro and shredded cabbage might require a quick trip to the produce aisle.
Ingredients for Mahi Mahi Fish Tacos
Mahi mahi fillets: A firm, white fish that holds up well to cooking and has a mild flavor.
Olive oil: Used to coat the fish and help the spices adhere.
Chili powder: Adds a mild heat and depth of flavor to the fish.
Cumin: Provides a warm, earthy flavor that complements the fish.
Garlic powder: Adds a subtle garlic flavor without the need for fresh garlic.
Salt: Enhances the overall flavor of the dish.
Tortillas: The base for the tacos, typically made from corn or flour.
Shredded cabbage: Adds a crunchy texture and fresh flavor to the tacos.
Sour cream: Provides a creamy, tangy contrast to the seasoned fish.
Lime: Adds a zesty, citrusy brightness to the tacos.
Cilantro: Fresh herb that adds a burst of flavor and color.
Technique Tip for This Recipe
When preparing the mahi mahi strips, make sure to pat them dry with a paper towel before coating them in the olive oil and spice mixture. This helps the spices adhere better to the fish and ensures a more even and flavorful crust when cooked. Additionally, avoid overcrowding the skillet to allow each piece of fish to cook evenly and develop a nice sear.
Suggested Side Dishes
Alternative Ingredients
mahi mahi fillets - Substitute with tilapia fillets: Tilapia has a mild flavor and similar texture, making it a great alternative for fish tacos.
olive oil - Substitute with avocado oil: Avocado oil has a high smoke point and a neutral flavor, suitable for cooking fish.
chili powder - Substitute with paprika: Paprika provides a mild heat and smoky flavor, similar to chili powder.
cumin - Substitute with ground coriander: Ground coriander offers a warm, citrusy flavor that complements the other spices.
garlic powder - Substitute with onion powder: Onion powder provides a similar depth of flavor and can be used in the same quantity.
salt - Substitute with soy sauce: Soy sauce adds a salty and umami flavor, enhancing the overall taste of the dish.
small tortillas - Substitute with lettuce wraps: Lettuce wraps are a low-carb alternative that still provide a fresh and crunchy base for the tacos.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce offers a similar crunch and freshness to the tacos.
sour cream - Substitute with Greek yogurt: Greek yogurt is a healthier alternative with a similar creamy texture and tangy flavor.
lime - Substitute with lemon: Lemon provides a similar acidity and brightness to the dish.
cilantro - Substitute with parsley: Parsley offers a fresh, slightly peppery flavor that can replace cilantro in the recipe.
Other Alternative Recipes Similar to This
How To Store / Freeze This Recipe
Allow the mahi mahi to cool completely before storing. This prevents condensation, which can make the fish soggy.
Place the cooked fish strips in an airtight container. If you have multiple layers, separate them with parchment paper to avoid sticking.
Store the tortillas separately in a resealable plastic bag or airtight container to keep them from becoming soggy.
Keep the shredded cabbage in a separate container lined with a paper towel to absorb excess moisture and maintain its crunch.
For the sour cream and chopped cilantro, use small airtight containers to keep them fresh.
If you plan to freeze, wrap each fish strip individually in plastic wrap or aluminum foil, then place them in a freezer-safe bag. This helps in portion control and prevents freezer burn.
Label the containers and bags with the date to keep track of freshness. The mahi mahi can be stored in the refrigerator for up to 3 days and in the freezer for up to 2 months.
When ready to reheat, thaw the fish strips in the refrigerator overnight if frozen. Reheat in a skillet over medium heat until warmed through, about 2-3 minutes per side.
Warm the tortillas in a skillet or microwave just before serving to ensure they are soft and pliable.
Assemble the tacos with the reheated fish strips, fresh shredded cabbage, sour cream, lime wedges, and chopped cilantro for a delicious meal.
How To Reheat Leftovers
Oven Method:
- Preheat your oven to 350°F (175°C).
- Place the mahi mahi strips on a baking sheet lined with parchment paper.
- Cover the fish with aluminum foil to keep it moist.
- Heat for about 10-15 minutes or until the fish is warmed through.
- Warm the tortillas separately by wrapping them in foil and placing them in the oven for the last 5 minutes of the fish reheating time.
Stovetop Method:
- Heat a non-stick skillet over medium heat.
- Add a small amount of olive oil to the skillet.
- Place the mahi mahi strips in the skillet and cook for 2-3 minutes on each side until heated through.
- Warm the tortillas in a separate skillet over medium heat for about 30 seconds on each side.
Microwave Method:
- Place the mahi mahi strips on a microwave-safe plate.
- Cover with a damp paper towel to prevent drying out.
- Microwave on medium power for 1-2 minutes, checking every 30 seconds until heated through.
- Warm the tortillas by wrapping them in a damp paper towel and microwaving for about 30 seconds.
Air Fryer Method:
- Preheat the air fryer to 350°F (175°C).
- Place the mahi mahi strips in the air fryer basket in a single layer.
- Heat for about 5-7 minutes, shaking the basket halfway through to ensure even heating.
- Warm the tortillas in the air fryer for the last 2 minutes of the fish reheating time.
Grill Method:
- Preheat your grill to medium heat.
- Place the mahi mahi strips on a piece of aluminum foil and fold the edges to create a packet.
- Grill for about 5-7 minutes, turning once, until heated through.
- Warm the tortillas on the grill for about 30 seconds on each side.
Best Tools for This Recipe
Mixing bowl: Use this to combine the olive oil, chili powder, cumin, garlic powder, and salt with the mahi mahi strips.
Skillet: Heat this over medium-high heat to cook the fish strips until they are cooked through.
Spatula: Use this to turn the fish strips in the skillet to ensure they cook evenly on all sides.
Separate skillet: Warm the tortillas in this to make them pliable and ready for assembling the tacos.
Microwave: Alternatively, use this to warm the tortillas if you prefer not to use a skillet.
Knife: Cut the mahi mahi fillets into strips and the lime into wedges with this tool.
Cutting board: Use this as a surface to cut the mahi mahi fillets and lime.
Measuring spoons: Measure out the olive oil, chili powder, cumin, garlic powder, and salt accurately with these.
Serving plate: Arrange the assembled tacos on this for serving.
Tongs: Use these to handle the fish strips and tortillas while cooking and assembling the tacos.
How to Save Time on This Recipe
Prepare the marinade ahead: Mix the olive oil and spices the night before to save time.
Pre-cut the fish: Have the mahi mahi fillets pre-cut into strips for quicker cooking.
Use pre-shredded cabbage: Buy shredded cabbage to skip the chopping step.
Warm tortillas together: Heat all tortillas at once in the oven instead of individually.
Assemble a toppings station: Set up sour cream, lime wedges, and chopped cilantro in advance for easy access.

Mahi Mahi Fish Tacos Recipe
Ingredients
Main Ingredients
- 1 lb Mahi Mahi fillets cut into strips
- 1 tablespoon Olive oil
- 1 teaspoon Chili powder
- 1 teaspoon Cumin
- 1 teaspoon Garlic powder
- 1 teaspoon Salt
- 8 small Tortillas
Toppings
- 1 cup Shredded cabbage
- ½ cup Sour cream
- 1 large Lime cut into wedges
- ¼ cup Cilantro chopped
Instructions
- 1. In a mixing bowl, combine olive oil, chili powder, cumin, garlic powder, and salt. Add Mahi Mahi strips and coat well.
- 2. Heat a skillet over medium-high heat. Cook the fish strips for about 3-4 minutes on each side until cooked through.
- 3. Warm the tortillas in a separate skillet or microwave.
- 4. Assemble the tacos by placing fish strips in the tortillas and topping with shredded cabbage, sour cream, lime wedges, and chopped cilantro.
Nutritional Value
Keywords
Suggested Appetizers and Desserts
More Amazing Recipes to Try 🙂
- Taco Dip Recipe10 Minutes
- Fried Chicken Recipe35 Minutes
- No-Bake Energy Bites Recipe10 Minutes
- Marshmallow Treats Recipe20 Minutes
- Blueberry Smoothie Recipe5 Minutes
- Grilled Green Beans Recipe20 Minutes
- Peanut Butter Cookies Recipe25 Minutes
- Dry Onion Soup Mix Recipe5 Minutes

Leave a Reply