Devastatingly Delicious 30-Minute Fish Tacos Recipe

Photo of author
Author: Madison Clarke
Published:
Fish Tacos with Cilantro Slaw and Sriracha Mayo

Okay, listen up, because we’re about to dive headfirst into the most *amazing* Fish Tacos with Cilantro Slaw and Sriracha Mayo. Seriously, these aren’t just any tacos. We’re talking about layers of flavor – that flaky fish, the zingy slaw, and a sriracha mayo that’ll make you wanna slap your mama (but, like, in a good way!). And the best part? You get to control the heat! More sriracha for me, please!

Honestly, these are so easy, even *I* can make ’em on a weeknight (and trust me, that’s saying something!). I remember the first time I had fish tacos… it was at this little beach shack in Baja, and the sunshine, the salty air, and the explosion of flavors? Total game-changer! I’ve been chasing that dragon ever since, and these babies? They come pretty darn close. Get ready to be hooked!

Why You’ll Love These Fish Tacos with Cilantro Slaw and Sriracha Mayo

Seriously, you’re gonna be OBSESSED. Here’s why:

Quick and Easy Fish Tacos

We’re talking from fridge to face in, like, 30 minutes. Perfect for those crazy weeknights when you just can’t even.

Bursting with Flavor

Flaky fish, zesty cilantro, and that spicy sriracha kick? It’s a party in your mouth, I swear!

Customizable Spice Level

Love the heat? Crank it up! Prefer things mild? No problem! You’re in control of the sriracha, baby!

Gluten-Free and Delicious

Yep, these are totally gluten-free thanks to the corn tortillas. But trust me, you won’t even miss the gluten – they’re *that* good!

Fish Tacos with Cilantro Slaw and Sriracha Mayo - detail 1

Ingredients for Fish Tacos with Cilantro Slaw and Sriracha Mayo

Alright, let’s gather our goodies! Here’s what you’ll need to whip up these amazing fish tacos. Don’t skimp on the fresh stuff – it makes all the difference, trust me!

Fish

Grab about 1 lb of white fish fillets. Cod, mahi-mahi, or tilapia are my go-to’s, but honestly, whatever looks good at the store will work. Make sure it’s skinless and boneless, nobody wants to deal with that!

Cilantro Slaw

You’ll need 1/2 head of green cabbage, shredded nice and thin. Then, 1/2 cup of cilantro, chopped – I like a *generous* half cup, because cilantro is life! Plus 1/4 cup of mayonnaise (don’t be scared!), 2 tbsp of lime juice (freshly squeezed, obvi!), and 1 tbsp of honey.

Sriracha Mayo

Super simple! Just 1/2 cup of mayonnaise, 1-2 tbsp of sriracha sauce (depending on how much you wanna sweat!), and 1 tbsp of lime juice. Taste as you go and add more sriracha if you’re feeling brave!

Other

Almost there! You’ll also need 1 tbsp of olive oil, 1 tsp of chili powder, 1/2 tsp of cumin, salt and pepper to taste (duh!), and about 12 corn tortillas. I like to use the small street taco size, they’re just cuter, ya know?

Fish Tacos with Cilantro Slaw and Sriracha Mayo - detail 2

How to Prepare Fish Tacos with Cilantro Slaw and Sriracha Mayo

Okay, let’s get down to business! This is where the magic happens. Don’t worry, it’s way easier than it sounds. Just follow these steps and you’ll be chowing down on the best fish tacos ever in no time!

Preparing the Cilantro Slaw

Grab a bowl and dump in that shredded cabbage, chopped cilantro, mayonnaise, lime juice, and honey. Give it a good mix! Now, taste it! Does it need more lime? More honey? Maybe a pinch of salt? This is YOUR slaw, so make it how you like it! Set it aside for now.

Making the Sriracha Mayo

In a separate bowl (less dishes later, yay!), whisk together the mayonnaise, sriracha sauce, and lime juice. Now, this is important: taste it! Sriracha can be sneaky, so start with a little and add more until it’s just the right level of “oh yeah!” for you.

Cooking the Fish

Heat up that olive oil in a skillet over medium heat. While it’s heating, sprinkle your fish fillets with chili powder, cumin, salt, and pepper. Once the oil is shimmering (careful, it splatters!), gently place the fish in the skillet. Cook for about 3-4 minutes per side, or until it’s cooked through and flakes easily with a fork. Pro tip: don’t overcook it! Dry fish is sad fish.

Warming the Tortillas

Nobody likes a cold, stiff tortilla! Warm those babies up! You can either toss them in a dry skillet for a few seconds per side, or wrap them in a damp paper towel and microwave for about 30 seconds. You want them soft and pliable, not burnt and crispy.

Assembling the Fish Tacos with Cilantro Slaw and Sriracha Mayo

