Dive into a burst of flavors with these mahi mahi fish tacos. Perfect for a quick weeknight dinner or a casual get-together, these tacos are light, fresh, and packed with a delightful mix of spices and textures. The combination of tender fish, crunchy cabbage, and creamy sour cream, all wrapped in a warm tortilla, is sure to become a favorite.
If you're heading to the supermarket, you might need to look for mahi mahi fillets. This type of fish is not always available at every store, so check the seafood section or ask the fishmonger. Additionally, fresh cilantro and shredded cabbage might not be staples in every household, so make sure to grab those as well.

Ingredients For Mahi Mahi Fish Tacos Recipe
Mahi mahi fillets: A firm, mild-flavored fish that holds up well to cooking and pairs beautifully with spices.
Olive oil: Used to coat the fish and help the spices adhere, adding a subtle richness.
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 savory, aromatic element to the seasoning.
Salt: Enhances all the flavors and balances the seasoning.
Tortillas: The base for the tacos, providing a soft and warm wrap for the ingredients.
Shredded cabbage: Adds a fresh, crunchy texture to the tacos.
Sour cream: Provides a creamy, tangy contrast to the spicy fish.
Lime: Adds a bright, zesty finish when squeezed over the assembled tacos.
Cilantro: Adds a fresh, herbal note that complements the other flavors.
Technique Tip for Fish Tacos
To ensure your mahi mahi is perfectly cooked, make sure the skillet is hot before adding the fish. This will give the fish a nice sear, locking in the flavors and juices. Additionally, avoid overcrowding the pan; cook the fish in batches if necessary to maintain the heat and achieve an even cook.
Suggested Side Dishes
Alternative Ingredients
mahi mahi fillets - Substitute with tilapia fillets: Tilapia has a mild flavor and firm texture similar to mahi mahi, making it a suitable replacement in fish tacos.
olive oil - Substitute with avocado oil: Avocado oil has a high smoke point and a neutral flavor, making it a good alternative for cooking fish.
chili powder - Substitute with paprika: Paprika provides a similar mild heat and smoky flavor, which can complement the fish well.
cumin - Substitute with ground coriander: Ground coriander has a warm, citrusy flavor that can add a unique twist to the seasoning mix.
garlic powder - Substitute with onion powder: Onion powder can provide a similar depth of flavor and aromatic quality to the seasoning.
salt - Substitute with soy sauce: Soy sauce can add a salty and umami flavor, enhancing the overall taste of the fish.
small tortillas - Substitute with lettuce wraps: Lettuce wraps provide a low-carb, gluten-free alternative while still holding the taco fillings well.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce offers a similar crunchy texture and can be used as a fresh topping for the tacos.
sour cream - Substitute with Greek yogurt: Greek yogurt has a similar creamy texture and tangy flavor, making it a healthier alternative to sour cream.
lime - Substitute with lemon: Lemon can provide a similar acidic and citrusy flavor, brightening up the dish.
chopped cilantro - Substitute with parsley: Parsley offers a fresh, slightly peppery flavor that can be used as a garnish in place of cilantro.
Other Alternative Recipes Similar to This
How To Store / Freeze Your Fish Tacos
- Allow the cooked mahi mahi to cool completely before storing. This helps prevent condensation, which can make the fish soggy.
- Place the cooled fish strips in an airtight container or wrap them tightly in aluminum foil or plastic wrap. This will help maintain their freshness and prevent any odors from seeping into other foods in the fridge.
- Store the tortillas separately from the fish. Wrap them in aluminum foil or place them in a resealable plastic bag to keep them soft and pliable.
- Keep the shredded cabbage in a separate container. Add a paper towel to the container to absorb any excess moisture and keep the cabbage crisp.
- Store the sour cream and cilantro in their original containers or transfer them to small airtight containers.
- When ready to reheat, warm the fish strips in a skillet over medium heat for a few minutes until heated through. Alternatively, you can reheat them in the microwave for 1-2 minutes.
- Warm the tortillas in a skillet or microwave just before assembling the tacos to ensure they are soft and warm.
- Assemble the tacos with the reheated fish, fresh cabbage, sour cream, cilantro, and a squeeze of lime just before serving to maintain the best texture and flavor.
Freezing Guidelines
- To freeze the mahi mahi fish strips, place them on a baking sheet lined with parchment paper and freeze until solid. This prevents them from sticking together.
- Once frozen, transfer the fish strips to a resealable freezer bag or airtight container. Label the bag with the date to keep track of freshness.
- Freeze the tortillas by stacking them with a piece of parchment paper between each tortilla. Place the stack in a resealable freezer bag and remove as much air as possible before sealing.
- Do not freeze the shredded cabbage, sour cream, or cilantro, as they do not freeze well and will lose their texture and flavor.
- When ready to use, thaw the fish strips and tortillas in the refrigerator overnight.
- Reheat the fish strips in a skillet over medium heat or in the microwave until heated through.
- Warm the tortillas in a skillet or microwave just before assembling the tacos.
- Assemble the tacos with fresh cabbage, sour cream, cilantro, and a squeeze of lime for the best taste and texture.
How To Reheat Leftovers
- Preheat your oven to 350°F. Place the mahi mahi strips on a baking sheet lined with parchment paper. Cover with aluminum foil to prevent drying out. Heat for about 10-15 minutes or until warmed through.
- For a quicker method, use a skillet. Heat a small amount of olive oil over medium heat. Add the mahi mahi strips and cook for 2-3 minutes on each side until heated through.
- If you prefer using a microwave, place the mahi mahi strips on a microwave-safe plate. Cover with a damp paper towel to retain moisture. Heat on medium power for 1-2 minutes, checking halfway through to ensure even heating.
- To reheat the tortillas, wrap them in a damp paper towel and microwave for 20-30 seconds. Alternatively, you can warm them in a dry skillet over medium heat for about 30 seconds on each side.
- For the shredded cabbage, sour cream, and cilantro, it's best to keep them fresh and add them to the tacos after reheating the mahi mahi and tortillas.
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: This is essential for cooking the fish over medium-high heat.
Spatula: Handy for flipping the fish strips in the skillet to ensure even cooking.
Pan: Use this to warm the tortillas if you prefer not to use a microwave.
Microwave: An alternative to warming the tortillas quickly.
Knife: Necessary for cutting the mahi mahi fillets into strips and chopping the cilantro.
Cutting board: Provides a safe surface for cutting the fish and cilantro.
Measuring spoons: Useful for measuring out the olive oil, chili powder, cumin, garlic powder, and salt.
Tongs: Helpful for handling the fish strips while cooking and assembling the tacos.
Serving platter: Ideal for arranging the cooked fish strips and other taco components for easy assembly.
Lime squeezer: Makes it easier to squeeze lime juice over the assembled tacos.
How to Save Time on Making Fish Tacos
Prepare the seasoning mix ahead: Combine the olive oil, chili powder, cumin, garlic powder, and salt in advance and store in an airtight container.
Pre-cut the fish: Cut the mahi mahi fillets into strips beforehand and refrigerate until ready to use.
Use pre-shredded cabbage: Save time by buying pre-shredded cabbage from the store.
Warm tortillas in bulk: Heat all the tortillas at once in the oven wrapped in foil instead of individually.
Assemble a toppings station: Set up a station with sour cream, cilantro, and lime wedges for easy taco assembly.

Mahi Mahi Fish Tacos
Ingredients
Main Ingredients
- 1 lb Mahi Mahi fillets cut into strips
- 1 tablespoon Olive oil
- 1 teaspoon Chili powder
- ½ teaspoon Cumin
- ½ teaspoon Garlic powder
- ¼ teaspoon Salt
- 8 small Tortillas
Toppings
- 1 cup Shredded cabbage
- ½ cup Sour cream
- 1 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 for 3-4 minutes on each side until cooked through.
- 3. Warm the tortillas in a separate pan or microwave.
- 4. Assemble the tacos by placing fish on each tortilla, then top with shredded cabbage, sour cream, cilantro, and a squeeze of lime.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for Fish Tacos
More Amazing Recipes to Try 🙂
- Corned Beef Hash Recipe40 Minutes
- Liver and Onions Recipe35 Minutes
- Grilled Mushroom Swiss Burgers Recipe25 Minutes
- Caramel Popcorn Recipe40 Minutes
- Carrot Cake Recipe1 Hours
- Pancakes Recipe30 Minutes
- Strawberry Rhubarb Jam Recipe45 Minutes
- Seafood Chowder Recipe45 Minutes
Leave a Reply