Name: Spicy Mahi Mahi Fish Tacos Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: Mexican
Ingredients: 4 mahi mahi fillets; 2 teaspoons olive oil; 1 teaspoon garlic powder; 1/4 teaspoon salt; 1/4 teaspoon pepper; 1 teaspoon oregano; 1 1/2 teaspoons chili powder; 1/4 teaspoon cumin; 2 poblano peppers or jalapeño peppers; 1/2 cup sour cream; 1 tablespoon lime juice; 1/4 cup cilantro; 1/8 teaspoon salt; 1/8 teaspoon pepper; 1/8 teaspoon garlic powder; 1 tablespoon olive oil; 4 tortillas, charred; 1/3 cup fish slaw; 1 avocado, sliced; jalapeños, to taste; 2 tablespoons cilantro for garnish

If you're craving something fresh, bold, and downright delicious, this Spicy Mahi Mahi Fish Tacos Recipe is your new go-to. Think perfectly seared mahi mahi wrapped in charred tortillas, topped with a creamy cilantro lime sauce that kicks just right. Let me show you how easy it is to bring restaurant-quality flavor to your weeknight table!

A woman's hand is holding a small soft taco with three visible layers inside: the bottom layer is a piece of grilled fish with a brown charred crust, the middle layer includes fresh light green lettuce and thin slices of cucumber, and the top layer has shredded white cabbage mixed with small orange carrot strips. The taco shell is lightly toasted with char marks. The background is a white marbled texture with blurred grilled food and green garnishes on a wooden board in the distance. photo taken with an iphone --ar 2:3 --v 7

Jump to:

Why You'll Love This Recipe
Ingredients & Why They Work
Make It Your Way
Step-by-Step: How I Make Spicy Mahi Mahi Fish Tacos Recipe
Top Tip
How to Serve Spicy Mahi Mahi Fish Tacos Recipe
Make Ahead and Storage
Frequently Asked Questions:
Final Thoughts
Spicy Mahi Mahi Fish Tacos Recipe

Why You'll Love This Recipe

I absolutely love making these tacos whenever I want a meal that’s packed with flavor but still quick enough for busy nights. The balance of spices on the mahi mahi with that creamy cilantro lime sauce? Pure magic every time.

Quick & Easy: Ready in just 25 minutes, perfect for a fast and flavorful dinner.
Loaded with Flavor: The spices and sauce bring a spicy, tangy punch without overpowering the fresh fish.
Fresh & Healthy: Packed with protein and fresh ingredients, it’s a guilt-free pleasure.
Customizable Heat: Adjust the jalapeños to make it as spicy as you like.

Ingredients & Why They Work

Gathering the right ingredients is key here. Fresh mahi mahi is a must—they hold up beautifully to searing and stay flaky and tender. Look for good-quality fresh peppers and fresh cilantro for the sauce to give that vibrant flavor we’re after.

Flat lay of fresh mahi mahi fillets with natural skin texture, two poblano peppers with glossy deep green skin, a sliced ripe avocado showing creamy green flesh and large seed, a handful of vibrant cilantro sprigs, a few charred soft tortillas stacked neatly, a small white ceramic bowl of creamy sour cream, a small white bowl with bright green lime juice, a small white bowl filled with finely shredded colorful fish slaw, whole smooth jalapeños with bright green skin, a small white bowl of golden olive oil, and a small white bowl containing a blend of dry spices including chili powder, garlic powder, cumin, oregano, salt, and pepper, all arranged symmetrically and proportionally, placed on a clean white marble surface, soft natural light, photo taken with an iPhone, professional food photography style, fresh ingredients, white ceramic bowls, no bottles, no duplicates, no utensils, no packaging --ar 2:3 --v 7 --p m7354615311229779997