Alright, the moment we’ve been waiting for! Flake that perfectly cooked fish into smaller pieces with a fork. Now, grab a warm tortilla and pile on some fish, a generous helping of that cilantro slaw, and a drizzle (or, let’s be real, a *heavy* drizzle) of that sriracha mayo. Serve ’em up immediately and prepare for taco bliss!

Ingredient Notes and Substitutions for Fish Tacos with Cilantro Slaw and Sriracha Mayo

Okay, so you wanna get a little creative? No problem! Here are some swaps and notes to make these fish tacos your own. Don’t be afraid to experiment – that’s how kitchen magic happens!

Fish Substitutions

Not feeling fishy? No worries! Shrimp is AMAZING in these tacos. Just sauté it until it’s pink and cooked through. You could also try different kinds of white fish – snapper or even halibut would be delish!

Mayonnaise Alternatives

Trying to be a little healthier? I get it! Greek yogurt works great in both the slaw and the sriracha mayo. It’ll give you a similar tang, but with a little less guilt. Just sayin’!

Spice Level Adjustment

Sriracha not your jam? That’s cool. Start with less, or swap it out for a milder hot sauce. Want even MORE heat? A pinch of cayenne pepper in the mayo will definitely wake you up!

Tortilla Options

Corn tortillas not your thing? Flour tortillas will work just fine! They’re a little softer and sweeter, which can be a nice contrast to the spicy mayo. Just remember, switching to flour tortillas does change the nutritional info a bit, FYI.

Fish Tacos with Cilantro Slaw and Sriracha Mayo - detail 3

Tips for the Best Fish Tacos with Cilantro Slaw and Sriracha Mayo

Want to take these tacos from “good” to “OMG!”? Of course, you do! Here are my secrets to taco perfection. Trust me, these little tweaks make ALL the difference.

Don’t Overcook the Fish

Seriously, this is the #1 taco crime! Fish is done when it’s opaque and flakes easily with a fork. It should be moist and tender, not dry and rubbery. Err on the side of undercooked – it’ll keep cooking a bit even after you take it off the heat.

Make the Slaw Ahead of Time

This is a game-changer! If you make the slaw a few hours (or even a day!) ahead, the flavors have time to meld together and get even more amazing. Plus, it’s one less thing to do when you’re actually making the tacos.

Warm the Tortillas Properly

A cold tortilla is a sad tortilla. You want them soft and pliable, so they don’t crack when you fold them. A quick toast in a dry skillet or a zap in the microwave does the trick. Just don’t burn ’em!

Adjust the Seasoning

Taste, taste, TASTE! Throughout the whole process! Is the slaw tart enough? Does the mayo have enough kick? Does the fish need more salt? Don’t be afraid to tweak things to your liking. You’re the boss of your tacos!

Serving Suggestions for your Fish Tacos with Cilantro Slaw and Sriracha Mayo

Okay, your tacos are ready… but what do you serve with ’em? Don’t worry, I’ve got you covered! Here are a few of my favorite ways to round out this amazing meal.

Side Dishes

Some fluffy Mexican rice is always a winner! Or how about some black beans? They’re easy and add a nice bit of protein. If you’re feeling virtuous, a simple green salad is a refreshing choice too.

Toppings

Wanna take these tacos to the next level? YES, YOU DO! Sliced avocado is always a good idea (duh!). Pico de gallo adds a burst of fresh flavor. And if you’re a true spice fiend, a few dashes of your favorite hot sauce will do the trick!

Drinks

These tacos practically BEG for a cold drink! A Mexican beer (like a Corona or a Modelo) is a classic pairing. Or, if you’re feeling fancy, whip up some margaritas! Ooh, or even just some ice-cold lemonade.

Frequently Asked Questions About Fish Tacos with Cilantro Slaw and Sriracha Mayo

Got questions? I’ve got answers! Here are a few of the most common things people ask me about these totally addictive fish tacos. Don’t be shy – if you’re still wondering about something, drop me a comment!

What is the best fish to use for Fish Tacos with Cilantro Slaw and Sriracha Mayo?

Okay, so I usually go for cod, mahi-mahi, or tilapia – they’re all pretty easy to find and cook up nicely. But honestly? Snapper or halibut would be amazing too! Just use whatever white fish looks freshest at your store. You really can’t go wrong!

Can I make Fish Tacos with Cilantro Slaw and Sriracha Mayo ahead of time?

Good question! You can definitely make the cilantro slaw and sriracha mayo ahead of time. In fact, I *recommend* it! But, and this is a big but, I wouldn’t cook the fish and assemble the tacos until right before you’re ready to chow down. Otherwise, the tortillas can get soggy, and nobody wants that!

How do I store leftover Fish Tacos with Cilantro Slaw and Sriracha Mayo?

If you happen to have any leftovers (which is rare in my house!), store the fish, slaw, and tortillas separately in the fridge. That way, nothing gets weird and mushy. When you’re ready to eat ’em, just reheat the fish and assemble your tacos like before. Easy peasy!

