Dive into a burst of flavors with these mahi mahi fish tacos. Perfect for a quick weeknight dinner or a fun weekend meal, these tacos bring together the freshness of the sea with vibrant, zesty toppings. The combination of spices and fresh ingredients will transport your taste buds straight to a coastal paradise.
When preparing this recipe, you might need to visit the supermarket for a few key ingredients. Mahi mahi fillets are not always a staple in every household, but they can be found in the seafood section of most grocery stores. Additionally, pico de gallo is a fresh salsa that you can either purchase pre-made or make at home with tomatoes, onions, cilantro, and lime juice.
Ingredients For Mahi Mahi Fish Tacos Recipe
Mahi mahi fillets: A firm, white fish that holds up well to grilling and pan-searing.
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 chili powder.
Garlic powder: Enhances the overall flavor with a hint of garlic.
Corn tortillas: The base for the tacos, offering a slightly sweet and nutty flavor.
Shredded cabbage: Adds a crunchy texture and fresh taste to the tacos.
Pico de gallo: A fresh salsa made from tomatoes, onions, cilantro, and lime juice.
Chopped cilantro: Adds a burst of fresh, citrusy flavor.
Lime: Provides a tangy finish that brightens up the tacos.
Technique Tip for This Recipe
When preparing the mahi mahi, make sure to pat the fillets dry with a paper towel before coating them with the olive oil and spice mixture. This helps the spices adhere better and ensures a nice sear when cooking. Additionally, when warming the corn tortillas, consider lightly toasting them on a dry skillet for added flavor and texture.
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 alternative for fish tacos.
olive oil - Substitute with canola oil: Canola oil has a neutral flavor and high smoke point, making it a good substitute for olive oil in cooking.
chili powder - Substitute with paprika: Paprika provides a similar color and mild heat, making it a good alternative to chili powder.
cumin - Substitute with ground coriander: Ground coriander has a warm, citrusy flavor that can mimic the earthiness of cumin.
garlic powder - Substitute with onion powder: Onion powder can provide 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 to corn tortillas for tacos.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce provides a similar crunch and fresh taste, making it a good substitute for shredded cabbage.
pico de gallo - Substitute with salsa: Salsa can provide a similar mix of tomatoes, onions, and peppers, offering a comparable flavor profile to pico de gallo.
chopped cilantro - Substitute with parsley: Parsley has a fresh, slightly peppery flavor that can stand in for cilantro, though it lacks the citrusy notes.
lime - Substitute with lemon: Lemon wedges can provide a similar acidic brightness to dishes, making them a good alternative to lime.
Other Alternative Recipes Similar to This
How to Store or 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. For added protection, you can wrap each piece in parchment paper before placing them in the container.
- Store the corn tortillas separately to maintain their texture. You can wrap them in aluminum foil or place them in a resealable plastic bag.
- Keep the shredded cabbage, pico de gallo, and chopped cilantro in separate airtight containers. This ensures that each ingredient stays fresh and crisp.
- If you plan to freeze the fish, place the wrapped fish strips on a baking sheet in a single layer and freeze until solid. Once frozen, transfer them to a freezer-safe bag or container.
- Label the containers with the date to keep track of freshness. The fish can be stored in the refrigerator for up to 3 days and in the freezer for up to 2 months.
- When ready to enjoy, thaw the frozen fish in the refrigerator overnight. Reheat the fish strips in a skillet over medium heat until warmed through.
- Warm the corn tortillas in a skillet or microwave just before assembling the tacos to ensure they are pliable and fresh.
- Assemble the tacos with the reheated fish, fresh shredded cabbage, pico de gallo, chopped cilantro, and a squeeze of lime for a burst of flavor.
How to Reheat Leftovers
Oven Method:
- Preheat your oven to 350°F (175°C).
- Wrap the mahi mahi fish strips in aluminum foil to keep them moist.
- Place the wrapped fish on a baking sheet and 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 fresh shredded cabbage, pico de gallo, and chopped cilantro.
Stovetop Method:
- Heat a non-stick skillet over medium heat.
- Add a small amount of olive oil to the skillet.
- Place the mahi mahi fish strips in the skillet and heat for about 2-3 minutes on each side until warmed through.
- Warm the corn tortillas in a separate skillet for about 30 seconds on each side.
- Reassemble your tacos with fresh toppings.
Microwave Method:
- Place the mahi mahi fish strips on a microwave-safe plate.
- Cover the fish with a damp paper towel to retain moisture.
- Microwave on medium power for 1-2 minutes, checking every 30 seconds until heated through.
- Warm the corn tortillas by wrapping them in a damp paper towel and microwaving for about 20-30 seconds.
- Reassemble your tacos with fresh shredded cabbage, pico de gallo, and chopped cilantro.
Air Fryer Method:
- Preheat your air fryer to 350°F (175°C).
- Place the mahi mahi fish strips in the air fryer basket.
- Heat for about 3-4 minutes, shaking the basket halfway through to ensure even heating.
- Warm the corn tortillas in the air fryer for the last minute of the fish reheating time.
- Reassemble your tacos with fresh toppings.
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: Handy for flipping the fish strips in the skillet to ensure they cook evenly on both sides.
Separate skillet: Warm the corn tortillas in this or use a microwave.
Tongs: Useful for handling the hot tortillas and assembling the tacos.
Cutting board: Chop the cilantro and prepare the lime wedges on this.
Knife: Use this to chop the cilantro and cut the lime into wedges.
Measuring spoons: Measure out the olive oil, chili powder, cumin, and garlic powder accurately.
Serving plate: Place the assembled tacos on this before serving.
How to Save Time on Making Fish Tacos
Prepare the marinade ahead: Mix the olive oil, chili powder, cumin, and garlic powder the night before and store in the fridge.
Pre-chop ingredients: Shred the cabbage and chop the cilantro in advance to save time during assembly.
Use pre-made pico de gallo: Purchase ready-made pico de gallo from the store to cut down on prep time.
Cook fish in batches: If your skillet is small, cook the fish in batches to ensure even cooking and save time.
Warm tortillas together: Stack and wrap the tortillas in a damp paper towel to warm them all at once in the microwave.

Mahi Mahi Fish Tacos Recipe
Ingredients
Main Ingredients
- 1 lb Mahi Mahi fillets cut into strips
- 1 tablespoon Olive oil
- 1 teaspoon Chili powder
- ½ teaspoon Cumin
- ½ teaspoon Garlic powder
- 8 small Corn tortillas
Toppings
- 1 cup Shredded cabbage
- ½ cup Pico de gallo
- ¼ cup Cilantro chopped
- 1 unit Lime cut into wedges
Instructions
- 1. In a mixing bowl, combine olive oil, chili powder, cumin, and garlic powder. Add Mahi Mahi strips and coat evenly.
- 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 corn tortillas in a separate skillet or microwave.
- 4. Assemble the tacos by placing fish strips on each tortilla. Top with shredded cabbage, pico de gallo, chopped cilantro, and a squeeze of lime.
Nutritional Value
Keywords
Suggested Appetizers and Desserts
More Amazing Recipes to Try 🙂
- California Club Chicken Wraps Recipe25 Minutes
- Oven Spam Sandwiches Recipe25 Minutes
- Vegan Pasta Salad Recipe25 Minutes
- Dill Potato Salad Recipe35 Minutes
- Italian Coffee Granita Recipe4 Minutes
- Zucchini Cookies Recipe30 Minutes
- Basic Crepes Recipe30 Minutes
- Chocolate Fudge Recipe20 Minutes

Leave a Reply