Go Back
+ servings
closeup view of Healthy Blackened Baja Fish Tacos served on a white plate with lime slices and avocado slices

Healthy Blackened Baja Fish Tacos

Print Recipe
Healthy Blackened Baja Fish Tacos - just like your favorite food truck-style fish tacos, but made healthier, gluten free and absolutely delicious!
Course Main Course
Cuisine American
Keyword blackened fish tacos, fish tacos, healthy fish tacos
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Servings 6 tacos
Calories 299
Author Kim


For serving:

  • 6 Mission® Gluten Free Soft Taco Tortillas
  • 1/2 ripe peeled avocado, thinly sliced
  • 4 lime wedges

For slaw:

  • 2 tablespoons mayo
  • 2 tablespoons fresh lime juice
  • 2 tablespoons chopped fresh cilantro
  • 1 to 1 1/2 jalapeño pepper, seeded and chopped
  • 4 cups cabbage slaw

For fish:

  • 1/3 cup gluten free flour blend
  • 1 1/2 teaspoons paprika
  • 1 teaspoon dried oregano
  • 3/4 teaspoon garlic powder
  • 1/2 teaspoon salt
  • 1/2 teaspoon ground cumin
  • 1/4 teaspoon ground red pepper
  • 1 to 1 1/2 pounds cod fillets (or other white fish) cut into chunks or thick slices
  • 1 tablespoon olive or avocado oil


  • To make the slaw; stir together mayo and lime juice in a small bowl. Mix cilantro, jalapeño and cabbage slaw in a medium bowl and then toss with the mayo/lime mixture. Add a dash of salt & pepper and set aside.
  • To make the fish; combine flour and next 6 ingredients (through ground red pepper) in a shallow bowl. Dredge fish in mixture. Heat oil in a large cast-iron skillet over medium-high heat. Add fish to skillet; cook 2-3 minutes on each side or until desired degree of doneness.
  • Warm tortillas in a heated skillet. Divide fish and cabbage mixture evenly among tortillas. Serve with avocado slices and lime wedges.


  • Prepare your slaw and flour mixture ahead of time. If you’re going to be making this dish after work, on a busy weeknight, you can get all of the ingredients ready the night before.
  • Firm, flaky white fish is best. Cod is a cost-effective and perfect choice for these fish tacos—it takes on the flavors from the seasonings, and keeps its shape and texture once it’s fried.
  • Corn tortillas are traditional for Baja tacos. Even though corn tortillas are typically used for Baja tacos, we usually use large flour tortillas because we prefer the texture and the convenience of these not falling apart on us.
  • Perfect finishing touches. I always serve these Baja fish tacos with fresh cilantro leaves, avocado slices and a little squeeze of a lime wedge!
  • Leftover taco recommendations. Use a toaster oven or oven, set to 400° F. and bake the leftover cooked fish until hot and crispy—it reheats really well. Then, simply warm up your tortillas, and assemble your tacos.


Serving: 1taco | Calories: 299kcal | Carbohydrates: 31.8g | Protein: 20.8g | Fat: 10.7g | Saturated Fat: 2.4g | Polyunsaturated Fat: 3.6g | Monounsaturated Fat: 3g | Cholesterol: 37.7mg | Sodium: 306.2mg | Potassium: 98.4mg | Fiber: 3.3g | Sugar: 3.4g | Vitamin A: 1355IU | Vitamin C: 22.3mg | Calcium: 98mg | Iron: 0.8mg