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 black pepper; 1 teaspoon oregano; 1 1/2 teaspoons chili powder; 1/4 teaspoon cumin; 1/2 cup sour cream; 1 tablespoon lime juice; 1/4 cup cilantro; 1/8 teaspoon salt; 1/8 teaspoon black 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 a meal that’s vibrant, flavorful, and just a little spicy, this Spicy Mahi Mahi Fish Tacos Recipe is going to become your new favorite. I love how perfectly seasoned mahi mahi fillets get seared to juicy perfection, all wrapped up in charred tortillas with fresh avocado and a creamy cilantro lime sauce.

A close-up of a grilled taco held by a woman's hand, showing a soft, light-brown tortilla with charred spots wrapped around a filling. The filling has several layers: a bottom piece of golden-brown grilled fish with char marks, topped with a fresh mix of shredded white cabbage and thin orange carrot strips, followed by slices of green cucumber and small red tomato pieces. The taco is held upright, sitting on a white marbled surface with blurred grilled food and green lime in the background. 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’ve tried plenty of fish taco recipes over the years, but this one stands out every single time. The balance of spice and creaminess, with that satisfying little crunch from the slaw, makes it absolutely addictive.

Quick to make: Prep and cook time combine to just 25 minutes, perfect for weeknight dinners.
Flavor-packed: The chili powder and cumin add just the right kick without overwhelming the fresh fish.
Fresh and vibrant: Creamy cilantro lime sauce and ripe avocado bring refreshing brightness.
Customizable heat: Add extra jalapeños if you want to turn up the spice.

Ingredients & Why They Work

Before diving in, here’s what you’ll need to shop for. Choosing fresh mahi mahi fillets is key – they should smell clean and look moist but not slimy. For the best flavor, fresh herbs and real lime juice make all the difference in the sauce and garnish.

Flat lay of fresh mahi mahi fillets with pale pink flesh and smooth skin, two dark green poblano peppers, a small sliced avocado showcasing bright green flesh, a few whole jalapeños with shiny dark green skin, a small white ceramic bowl of creamy white sour cream, a small white ceramic bowl of golden olive oil, a small white ceramic bowl of pale green cilantro leaves, a small white ceramic bowl of mixed fish slaw with shredded cabbage and carrots, a whole lime cut in half showing juicy bright green interior, and four lightly charred soft corn tortillas stacked neatly, all arranged in perfect symmetry 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 and mild-flavored fish that holds up well to searing and bold seasonings.
Olive oil: A healthy fat that helps crisp the fish perfectly without overpowering the flavors.
Garlic powder: Adds a subtle depth of savory goodness.
Salt and black pepper: Essential for seasoning and enhancing all the other spices.
Oregano: Brings a warm, herbal note that pairs beautifully with the chili powder.
Chili powder: The heart of the taco’s spice, giving just the right amount of heat.
Cumin: Adds earthiness and complexity to the marinade.
Sour cream: For creamy sauce that cools the heat while adding richness.
Lime juice: Brightens the sauce and freshens the fish—fresh is always best.
Cilantro: Herbaceous and citrusy, perfect in both sauce and garnish.
Tortillas: Charred for authentic smoky flavor and a nice contrast in texture.
Fish slaw: Provides crunch and a zesty counterpoint to the tender fish.
Avocado: Creamy slices that add buttery smoothness and balancing richness.
Jalapeños: Control your heat level here—add more if you’re feeling bold.

📝

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 like to dial up the heat, keep it mild, or swap ingredients for dietary needs, these tacos are super flexible and always delicious.

Variation: For an extra kick, I love adding finely chopped fresh jalapeños directly into the fish seasoning mixture before cooking. It adds a lively heat that perfectly complements the smoky spices.
Make it lighter: Swap sour cream in the cilantro lime sauce for Greek yogurt. It gives a tangier flavor and cuts down on calories, but still stays creamy and bright.
Fish swap: If mahi mahi isn’t available, try firm white fish like cod or snapper. They hold together well and soak up the seasoning beautifully.
Char your own tortillas: If you want that authentic taco vibe, take your tortillas straight to the gas flame for just a few seconds until lightly charred. It adds texture and flavor you just can’t beat.
Seasonal twist: Add fresh mango or pineapple salsa on top for a sweet and spicy contrast that’s perfect for summer evenings.

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

Four tacos are shown on a white marbled surface, each taco layered with a yellow corn tortilla as the base. On each tortilla, there is a spread of green guacamole or smashed avocado, topped with pieces of white grilled fish that have a golden brown, slightly crispy texture. Layered above the fish are chopped red tomatoes, thin slices of green jalapeno, small diced white onions, and chopped fresh green cilantro. There are also small shreds of purple cabbage scattered inside and around the tacos. Lime wedges lie near the tacos on the surface, adding fresh color. The overall look is colorful with a mix of warm and cool tones, and the tacos are arranged close together in a slightly staggered line, creating a fresh and appetizing presentation. photo taken with an iphone --ar 2:3 --v 7

Step 1: Season the Fish to Perfection

Start by patting your mahi mahi fillets dry, then sprinkle garlic powder, salt, black pepper, oregano, chili powder, and cumin on both sides. Press the seasoning firmly into the fish—it helps the spices really cling and get that beautiful crust. Trust me, this step is key for maximum flavor.

Step 2: Sear the Fish Until Golden

Heat 2 teaspoons of olive oil in a large skillet or indoor grill over medium-high heat. When the oil shimmers, add your seasoned mahi mahi fillets. Let them sear undisturbed for 7 to 8 minutes—you want a nice golden crust to form. The sizzling sound and aroma will let you know you’re on the right track.

