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 bursting with flavor and freshness. The combination of seasoned fish, crunchy cabbage, and zesty pico de gallo wrapped in warm tortillas is sure to please everyone at the table.
While most of the ingredients for this recipe are commonly found in your pantry or local supermarket, you might need to pay special attention to the mahi mahi fillets. This type of fish might not be available in all stores, so check the seafood section or ask the fishmonger. Additionally, fresh pico de gallo can be found in the refrigerated section or you can make it at home with tomatoes, onions, cilantro, and lime.

Ingredients For Mahi Mahi Fish Tacos Recipe
Mahi mahi fillets: A firm, mild-flavored fish that holds up well in tacos.
Olive oil: Used for cooking the fish, adding a rich flavor.
Chili powder: Adds a smoky, spicy kick to the fish.
Cumin: Provides a warm, earthy flavor to the seasoning.
Garlic powder: Enhances the overall flavor with a hint of garlic.
Salt: Essential for seasoning and bringing out the flavors of the fish.
Small tortillas: The base for the tacos, typically made from corn or flour.
Shredded cabbage: Adds a crunchy texture and freshness to the tacos.
Pico de gallo: A fresh salsa made from tomatoes, onions, cilantro, and lime juice.
Chopped cilantro: Adds a burst of fresh, herbal flavor.
Lime: Cut into wedges, used for squeezing fresh juice over the tacos before serving.
Technique Tip for Making Fish Tacos
To ensure your mahi mahi fillets are perfectly cooked and flavorful, make sure to pat them dry with a paper towel before seasoning. This helps the spices adhere better and creates a nice crust when seared. Additionally, avoid overcrowding the skillet; cook the fish in batches if necessary to maintain a high heat and achieve a golden-brown exterior.
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 good alternative for fish tacos.
olive oil - Substitute with canola oil: Canola oil has a neutral flavor and high smoke point, suitable for cooking fish.
chili powder - Substitute with paprika: Paprika provides a mild heat and smoky flavor, which can mimic the taste of chili powder.
cumin - Substitute with ground coriander: Ground coriander has a slightly citrusy flavor that can complement the other spices in the recipe.
garlic powder - Substitute with onion powder: Onion powder offers a similar depth of flavor and can be used in equal amounts.
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 provide a low-carb alternative and add a fresh, crisp texture.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce offers a similar crunch and can be used as a fresh topping for the tacos.
pico de gallo - Substitute with salsa: Salsa can provide a similar mix of tomatoes, onions, and cilantro, adding a burst of flavor to the tacos.
chopped cilantro - Substitute with parsley: Parsley has a fresh, slightly peppery taste that can replace cilantro in the recipe.
lime - Substitute with lemon: Lemon wedges can provide a similar tangy citrus flavor to squeeze over the tacos.
Alternative Recipes Similar to Fish Tacos
How to Store and Freeze Your Fish Tacos
- Allow the cooked mahi mahi to cool completely before storing. This prevents 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 helps maintain their flavor and texture.
- Store the tortillas separately in a resealable plastic bag or airtight container to keep them from becoming soggy.
- Keep the shredded cabbage, pico de gallo, and chopped cilantro in separate containers in the refrigerator. This ensures that each ingredient stays fresh and crisp.
- For longer storage, freeze the cooked mahi mahi by placing the 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 sticking together.
- Label the containers with the date to keep track of freshness.
- When ready to enjoy, thaw the mahi mahi in the refrigerator overnight. Reheat in a skillet over medium heat until warmed through.
- Warm the tortillas in a pan or microwave before assembling the tacos.
- Assemble the tacos with the reheated mahi mahi, fresh shredded cabbage, pico de gallo, and chopped cilantro. Serve with fresh lime wedges on the side.
How to Reheat Leftovers
Oven Method: Preheat your oven to 350°F (175°C). Wrap the mahi mahi fillets 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. For the tortillas, wrap them in foil and heat them in the oven for the last 5 minutes.
Stovetop 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 2-3 minutes on each side, or until warmed through. Warm the tortillas in a separate skillet for about 30 seconds on each side.
Microwave Method: Place the mahi mahi fillets on a microwave-safe plate and 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. Wrap the tortillas in a damp paper towel and microwave for about 20-30 seconds.
Toaster Oven Method: Preheat your toaster oven to 350°F (175°C). Place the mahi mahi fillets on a toaster oven tray and cover with aluminum foil. Heat for about 10 minutes, or until warmed through. For the tortillas, wrap them in foil and heat them in the toaster oven for the last 5 minutes.
Steaming Method: Place the mahi mahi fillets in a steamer basket over boiling water. Cover and steam for about 5-7 minutes, or until heated through. Wrap the tortillas in a damp cloth and place them in the steamer for the last 1-2 minutes.
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-7 minutes, or until warmed through. Wrap the tortillas in foil and place them in the air fryer for the last 2-3 minutes.
Essential Tools for Making Fish Tacos
Skillet: Use this to cook the mahi mahi fillets over medium-high heat.
Spatula: Essential for flipping the fish fillets to ensure they cook evenly on both sides.
Measuring spoons: Needed to measure out the chili powder, cumin, garlic powder, and salt accurately.
Cutting board: Provides a safe surface to cut the mahi mahi fillets into strips.
Knife: Use this to cut the mahi mahi fillets and chop the cilantro.
Mixing bowl: Handy for mixing the seasonings before applying them to the fish.
Tongs: Useful for handling the fish fillets while cooking and assembling the tacos.
Pan: Use this to warm the tortillas separately.
Microwave: An alternative to the pan for warming the tortillas quickly.
Serving plate: Place the assembled tacos on this for serving.
Lime squeezer: Makes it easy to extract juice from the lime wedges to drizzle over the tacos.
How to Save Time on Making Fish Tacos
Prepare ingredients in advance: Chop the cilantro, shred the cabbage, and make the pico de gallo ahead of time to streamline the cooking process.
Use pre-made pico de gallo: Save time by purchasing pico de gallo from the store instead of making it from scratch.
Cook fish in batches: If your skillet is small, cook the mahi mahi in batches to ensure even cooking and avoid overcrowding.
Warm tortillas together: Stack and wrap the tortillas in foil, then warm them all at once in the oven to save time.

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 pieces Tortillas small
- 1 cup Cabbage shredded
- 1 cup Pico de gallo
- 1 cup Cilantro chopped
- 1 unit Lime cut into wedges
Instructions
- 1. Heat the olive oil in a skillet over medium-high heat.
- 2. Season the Mahi Mahi fillets with chili powder, cumin, garlic powder, and salt.
- 3. Cook the fish in the skillet for about 3-4 minutes on each side, until fully cooked.
- 4. Warm the tortillas in a separate pan or microwave.
- 5. Assemble the tacos by placing the fish on the tortillas, then topping with shredded cabbage, pico de gallo, and chopped cilantro.
- 6. Serve with lime wedges on the side.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for Fish Tacos
More Amazing Recipes to Try 🙂
- Bacon Recipe for Family or Crowd30 Minutes
- Creole Seasoning Blend Recipe5 Minutes
- Pesto Grilled Cheese Sandwich Recipe15 Minutes
- Baked Hawaiian Sandwiches Recipe30 Minutes
- Cajun Chicken and Sausage Gumbo Recipe1 Hours 50 Minutes
- Philly Cheesesteak Sandwich Recipe35 Minutes
- Turkish Eggs Recipe20 Minutes
- Southern Fried Catfish Recipe25 Minutes
Leave a Reply