Fish Taco Recipe

Posted on

Fish Taco Recipe


Hey everyone! Need a crazy-good dinner that’s bursting with protein but low on carbs, and you can have it on the table in under 20 minutes? Look no further than these Fish Taco Bowls!

I’m obsessed with taco bowls, and well, fish tacos are amazing, so why not combine them? These bowls are ridiculously easy. Just cut your fish into bite-sized pieces, toss them in Cajun seasoning, and zap them in the air fryer for 6 minutes. Don’t have an air fryer? No worries, just throw it in a pan with some oil!

This recipe uses blackfish, but cod, mahi mahi, halibut, or flounder would work just as well. I piled everything on a bed of veggie slaw drizzled with a spicy mayo sauce – seriously delicious! The whole bowl is a perfect balance of spicy, fresh, and flavorful, and it comes together in just minutes. Love air fryer recipes? Check out my Tzatziki fish tacos, Air Fryer Fried Shrimp Sandwich, and Air Fryer Salmon!

Here’s the beauty of taco bowls: you can totally turn any taco recipe into one! This one leans more towards a salad, but if you want to add some grains, brown rice or quinoa would be perfect.

Now, onto the yummy details!

  • Fish: Flaky white fish is your best bet here. I used blackfish, but feel free to experiment with cod, mahi mahi, halibut, or flounder. Just give them a quick spritz of olive oil and a sprinkle of Cajun seasoning.
  • Spicy Mayo Sauce: This is super easy – just mix mayo, sriracha (or chipotle en adobo sauce, if you prefer), and a squeeze of lime juice. Add a touch of water to make it drizzle-friendly.
  • Cabbage Slaw: This quick slaw is the perfect base for the fish. You can use a pre-made coleslaw mix (shredded carrots and all) or chop your own cabbage and carrots. Toss it in olive oil, lime juice, and a pinch of salt for freshness.
  • Garnish: Don’t forget the finishing touches! Fresh cilantro and lime wedges are a must for these bowls.

Feeling adventurous? Here are some variations!

  • Not a spice fan? Swap the Cajun seasoning for Tajin or chili lime seasoning for a milder kick.
  • Want a more filling meal? Add some cooked brown rice or black beans to your bowl.
  • Top it off! Cherry tomatoes, avocado, red onion, or bell peppers would all be delicious additions. Feeling cheesy? Cotija or queso fresco would be perfect.
  • Cilantro not your thing? No problem! Skip it or sub it with chives.
  • No air fryer? No sweat! Just heat a skillet with some oil, and cook your fish for 5-6 minutes.

So there you have it – easy, delicious, and customizable Fish Taco Bowls!

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 Taco Recipe

Fish Taco Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Need a crazy-good dinner that’s bursting with protein but low on carbs, and you can have it on the table in under 20 minutes? Look no further than these Fish Taco Bowls!

  • Total Time: 15 minutes
  • Yield: 4 1x


  • 4 skinless fish fillets (cod, mahi mahi, etc.), cut into 1-inch pieces
  • Olive oil spray
  • Cajun seasoning (2-3 teaspoons, to taste)
  • Mayo (1/4 cup)
  • Sriracha or chipotle sauce (1 teaspoon)
  • 1 lime, juiced (plus wedges for serving)
  • Slaw mix (5 cups, pre-shredded cabbage and carrots work well)
  • Olive oil (1/2 tablespoon)
  • Salt (1/2 teaspoon)
  • Cilantro (optional, for garnish)


  1. Spray fish with olive oil and coat with Cajun seasoning. Squeeze half a lime over the fish.
  2. Mix mayo, sriracha/chipotle sauce, and remaining lime juice. Add a little water to make it drizzable.
  3. Air Fryer: Cook fish at 400°F for 6 minutes, shaking the basket halfway
  4. No Air Fryer: Heat a skillet on high, spray with oil, and cook fish for 5-6 minutes.
  5. While fish cooks, toss slaw with olive oil, salt, and remaining lime juice.
  6. Serve: Divide slaw on plates, top with fish, drizzle with spicy mayo, and garnish with lime wedges and cilantro (optional).
  • Author: Mekar Official
  • Prep Time: 5
  • Cook Time: 10
  • Category: Dinner
  • Cuisine: american


  • Serving Size: 6
  • Calories: 264 kcal
  • Sugar: 3.5 g
  • Sodium: 1084 mg
  • Fat: 12.5 g
  • Saturated Fat: 2 g
  • Carbohydrates: 9 g
  • Fiber: 3 g
  • Protein: 31.5 g
  • Cholesterol: 84 mg


You might also like these recipes

Leave a Comment

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