Dive into a delightful culinary experience with these mahi mahi fish tacos. Perfect for a quick weeknight dinner or a weekend gathering, these tacos are packed with flavor and freshness. The combination of seasoned mahi mahi, crunchy cabbage, and a squeeze of lime makes for a mouthwatering meal that everyone will love.
Mahi mahi fillets might not be a staple in every household, but they are often available at most supermarkets, especially those with a good seafood section. If you can't find mahi mahi, you can substitute with another firm white fish like cod or halibut. Fresh tortillas and shredded cabbage are also essential for this recipe, and you can find them in the bakery and produce sections, respectively.

Ingredients For Mahi Mahi Fish Tacos
Mahi mahi fillets: A firm, white fish that holds up well to cooking and has a mild flavor.
Tortillas: Soft, round flatbreads that serve as the base for the tacos.
Shredded cabbage: Adds a crunchy texture and fresh flavor to the tacos.
Olive oil: Used for cooking the fish, adding a rich flavor and preventing sticking.
Chili powder: A spice blend that adds heat and depth of flavor to the fish.
Cumin: A warm, earthy spice that complements the chili powder.
Garlic powder: Adds a savory, aromatic flavor to the spice rub.
Salt: Enhances the overall flavor of the dish.
Black pepper: Adds a mild heat and depth of flavor.
Lime: Fresh lime wedges are squeezed over the tacos for a burst of citrusy brightness.
Technique Tip for Making Fish Tacos
When preparing the mahi mahi, make sure to pat the fillets dry with a paper towel before applying the spice mixture. This helps the spices adhere better and ensures a nice, even coating. Additionally, when cooking the fish, avoid overcrowding the skillet to allow for even heat distribution and proper searing. For an extra burst of flavor, consider adding a splash of lime juice to the pan during the last minute of cooking.
Suggested Side Dishes
Alternative Ingredients
mahi mahi fillets - Substitute with tilapia fillets: Tilapia is a mild-flavored fish that can easily take on the flavors of the spices used in the recipe.
mahi mahi fillets - Substitute with cod fillets: Cod has a flaky texture and mild taste, making it a good alternative for fish tacos.
tortillas - Substitute with lettuce wraps: For a low-carb option, use lettuce wraps instead of tortillas.
tortillas - Substitute with corn tortillas: If you prefer a different texture and flavor, corn tortillas can be a great alternative.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce can provide a similar crunch and freshness.
shredded cabbage - Substitute with coleslaw mix: Pre-packaged coleslaw mix can save time and add a bit of extra flavor.
olive oil - Substitute with avocado oil: Avocado oil has a high smoke point and a neutral flavor, making it a good substitute for cooking fish.
olive oil - Substitute with canola oil: Canola oil is another neutral oil that works well for cooking.
chili powder - Substitute with paprika: Paprika can provide a similar color and a mild flavor.
chili powder - Substitute with cayenne pepper: For a spicier kick, cayenne pepper can be used in place of chili powder.
cumin - Substitute with ground coriander: Ground coriander has a slightly citrusy flavor that can complement the other spices.
cumin - Substitute with caraway seeds: Caraway seeds have an earthy flavor similar to cumin.
garlic powder - Substitute with fresh garlic: Fresh garlic can provide a more intense garlic flavor.
garlic powder - Substitute with onion powder: Onion powder can add a different but complementary flavor to the dish.
salt - Substitute with soy sauce: Soy sauce can add both saltiness and umami flavor.
salt - Substitute with sea salt: Sea salt can provide a slightly different texture and flavor.
black pepper - Substitute with white pepper: White pepper has a milder flavor and can be used as an alternative.
black pepper - Substitute with red pepper flakes: For a spicier option, red pepper flakes can be used.
lime - Substitute with lemon: Lemon can provide a similar acidic and citrusy flavor.
lime - Substitute with vinegar: A splash of vinegar can add the necessary acidity if lime is not available.
Other Alternative Recipes Similar to This One
How to Store or Freeze Your Fish Tacos
Allow the mahi mahi fillets to cool completely before storing. This prevents condensation, which can make the fish soggy.
Place the cooled fish in an airtight container or wrap it tightly in plastic wrap. This helps to maintain its freshness and prevents it from absorbing other odors in the fridge.
Store the tortillas separately in a resealable plastic bag or an airtight container to keep them from becoming soggy.
Keep the shredded cabbage in a separate container lined with a paper towel to absorb any excess moisture and keep it crisp.
For freezing, wrap each mahi mahi fillet individually in plastic wrap, then place them in a freezer-safe bag or container. This ensures they don't stick together and makes it easier to thaw only what you need.
Label the containers with the date to keep track of freshness. Cooked fish can be stored in the fridge for up to 3 days and in the freezer for up to 2 months.
When ready to eat, thaw the fish in the refrigerator overnight if frozen. Reheat gently in a skillet over medium heat until warmed through.
Warm the tortillas in a pan or microwave just before serving to ensure they are soft and pliable.
Assemble the tacos just before eating to maintain the best texture and flavor.
How to Reheat Leftovers
Oven Method: Preheat your oven to 350°F (175°C). Place the mahi mahi fillets on a baking sheet lined with parchment paper. Cover them with aluminum foil to retain moisture. Heat for about 10-15 minutes until warmed through. For the tortillas, wrap them in aluminum foil and place them in the oven for the last 5 minutes of the fish reheating time.
Skillet 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 heat for about 2-3 minutes on each side until warmed through. For the tortillas, you can warm them in a separate skillet over medium heat for about 30 seconds on each side.
Microwave Method: Place the mahi mahi fillets on a microwave-safe plate. Cover them with a damp paper towel to prevent drying out. Microwave on medium power for 1-2 minutes, checking halfway through to ensure they are heated evenly. For the tortillas, wrap them in a damp paper towel and microwave for about 20-30 seconds.
Steaming Method: Use a steamer basket over boiling water. Place the mahi mahi fillets in the basket, cover, and steam for about 5-7 minutes until heated through. For the tortillas, you can wrap them in a damp cloth and place them in the steamer for the last 2 minutes of the fish reheating time.
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-6 minutes, shaking the basket halfway through to ensure even heating. For the tortillas, you can place them in the air fryer for the last 1-2 minutes of the fish reheating time.
Essential Tools for Making Fish Tacos
Mixing bowl: Use this to combine the chili powder, cumin, garlic powder, salt, and black pepper.
Skillet: Heat the olive oil and cook the mahi mahi fillets in this.
Spatula: Flip the fish fillets in the skillet to ensure even cooking.
Measuring spoons: Measure out the chili powder, cumin, garlic powder, salt, and black pepper accurately.
Tongs: Handle the tortillas while warming them in a separate pan or microwave.
Cutting board: Use this to cut the lime into wedges.
Knife: Cut the lime into wedges with this.
Serving plate: Assemble the tacos on this before serving.
Microwave: Optionally warm the tortillas in this.
Pan: Alternatively, warm the tortillas in this.
How to Save Time on Making Fish Tacos
Pre-mix the spices: Combine the chili powder, cumin, garlic powder, salt, and black pepper ahead of time and store in an airtight container.
Use pre-shredded cabbage: Save time by buying pre-shredded cabbage from the store instead of shredding it yourself.
Cook fish in batches: If your skillet is small, cook the mahi mahi fillets in batches to ensure even cooking.
Warm tortillas together: Stack and wrap the tortillas in foil, then warm them all at once in the oven or microwave.
Prep ingredients in advance: Cut lime wedges and prepare all ingredients before you start cooking the fish.

