Get ready to elevate your taco night with these delicious mahi mahi fish tacos. This recipe combines the perfect blend of spices with fresh ingredients to create a mouthwatering meal that’s sure to impress. Whether you're cooking for family or friends, these tacos are a surefire hit.
If you're not familiar with mahi mahi, it's a firm, white fish that's perfect for grilling or pan-searing. You might also need to pick up some fresh cilantro and shredded cabbage if they're not staples in your kitchen. Everything else should be easy to find in the spice aisle or dairy section of your local supermarket.

Ingredients For Mahi Mahi Fish Tacos
Mahi mahi fillets: A firm, white fish that holds up well to grilling or pan-searing.
Olive oil: Used to coat the fish and help the spices adhere.
Chili powder: Adds a bit of heat and depth of flavor to the fish.
Cumin: Provides a warm, earthy flavor that complements the chili powder.
Garlic powder: Adds a subtle garlic flavor without the need for fresh garlic.
Corn tortillas: The base for your tacos, providing a slightly sweet and earthy flavor.
Shredded cabbage: Adds a crunchy texture and fresh flavor to the tacos.
Sour cream: Adds creaminess and a slight tang to balance the spices.
Lime juice: Freshly squeezed lime juice adds brightness and acidity.
Cilantro: Fresh cilantro adds a burst of herbal freshness to the tacos.
Technique Tip for This Recipe
When preparing the mahi mahi for your tacos, ensure that the fish is evenly coated with the spice mixture by using your hands to gently massage the olive oil and spices into the fillets. This helps to infuse the flavors deeply into the fish. Additionally, to achieve a perfectly cooked fish with a slightly crispy exterior, make sure your skillet is preheated to medium-high heat before adding the fish. This will create a nice sear and lock in the moisture, resulting in a tender and flavorful bite.
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.
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, though you may need to adjust the quantity to taste.
cumin - Substitute with ground coriander: Ground coriander has a warm, citrusy flavor that can complement the other spices in the recipe.
garlic powder - Substitute with onion powder: Onion powder provides a similar depth of flavor, though it will have a slightly different taste profile.
corn tortillas - Substitute with flour tortillas: Flour tortillas are soft and pliable, making them a good alternative for tacos if corn tortillas are unavailable.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce can provide a similar crunch and freshness to 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.
freshly squeezed lime juice - Substitute with lemon juice: Lemon juice provides a similar acidity and brightness to the dish.
chopped cilantro - Substitute with chopped parsley: Parsley has a fresh, slightly peppery flavor that can work well in place of cilantro.
Other Alternative Recipes Similar to This Dish
How to Store or 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 stacking, separate layers with parchment paper to avoid sticking.
- Store the shredded cabbage and chopped cilantro in separate airtight containers. This keeps them fresh and crisp.
- For the sour cream mixture, transfer it to a small, airtight container. This prevents it from absorbing other flavors in the fridge.
- Warm the corn tortillas before storing by wrapping them in a damp paper towel and microwaving for 30 seconds. Once warm, wrap them in aluminum foil to keep them soft.
- Refrigerate all components separately. The fish and sour cream mixture can be stored for up to 3 days, while the cabbage and cilantro can last up to 5 days.
- To freeze, place the cooled fish strips on a baking sheet lined with parchment paper. Freeze until solid, then transfer to a freezer-safe bag or container. This prevents the fish from clumping together.
- Label the container with the date to keep track of freshness. Frozen fish can be stored for up to 2 months.
- When ready to eat, thaw the fish in the refrigerator overnight. Reheat in a skillet over medium heat until warmed through.
- Assemble the tacos just before serving 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 strips on a baking sheet lined with parchment paper.
- Cover the fish with aluminum foil to prevent it from drying out.
- Heat for about 10-15 minutes or until warmed through.
- Warm the corn tortillas separately by wrapping them in foil and placing them in the oven for the last 5 minutes of the fish reheating time.
- Reassemble your tacos with the reheated fish, shredded cabbage, sour cream, lime juice, and cilantro.
Skillet 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 corn tortillas in a separate skillet for about 30 seconds on each side.
- Reassemble your tacos with the reheated fish, shredded cabbage, sour cream, lime juice, and cilantro.
Microwave Method:
- Place the mahi mahi strips on a microwave-safe plate.
- Cover the fish with a damp paper towel to keep it moist.
- Microwave on medium power for 1-2 minutes, checking halfway through to ensure it doesn't overcook.
- Warm the corn tortillas by wrapping them in a damp paper towel and microwaving for about 30 seconds.
- Reassemble your tacos with the reheated fish, shredded cabbage, sour cream, lime juice, and cilantro.
Air Fryer Method:
- Preheat your air fryer to 350°F (175°C).
- Place the mahi mahi strips in the air fryer basket in a single layer.
- Heat for about 3-5 minutes or until warmed through.
- Warm the corn tortillas by placing them in the air fryer for the last 1-2 minutes of the fish reheating time.
- Reassemble your tacos with the reheated fish, shredded cabbage, sour cream, lime juice, and cilantro.
Best Tools for This Recipe
Mixing bowl: Use this to combine the olive oil, chili powder, cumin, and garlic powder with the mahi mahi strips.
Skillet: Heat this over medium-high heat to cook the fish strips.
Spatula: Use this to flip the fish strips in the skillet to ensure even cooking.
Separate skillet: Warm the corn tortillas in this or use a microwave.
Microwave: An alternative to the separate skillet for warming the tortillas.
Cutting board: Chop the cilantro on this surface.
Knife: Use this to chop the cilantro finely.
Measuring spoons: Measure out the olive oil, chili powder, cumin, and garlic powder accurately.
Measuring cup: Measure the shredded cabbage and sour cream with this.
Lime squeezer: Extract fresh lime juice efficiently with this tool.
How to Save Time on Making This Recipe
Pre-mix the spices: Combine the chili powder, cumin, and garlic powder in advance to save time when seasoning the mahi mahi.
Prep the toppings: Shred the cabbage and chop the cilantro ahead of time. Store them in the fridge until needed.
Use a hot skillet: Ensure your skillet is preheated to medium-high before cooking the fish. This speeds up the cooking process.
Warm tortillas together: Stack the corn tortillas and warm them all at once in the microwave to save time.