Can I grill the fish instead of pan-frying for Fish Tacos with Cilantro Slaw and Sriracha Mayo?

Heck yeah, you can! Grilling the fish is a super tasty alternative, especially if it’s summertime and you’re already firing up the grill. Just make sure to lightly oil the grill grates so the fish doesn’t stick, and cook it until it’s cooked through and flakes easily. Grilling gives it a nice smoky flavor that’s just *chef’s kiss*!

Nutritional Information for Fish Tacos with Cilantro Slaw and Sriracha Mayo

Okay, so you’re curious about the nutritional deets? Totally get it! But listen up…

Disclaimer

Just a heads-up: that nutritional info you see? It’s just an *estimate*. It can totally change depending on the brands you use and how heavy-handed you are with the mayo (guilty!). So, yeah, take it with a grain of salt (a tiny one, of course!).

Enjoy Your Delicious Fish Tacos with Cilantro Slaw and Sriracha Mayo!

Alright, amigos, that’s all she wrote! Now it’s your turn to get in the kitchen and whip up these amazing Fish Tacos with Cilantro Slaw and Sriracha Mayo. Don’t forget to leave a comment and rate the recipe – I wanna know what you think! And if you try any fun variations, spill the beans! Oh, and share your taco pics on social media – #FishTacoFiesta!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Fish Tacos with Cilantro Slaw and Sriracha Mayo

Devastatingly Delicious 30-Minute Fish Tacos Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Madison Clarke
  • Prep Time: 20 minutes
  • Cook Time: 15 minutes
  • Total Time: 35 minutes
  • Yield: 12 tacos 1x
  • Category: Main Course
  • Method: Pan-Fried
  • Cuisine: Mexican
  • Diet: Gluten Free

Description

Delicious fish tacos with a zesty cilantro slaw and a spicy sriracha mayo.


Ingredients

Scale
  • 1 lb white fish fillets (cod, mahi-mahi, or tilapia)
  • 1 tbsp olive oil
  • 1 tsp chili powder
  • 1/2 tsp cumin
  • Salt and pepper to taste
  • 12 corn tortillas
  • For the Cilantro Slaw:
  • 1/2 head green cabbage, shredded
  • 1/2 cup cilantro, chopped
  • 1/4 cup mayonnaise
  • 2 tbsp lime juice
  • 1 tbsp honey
  • Salt and pepper to taste
  • For the Sriracha Mayo:
  • 1/2 cup mayonnaise
  • 12 tbsp sriracha sauce (adjust to your spice preference)
  • 1 tbsp lime juice

Instructions

  1. Prepare the Cilantro Slaw: In a bowl, combine shredded cabbage, cilantro, mayonnaise, lime juice, honey, salt, and pepper. Mix well and set aside.
  2. Make the Sriracha Mayo: In a separate bowl, mix mayonnaise, sriracha sauce, and lime juice. Adjust sriracha for desired spice level.
  3. Cook the Fish: Heat olive oil in a skillet over medium heat. Season fish fillets with chili powder, cumin, salt, and pepper. Cook for 3-4 minutes per side, or until cooked through and flakes easily with a fork.
  4. Warm the Tortillas: Warm corn tortillas in a dry skillet or microwave.
  5. Assemble the Tacos: Flake the cooked fish into smaller pieces. Fill each tortilla with flaked fish, cilantro slaw, and a drizzle of sriracha mayo.
  6. Serve immediately and enjoy your fish tacos.

Notes

  • You can use any white fish you prefer.
  • Adjust the amount of sriracha to your spice preference.
  • For a healthier option, use Greek yogurt instead of mayonnaise in the slaw and mayo.

Nutrition

  • Serving Size: 2 tacos
  • Calories: 350
  • Sugar: 5g
  • Sodium: 400mg
  • Fat: 20g
  • Saturated Fat: 4g
  • Unsaturated Fat: 14g
  • Trans Fat: 0g
  • Carbohydrates: 25g
  • Fiber: 3g
  • Protein: 20g
  • Cholesterol: 60mg
Hi, I’m Madison!

Nutrition-focused food creator, low-carb advocate, and full-time flavor chaser. I’ve turned my personal journey with low-carb eating into a recipe hub for real people. With easy instructions and wholesome ingredients, I’ll help you eat better one delicious bite at a time.

You Might Also Like...

Fail-Proof Air Fryer Egg & Cheese Toast in Only 15 Minutes

Fail-Proof Air Fryer Egg & Cheese Toast in Only 15 Minutes

Devastatingly Delicious Pumpkin French Toast Breakfast in 20 mins

Devastatingly Delicious Pumpkin French Toast Breakfast in 20 mins

Quick Make-Ahead Breakfast Bowls: 4 Insanely Good Tips

Quick Make-Ahead Breakfast Bowls: 4 Insanely Good Tips

High-Protein Recipe: Conquer Cravings with 35g Protein Bake

High-Protein Recipe: Conquer Cravings with 35g Protein Bake

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star