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 Taco Bowl with Spicy Mayo Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 4.9 from 19 reviews
  • Author: Taylor
  • Prep Time: 5 minutes
  • Cook Time: 10 minutes
  • Total Time: 15 minutes
  • Yield: 4 servings
  • Category: Main Course
  • Method: Air Frying
  • Cuisine: Mexican-inspired
  • Diet: Low Carb

Description

A quick and flavorful Fish Taco Bowl featuring tender seasoned fish fillets air fried to perfection, paired with a fresh and zesty slaw and a spicy mayo drizzle. Perfect for a high-protein, low-carb meal ready in just 15 minutes.


Ingredients

Scale

Fish

  • 4 6 ounce boneless skinless fish fillets (such as blackfish, cod, mahi mahi), cut into 1 inch pieces
  • Olive oil spray
  • 2 teaspoons Cajun seasoning (or more to taste)

Spicy Mayo

  • 1/4 cup mayonnaise
  • 1 teaspoon sriracha (or chipotle en adobo sauce)
  • 1/4 lime, juiced
  • Water, as needed to thin for drizzling

Slaw

  • 5 cups slaw mix (red cabbage, white cabbage, shredded carrots)
  • 1/2 tablespoon olive oil
  • 1/2 teaspoon kosher salt
  • Juice of 1/2 lime

Garnish

  • 1 1/2 limes (1 lime cut into wedges)
  • Cilantro (optional)


Instructions

  1. Prepare the Fish: Spritz the fish pieces all over with olive oil spray. Season evenly with the Cajun seasoning. Cut one lime into wedges and halve the other lime for juice.
  2. Make the Spicy Mayo: In a small bowl, combine mayonnaise, sriracha or chipotle sauce, and the juice of 1/4 lime. Add a small amount of water gradually until the mixture is thin enough to drizzle over the fish later.
  3. Cook the Fish: Preheat the air fryer to 400 degrees Fahrenheit. Place the seasoned fish pieces in the basket and air fry for 6 minutes, shaking the basket halfway through cooking for even crisping. Alternatively, heat a skillet over high heat, spray with oil, and sauté the fish for 5 to 6 minutes until cooked through.
  4. Prepare the Slaw: While the fish cooks, combine the slaw mix with 1/2 tablespoon olive oil, juice of 1/2 lime, and 1/2 teaspoon kosher salt. Toss well to combine.
  5. Assemble the Bowls: Divide the slaw evenly onto 4 plates. Add the cooked fish alongside the slaw. Drizzle the spicy mayo generously over the fish. Garnish with lime wedges and cilantro if desired.
  6. Serve: Serve immediately while the fish is warm, enjoying the blend of zesty, spicy, and fresh flavors.

Notes

  • Use any firm white fish suitable for air frying or pan-searing, like cod or mahi mahi.
  • If you don’t have an air fryer, cooking the fish in a hot skillet with oil is a perfect alternative.
  • Adjust the spice level of the sauce by adding more or less sriracha or chipotle according to your preference.
  • For a lower calorie option, substitute mayonnaise with a light or yogurt-based mayo.
  • Adding fresh cilantro as a garnish adds a fresh herbal note but is optional.
  • Serve with extra lime wedges to add brightness with each bite.

Nutrition

  • Serving Size: 6 oz fish, 3/4 cup slaw
  • Calories: 264 kcal
  • Sugar: 3.5 g
  • Sodium: 1084 mg
  • Fat: 12.5 g
  • Saturated Fat: 2 g
  • Unsaturated Fat: 10.5 g
  • Trans Fat: 0 g
  • Carbohydrates: 9 g
  • Fiber: 3 g
  • Protein: 31.5 g
  • Cholesterol: 84 mg