Mahi Mahi Fish Tacos
Ingredients
Fish Tacos
- 1 lb Mahi Mahi fillets cut into strips
- 1 tablespoon Olive oil
- 1 teaspoon Chili powder
- 1 teaspoon Cumin
- 1 teaspoon Garlic powder
- 8 small Corn tortillas
- 1 cup Shredded cabbage
- ½ cup Sour cream
- 1 tablespoon Lime juice freshly squeezed
- ¼ cup Cilantro chopped
Instructions
- 1. In a mixing bowl, combine olive oil, chili powder, cumin, and garlic powder. Add Mahi Mahi strips and coat well.
- 2. Heat a skillet over medium-high heat. Cook the fish for about 3-4 minutes on each side until cooked through.
- 3. Warm the corn tortillas in a separate skillet or microwave.
- 4. Assemble the tacos by placing fish strips on each tortilla. Top with shredded cabbage, a dollop of sour cream, a squeeze of lime juice, and chopped cilantro.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for This Recipe
More Amazing Recipes to Try 🙂
- Blueberry Muffins Recipe40 Minutes
- Bierocks Recipe55 Minutes
- Irish Cream Recipe10 Minutes
- Greek Rice Salad Recipe35 Minutes
- Quinoa Salad Recipe30 Minutes
- Greek Yogurt Egg Salad Recipe20 Minutes
- Breakfast Egg Muffins Recipe30 Minutes
- Honey Mustard Dressing Recipe5 Minutes
Leave a Reply