Step 3: Flip and Finish Cooking

Carefully flip the fillets and cook for another 7 minutes on the other side. The fish is done when it flakes easily with a fork but is still moist inside. Avoid overcooking to keep your tacos juicy and tender.

Step 4: Slice and Brighten with Lime and Cilantro

Transfer the cooked mahi mahi to a cutting board and slice into strips. Drizzle some fresh lime juice over the slices and sprinkle chopped cilantro on top. This fresh pop really lifts the flavors for your taco filling.

Step 5: Blend the Creamy Cilantro Lime Sauce

While the fish rests, combine sour cream, lime juice, cilantro, salt, pepper, garlic powder, and olive oil in a blender. Blend until silky smooth and creamy. This sauce is the perfect tangy, herbaceous contrast to the spicy mahi mahi.

Step 6: Assemble Your Tacos

Take each charred tortilla and layer on the sliced mahi mahi strips, a generous spoonful of crunchy fish slaw, creamy avocado slices, and jalapeños to your heat preference. Drizzle with the cilantro lime sauce and finish with a sprinkle of fresh cilantro for color and flavor.

Step 7: Serve Immediately and Enjoy

These tacos are best enjoyed fresh and warm. Serve them right away so you get the lovely contrast of crispy slaw, tender fish, and cool sauce in every bite. Trust me, these spicy mahi mahi fish tacos will be a fast favorite!

Top Tip

These tips will help you make the best Spicy Mahi Mahi Fish Tacos Recipe with robust flavor, perfect texture, and effortless assembly every time.

Seal in Flavor: Press the seasoning firmly into the mahi mahi fillets to really make sure every bite is packed with spice and herbs.
Don’t Skip the Sear: Let the fish cook undisturbed for the full 7-8 minutes per side to build that beautiful crust that keeps the fish moist inside.
Char the Tortillas: Charring your tortillas adds a smoky depth and authentic texture that can’t be beat—use a gas flame or hot skillet for best results.
Fresh is Best: Using fresh lime juice in the sauce and on the fish brightens the dish so much more than bottled—trust me, it’s worth the extra squeeze!

How to Serve Spicy Mahi Mahi Fish Tacos Recipe

This image shows a soft white tortilla on a white marbled surface with several ingredients on top. The bottom layer is a golden-brown grilled fish fillet with some charred spots. Over the fish, there's a layer of shredded white cabbage mixed with thin carrot strips and small onion slices. On the left side, there is a bright green avocado slice with smooth texture. On top of the cabbage, a dark green, round slice of jalapeño pepper is placed in the center. Above the tortilla, a woman's hand holds a wooden spoon pouring a thick, creamy light green sauce over the ingredients. Photo taken with an iphone --ar 2:3 --v 7

Garnishes

Brighten your tacos even more with some fresh lime wedges for extra zing, additional chopped cilantro for that herbaceous pop, and thin slices of jalapeño if you crave more heat. A sprinkle of crumbled queso fresco or cotija cheese can also add a creamy, salty contrast that complements the fish beautifully.

Side Dishes

Round out your meal with a few light and colorful sides like Mexican street corn (elote), a crisp jicama salad, or black bean and corn salsa. For something comforting, try cilantro lime rice or crispy sweet potato fries — they balance nicely with the spicy, creamy flavors of the fish tacos.

Make Ahead and Storage

Storing Leftovers

Keep any leftover cooked mahi mahi fish in an airtight container in the refrigerator for up to 2 days. Store the cilantro lime sauce separately to maintain its creamy texture and freshness. Avoid assembling tacos too far in advance to prevent soggy tortillas and slaw.

Freezing

While mahi mahi fillets can be frozen raw, it’s best to use fresh fish for this recipe. If you do freeze leftovers, wrap the cooked fish tightly in plastic wrap and place it in a freezer bag—use within 1 month for best flavor. The sauce and slaw do not freeze well and should be made fresh.

Reheating

Reheat leftover fish gently in a skillet over medium heat for just a few minutes until warmed through, to keep it from drying out. Warm the tortillas separately on the stovetop or wrapped in foil in a low oven. Add fresh avocado slices and sauce after reheating for the best taco experience.

Frequently Asked Questions:

Can I use other types of fish for this recipe?

Absolutely! If mahi mahi isn’t available, firm white fish like cod or snapper are great substitutes. Just adjust cooking times slightly depending on thickness to ensure the fish is cooked through.

How spicy are these tacos?

The spice level is moderate thanks to the chili powder and optional jalapeños. You can easily adjust it by adding more jalapeños or a pinch of cayenne pepper if you like things hotter.

What’s the best way to char tortillas?

For authentic flavor, quickly hold corn tortillas over a gas flame using tongs until you see char marks and slight blistering. Alternatively, a hot dry skillet works well—just cook for about 30 seconds on each side until lightly blackened.

Can I make the cilantro lime sauce dairy-free?

Yes! Substitute the sour cream with a dairy-free alternative like coconut yogurt or a cashew-based cream. The flavor will be slightly different but still delicious and creamy.

Final Thoughts

Crafting this Spicy Mahi Mahi Fish Tacos Recipe is always a joyful experience, from searing that perfectly seasoned fish to gathering all the fresh toppings. It’s a fantastic meal that feels special yet comes together quickly, perfect for any night of the week. I hope you enjoy the vibrant flavors and the satisfying crunch as much as I do—these tacos never fail to bring a smile to the table!