These crazy delicious Baja Fish Tacos are made with white fish coated in blackening spice rub then pan-seared till tender. They're served with a crunchy and easy to make coleslaw and aji guacamole, my all-time favorite taco sauce. They're a healthy dinner recipe that is gluten-free and (if served with lettuce wraps rather than tortillas) paleo + Whole30 approved, too. Dig in! |

Baja Fish Tacos with Southwest Slaw and Aji Guacamole

  • Author: The Endless Meal
  • Prep Time: 20 mins
  • Cook Time: 10 mins
  • Total Time: 30 mins
  • Yield: 4 servings 1x
  • Category: Dinner
  • Method: Stovetop
  • Cuisine: Mexican


These healthy fish tacos are one of my favorites. They sit on a bed of crunchy southwest slaw and are covered in super flavourful avocado sauce. Yum!



The blackened fish

  • 1 1/2 lbs white fish (I like basa)
  • Oil, for drizzling
  • 1/2 teaspoons each: smoked paprika, regular paprika, and chili powder
  • 1 teaspoon cumin
  • 1/2 teaspoon sea salt

The coleslaw

  • 2 cups green cabbage, shredded
  • 2 cups purple cabbage, shredded
  • 1 carrot, grated
  • 1/4 cup red onion, thinly sliced
  • 1/4 cup cilantro, chopped
  • 1/4 cup red wine vinegar
  • 2 tablespoons olive oil
  • A pinch of salt and pepper

The tacos


  1. Dry the fish well and place it on a flat surface. (A baking dish works well.) Drizzle the fish with oil.
  2. In a small bowl, mix the smoked and regular paprika, chili powder, cumin, and sea salt. Sprinkle over the fish.
  3. In a large bowl, add the green and purple cabbage, carrot, red onion, and cilantro. Add the vinegar, olive oil, salt, and pepper and toss to coat.
  4. Make the avocado sauce by blending the ingredients in your blender or food processor.
  5. Heat a large, non-stick frying pan over medium-high heat. Oil the pan then add the fish. Cook for 4-5 minutes per side, or until the fish starts to look crispy and flakes easily with a fork.
  6. If you’re using tortillas, warm them quickly in an oiled pan.
  7. Serve the Baja fish tacos either on tortillas or lettuce wraps topped with the southern slaw, the blackened fish, and a good slather of aji guacamole.