Mahi Mahi Fish Tacos Recipe
Ingredients
Main Ingredients
- 1 lb Mahi Mahi fillets
- 8 pcs Tortillas
- 1 cup Shredded cabbage
- 1 tablespoon Olive oil
- 1 teaspoon Chili powder
- 1 teaspoon Cumin
- 1 teaspoon Garlic powder
- 1 teaspoon Salt
- 1 teaspoon Black pepper
- 1 pc Lime, cut into wedges
Instructions
- In a mixing bowl, combine chili powder, cumin, garlic powder, salt, and black pepper.
- Rub the Mahi Mahi fillets with the spice mixture.
- Heat olive oil in a skillet over medium-high heat.
- Cook the fillets for about 4-5 minutes on each side until fully cooked.
- Warm the tortillas in a separate pan or microwave.
- Assemble the tacos by placing the cooked fish on the tortillas, topping with shredded cabbage, and squeezing lime juice over the top.
Nutritional Value
Keywords
Suggested Appetizers and Desserts
More Amazing Recipes to Try 🙂
- Pan-Seared Chicken Tenderloin Recipe25 Minutes
- Seafood Pasta Salad Recipe25 Minutes
- Blackened Fish Recipe20 Minutes
- Instant Pot Keto Thai Chicken Soup Recipe30 Minutes
- Greek Style Beef Stew Recipe2 Hours 20 Minutes
- Air Fryer Shrimp Tempura Recipe25 Minutes
- Borscht with Beef Recipe2 Hours 30 Minutes
- Hawaiian Chicken Salad Recipe25 Minutes
Leave a Reply