This post may contain affiliate links. Please read our disclosure policy.

Bring a little sunshine to your dinner table with these Mahi Mahi Fish Tacos. Wrapped in warm corn tortillas and topped with all your favorite fixings, this is a meal you’ll want on repeat.

Whether you’re cooking for a weeknight dinner or a summer get-together, fish tacos are always a hit, and this version with mahi mahi is one of my go-to recipes that I’ve tested and perfected over the years.

mahi mahi fish tacos on a dish
Want to save this recipe?
Enter your email below and I’ll send it straight to your inbox. Plus you’ll get great recipe ideas from me every week!
Please enable JavaScript in your browser to complete this form.

Why Mahi Mahi Works So Well in Fish Tacos

Mahi mahi is the ideal fish for tacos, and here’s why.

  • Firm and flaky: It holds its shape when cooked, which means it won’t fall apart in your pan or tortilla.
  • Mild and versatile: Mahi mahi has a clean, mild flavor that pairs beautifully with bold seasonings and fresh toppings.
  • Convenient: I like to keep a bag of vacuum-sealed, individually frozen mahi mahi filets from Costco in the freezer. They’re wild-caught, perfectly portioned, and always ready to go.
mahi mahi fish on a cutting board

Ingredients That Make These Tacos Tasty

Exact quantities are in the recipe card below. Note: the recipe card allows you to easily scale the recipe and will automatically adjust ingredient quantities.

  • Mahi mahi fillets: Cut into 1-inch cubes so they cook quickly and evenly.
  • Flour and seasonings: A simple mixture of flour, cumin, chili powder, and salt adds flavor and helps create a light, golden crust.
  • Avocado oil: My favorite for pan-frying because it handles high heat well and doesn’t overpower the flavor of the fish. You can use alternate oils if you prefer.
  • Corn tortillas: I use soft corn tortillas, but if you prefer flour or a blend, go with what you love.
  • Toppings: Citrus cumin coleslaw or cabbage, crema, shredded cheese, salsa, and fresh lime juice are all excellent choices.
grilled mahi mahi fish

How to Make Mahi Mahi Fish Tacos

Always refer to the recipe card below, but here is a quick summary.

  1. Prep the fish: Dredge bite-sized pieces of mahi mahi in a seasoned flour mixture.
  2. Cook until golden: Pan-fry in hot oil for about 2 minutes per side, just until crisp and cooked through.
  3. Warm the tortillas: Quickly pan-fry each tortilla in the same oil to soften and flavor them.
  4. Assemble the tacos: Load up each tortilla with hot fish and your favorite toppings. Serve immediately.
mahi mahi fish in a tortilla

Recipe Tip

Over years of making fish tacos, these are my tried-and-true techniques that make a big difference.

  • Cook in batches: Don’t overcrowd the skillet or the fish won’t brown evenly.
  • Use pre-frozen filets: Frozen mahi mahi filets from Costco are incredibly convenient and cook beautifully.
  • Don’t skip the toppings: Slaw adds crunch, lime juice brightens everything, and crema ties it all together.
mahi mahi fish tacos

Serving Suggestions & Variations

These tacos are easy to customize and great for feeding a group.

  • Spicy variation: Add a pinch of cayenne to the flour mixture or top with fresh jalapeño slices.
  • Make it a bowl: Serve the fish over rice or greens for a taco bowl version.
  • For a crowd: Double the batch and keep cooked fish warm in a 200°F oven while finishing the rest.

Pin this now to save it for later

Pin It

Mahi Mahi Fish Tacos

Prep10 minutes
Cook20 minutes
Total30 minutes
Servings 6 servings
Bring the flavor of the islands to your family dinner table by making these fabulous Mahi Mahi Fish Tacos wrapped in soft corn tortillas.

Ingredients 

  • 20 ounces Mahi Mahi fillets cut into 1 inch cubes
  • 1/2 cup all purpose flour
  • 1 teaspoon cumin
  • 1/2 teaspoon chili powder
  • 1/2 teaspoon salt
  • 1/2 cup oil I prefer avocado oil
  • 12 corn tortillas
  • Top with cabbage or coleslaw, shredded cheese, salsa, crema, a squeeze of lime, etc.
Want to save this recipe?
Enter your email below and I’ll send it straight to your inbox. Plus you’ll get great recipe ideas from me every week!
Please enable JavaScript in your browser to complete this form.

Instructions 

  • In a medium sized bowl, combine 1/2 cup all purpose flour, 1 teaspoon cumin, 1/2 teaspoon chili powder, and 1/2 teaspoon salt. Dredge 1-inch pieces of 20 ounces Mahi Mahi fillets in the flour mixture to fully coat.
  • Heat 1/2 cup oil in a large heavy bottom skillet over medium high heat. Ensure the oil is hot by adding a pinch of flour – if it bubbles immediately, the oil is ready.
  • Place the coated fish in the hot oil. Do not crowd the individual pieces and plan on cooking the fish in two batches, if needed. Cook each side until golden brown, about 2 minutes per side. Gently turn with tongs. Once fully cooked, transfer fish to a paper towel lined plate.
  • Once all of the fish has cooked, you can cook your 12 corn tortillas in the hot oil. Stacked in pairs, cook the bottom tortilla in the oil. After about 15 seconds, flip both tortillas and turn the top tortilla over so the uncooked side in on the outside. Continue to flip and turn until both sides of each tortilla have cooked in the oil. Set the warm tortillas on a paper towel to drain.
  • To serve, put 3-4 pieces of fish in a tortilla and Top with cabbage or coleslaw, shredded cheese, salsa, crema, a squeeze of lime, etc..

Notes

  • Spicy variation: Add a pinch of cayenne to the flour mixture or top with fresh jalapeño slices.
  • Make it a bowl: Serve the fish over rice or greens for a taco bowl version.
  • For a crowd: Double the batch and keep cooked fish warm in a 200°F oven while finishing the rest.

Nutrition

Calories: 398kcal, Carbohydrates: 31g, Protein: 22g, Fat: 21g, Saturated Fat: 2g, Cholesterol: 69mg, Sodium: 304mg, Potassium: 507mg, Fiber: 4g, Sugar: 1g, Vitamin A: 220IU, Calcium: 59mg, Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Did you make this? Leave me a comment below

Hi! I’m Krissy.

I love to create the BEST versions of your favorite recipes. If you love to cook, love to eat, or just have a deep appreciation for good food, you're in the right place! Stick around... I have hundreds of recipes for you to make.

You May Also Like

5 from 6 votes (3 ratings without comment)

Leave a comment

Ask a question or leave a comment. I'm happy to help in any way and I love hearing what you think about the recipe. Be sure to leave a rating!

Recipe Rating





This site uses Akismet to reduce spam. Learn how your comment data is processed.

3 Comments

  1. 5 stars
    My husband order fish tacos often, this recipe was amazing and made it possible for me to make them at home. Delicious.

  2. 5 stars
    These tacos are anything but boring! So delicious and the slaw adds the perfect finishing touch. YUM!