Mahi Mahi fillets: Firm, mild-flavored fish that crisps nicely and pairs wonderfully with bold spices.
Olive oil: For searing the fish and creating a smooth sauce base.
Garlic powder: Adds warmth and depth without overpowering.
Salt and pepper: Basic but essential for seasoning both fish and sauce.
Oregano: Delivers a subtle herbal earthiness.
Chili powder: Brings that smoky, spicy character to the fish.
Cumin: Adds a hint of nuttiness that enhances the taco flavors.
Poblano or jalapeño peppers: Essential for that spicy kick in the sauce, fresh and vibrant.
Sour cream: Creates the creamy, cooling contrast in the cilantro lime sauce.
Lime juice: Brightens and balances all the flavors with a fresh zing.
Cilantro: Fresh herb that’s the star of the sauce and garnish.
Tortillas: Charred for extra smoky depth and texture.
Fish slaw: Adds crunch and a mild tang but easy to swap with simple shredded cabbage if needed.
Avocado slices: Creamy richness that cools the heat and adds body.
Jalapeños: Optional heat boost to spice up your tacos just the way you like.

📝

Note: You'll find the complete list of ingredients, along with their exact measurements, in the printable recipe card at the bottom of this post.

Make It Your Way

One of the best things about this Spicy Mahi Mahi Fish Tacos Recipe is how easily you can make it your own. Whether you want to turn up the heat, swap ingredients for dietary needs, or add seasonal touches, these tacos are a canvas for your creativity and taste buds.

Variation: I love adding mango salsa during the summer months for a sweet contrast that pairs amazingly with the spicy fish and creamy sauce.
Heat it up: For extra kick, swap the poblano peppers for habaneros in the sauce or just add more jalapeños. Be cautious at first—these peppers can surprise you!
Dairy-free twist: Use coconut yogurt or a vegan sour cream alternative to keep the sauce creamy without lactose.
Slaw swap: If you don’t have fish slaw, shredded cabbage tossed with lime juice, a pinch of salt, and a splash of olive oil works beautifully for that fresh crunch.
Grain-free option: Try wrapping the fillings in large lettuce leaves instead of tortillas for a lighter, low-carb version.

Step-by-Step: How I Make Spicy Mahi Mahi Fish Tacos Recipe

The image shows four small yellow corn tortillas arranged closely on a white marbled surface, each filled with layers of food. The bottom layer is light green mashed avocado, topped with bright purple shredded cabbage. On top of that are pieces of grilled white fish with a slightly crispy, browned surface. Each taco is then topped with small red tomato chunks, finely chopped white onion, fresh green jalapeño slices, and sprinkled green cilantro leaves. There are scattered pieces of the same toppings around the tacos and wedges of lime placed nearby. The photo taken with an iphone --ar 2:3 --v 7

Step 1: Season the Fish Like a Pro

Start by evenly seasoning your mahi mahi fillets on both sides with garlic powder, salt, pepper, oregano, chili powder, and cumin. Press the spices gently but firmly onto the fish — this ensures every bite is bursting with flavor. Don’t be shy with the chili powder; it’s what gives those tacos their signature spicy edge.

Step 2: Sear the Fish to Perfection

Heat 2 teaspoons of olive oil in a large skillet or indoor grill over medium-high heat. When the oil shimmers, place the fillets in the pan, making sure not to crowd them. Let them sear without moving for 7-8 minutes — this creates a wonderfully crispy crust. You’ll know it’s time to flip when the edges look opaque and golden.

Step 3: Flip and Finish Cooking

Carefully flip the mahi mahi fillets and cook them on the other side for about 7 minutes. The fish should be cooked through and flake easily with a fork—a perfect sign that it’s ready to come off the heat.

Step 4: Slice and Brighten the Fish

Transfer the cooked fish to a cutting board and slice it into strips that fit nicely inside your tortillas. Drizzle the sliced fish with fresh lime juice and sprinkle chopped cilantro over the top. This simple step takes the flavor up a notch with zesty brightness and herbal freshness.

Step 5: Whip Up the Creamy Cilantro Lime Sauce

While the fish rests, combine sour cream, lime juice, cilantro, poblano or jalapeño peppers, salt, pepper, garlic powder, and olive oil in a blender. Blend until smooth and creamy. This sauce ties everything together with its cooling but tangy finish, with just the right amount of heat.

Step 6: Assemble Your Tacos

Warm your charred tortillas—char them directly on a gas flame or in a hot skillet if you want that authentic smoky flavor. Layer each with sliced mahi mahi, a generous scoop of fish slaw, creamy avocado slices, and jalapeños to your heat preference. Drizzle the cilantro lime sauce on top and garnish with extra cilantro for that final touch.

Step 7: Serve Immediately and Enjoy

Tacos are best enjoyed fresh and warm, right after assembling. Grab one (or two!) and dive into the magic of spicy, creamy, crunchy, and fresh all in one bite. Happy eating!

Top Tip

These tips will help you nail the perfect balance of flavors and textures, making your Spicy Mahi Mahi Fish Tacos Recipe an absolute hit every time you make them.

Perfectly Charred Tortillas: Don’t rush the tortillas! Char them directly on a gas flame or a hot skillet until you see those beautiful blackened spots. This adds irresistible smoky flavor and keeps them pliable for folding.
Even Seasoning: >Press the spice blend firmly onto both sides of the mahi mahi fillets before cooking. I’ve found this helps the flavors really penetrate and creates that crave-worthy crust when seared.
Fresh Toppings Matter: The creamy cilantro lime sauce and fresh slaw bring so much brightness and contrast. Don’t skip on fresh cilantro garnish—it’s a game changer for freshness.
Avoid Overcooking: Cooking the fish just long enough so it flakes easily is key—overdone mahi mahi gets dry quickly, and that would be a missed opportunity for juicy, tender fish tacos.

How to Serve Spicy Mahi Mahi Fish Tacos Recipe

A soft white tortilla lays flat on a white marbled surface, topped with a grilled fish fillet that has a charred, dark brown crust. On top of the fish is a layer of shredded white cabbage mixed with thin carrot strips, adding a light and fresh texture. A few slices of bright green jalapeño pepper rest on the cabbage. Next to the fish, there is a thick, curved slice of light green avocado. Above the taco, a woman's hand is holding a wooden spoon, pouring a creamy light green sauce with small green flecks onto the layers. Photo taken with an iphone --ar 2:3 --v 7

Garnishes

To elevate your Spicy Mahi Mahi Fish Tacos, consider adding extra fresh cilantro leaves and thin slices of fresh jalapeño to up the spice level. A wedge of lime on the side invites guests to add a zesty finish. You can also sprinkle crumbled queso fresco or cotija cheese for a creamy, salty accent.

Side Dishes

Keep it fresh and light alongside your spicy fish tacos with sides like Mexican street corn (elote), black bean salad, or a simple cucumber and tomato salad with a splash of lime. Crispy tortilla chips with homemade guacamole are also fantastic companions.

Make Ahead and Storage

Storing Leftovers

If you have any leftover cooked mahi mahi, store it in an airtight container in the refrigerator. It will stay fresh for up to 2 days, making it perfect for an easy lunch or second dinner.

Freezing

While the cooked mahi mahi fillets store well in the fridge, freezing is not recommended as it can affect the texture and moisture of the fish. For the best texture and flavor, enjoy this Spicy Mahi Mahi Fish Tacos Recipe fresh.

Reheating

To reheat leftover mahi mahi, gently warm it in a skillet over medium-low heat to avoid drying out the fish. Avoid microwaving as it can quickly make the fish rubbery. Reheat the fish briefly until just warmed through, then assemble your tacos as fresh as possible.

Frequently Asked Questions:

Can I use other types of fish for these tacos?

Absolutely! While mahi mahi is ideal for its firm texture and flavor, you can substitute with other firm, flaky fish like cod, snapper, or halibut for similarly delicious results.

How spicy are these fish tacos?

They have a nice medium heat from the chili powder and jalapeños, but you can adjust the spice level by adding more fresh jalapeños or using hotter peppers in the sauce to suit your taste.

Can I make the cilantro lime sauce dairy-free?

Yes! You can substitute the sour cream with a dairy-free yogurt or a cashew cream to keep the sauce creamy while accommodating dairy restrictions.

What’s the best way to char tortillas?

The best method is directly over a gas flame for a few seconds on each side until you see blackened spots. Alternatively, use a hot dry skillet and cook until nicely browned and flexible.

Final Thoughts

The Spicy Mahi Mahi Fish Tacos Recipe is truly a weeknight winner in our house—quick, packed with vibrant flavors, and endlessly satisfying. Whether you’re cooking for family or friends, these tacos bring a fiesta of textures and spice that feels like a special treat without the fuss. Don’t forget to personalize your toppings and enjoy every bite of that perfectly seared mahi mahi wrapped in charred tortillas. Happy cooking and even happier eating!