Keep things fresh and flavorful with this healthy take on Baja fish tacos. Perfectly seasoned white fish is tucked into warm tortillas, with a colorful southwest slaw, and creamy avocado dressing. This healthy weeknight dinner is simple to make and ready in 30 minutes!

It's no secret that we love tacos. If you love them as much as we do, also try our shrimp tacos, grilled steak tacos, or pumpkin spice tacos!

two Baja Fish Tacos on a plate with avocado sauce

We make a lot of tacos and these Baja fish tacos top our favorites list. They're just so fresh-tasting and colorful. Each bite is like a little fiesta in your mouth!

In this healthier version, we skip the fish batter for a lighter-tasting taco. They sit on a bed of crunchy southwest slaw and are covered in super flavourful avocado sauce. They're a big crowd pleaser and they're simple to make, too.

What are Baja fish tacos?

Baja fish tacos (pronounced baha fish tacos) are typically warm soft tortillas topped with grilled or crispy beer-battered fried fish, pico de gallo (a fresh tomato and onion salsa), then drizzled with a creamy dressing.

They're said to have originated in Baja California in Mexico and quickly became popular on menus throughout the western united states.

Are these fish tacos healthy?

To keep these fish tacos healthy and light, we skip the fish batter. Instead, we season the fish with a mix of Mexican spices and marinate it so the flavors have time to seep in. Then we lightly pan-fry it in a small amount of oil until crispy.

There are no unwanted ingredients and everything is really fresh, so yes, these fish tacos are a healthy dinner for weeknights, or anytime your tummy says taco.

Read more: if you love seafood tacos, also try our shrimp tacos!

4 pictures showing how to make Baja Fish Tacos

How to make Baja fish tacos

There are a few components to these fish tacos, but everything is simple to make. Here's how to make Baja fish tacos in a few easy steps:

  1. Start by mixing together the rub for the fish. Combine oil and seasonings and mix it all together until it forms a paste.
  2. Prepare the fish by patting it dry, then use your hands to coat the fish with the paste. Set it aside to marinate while you work on the other steps.
  3. Make the slaw by adding all the vegetables to a bowl, followed by a dressing made of olive oil, red wine vinegar, salt, and pepper. Toss it all together to coat.
  4. Make the creamy avocado sauce by adding all ingredients to your blender.
  5. Now it's time to fry the fish. Heat oil in a pan and add the fish. Cook it for a few minutes per side until it starts to look crispy. Then, break it into smaller, taco-sized pieces.
  6. Time to assemble! Layer slaw on warm tortillas, followed by fish, and a generous drizzle of avocado sauce. Enjoy!

Full recipe instructions are in the recipe card below.

How to serve Baja fish tacos

These fish tacos know no bounds! They are great year-round, but we especially love them as a lighter meal for warmer months.

They make a festive food for cinco de mayo, or any fiesta or gathering you have planned. Wash them down with your favorite margaritas like this watermelon margarita or fizzy lime margarita.

For a heartier meal, serve these tacos family-style with our spicy Mexican rice, Mexican street corn pasta, or a bowl of our best chicken tortilla soup.

Baja Fish Tacos on a plate with avocado sauce and slaw on the side.

Ingredients

All of the ingredients in this recipe are straightforward and you're likely to have most of them in your pantry. Here is everything you'll need to make the fish:

  • Avocado oil – or another neutral-tasting oil for coating the fish and making the seasonings stick.
  • Seasonings – cumin, smoked paprika, sweet paprika, and chili powder.
  • Sea salt – is used as a flavor enhancer.
  • White fish – any firm flesh white fish like halibut, cod, rockfish, mahi-mahi, or snapper.

This is what you'll need for the crunchy and colorful cabbage slaw:

  • Green + purple cabbage – a mix of both green and purple cabbage makes the slaw vibrant and extra crunchy.
  • Carrots – for color and more crunch.
  • Red onions – adds a mildly sweet onion flavor.
  • Cilantro – this classic Mexican herb adds flavor and brightness.
  • Olive oil – a base for the simple dressing.
  • Red wine vinegar – distinctly tangy and slightly sweet to amp up the flavor.
  • Sea salt + pepper – to bring everything together, add to taste.

This is what you'll need to assemble the tacos:

  • Creamy avocado sauce – this is the perfect creamy Baja fish taco sauce!
  • Tortillas – use your favorite flour or corn tortillas. We use 4″ because it's the traditional size for street tacos and the perfect handheld size.

What type of fish is best for tacos?

The best type of fish for tacos is a firm white flesh fish that flakes well when cooked. White fish typically has a milder flavor so it seasons well, and cooks quickly. Our favorite fish to use for tacos is halibut, cod, rockfish, mahi-mahi, or snapper.

FAQS

Can I make parts of the recipe ahead of time?

The cabbage slaw can definitely be prepared ahead of time. Store it in the fridge in an air-tight container for 1-2 days. The avocado sauce can be prepared in advance, too. Because it has avocado in it, we recommend storing it in an air-tight container in the fridge with a very thin layer of water on top or using beeswax food wraps pressed onto the surface. This will prevent it from turning brown.

How long does leftover fish last in the fridge?

Leftover fish will stay fresh in the fridge in an air-tight container for up to 3 days.

a close up of Baja Fish Tacos on a white plate

Favorite fish taco recipes

Favorite fish taco recipes

two Baja Fish Tacos on a plate with avocado sauce

Baja Fish Tacos with Southwest Slaw and Aji Guacamole

Keep things fresh and flavorful with this healthy take on Baja fish tacos. Perfectly seasoned white fish is tucked into warm tortillas, with a colorful southwest slaw, and creamy avocado dressing. This healthy weeknight dinner is simple to make and ready in 30 minutes!

If you love this recipe as much as we do, let us know with a 5-star rating!

4.95 stars (17 ratings)
Print Recipe Rate Recipe Pin Recipe

Ingredients

The Blackened Fish

  • 4 tablespoons avocado oil, divided
  • 1 teaspoon EACH: cumin, smoked paprika, sweet paprika, and chili powder
  • ½ teaspoon sea salt
  • 1 ½ lb white fish

The Coleslaw

  • 2 cups green cabbage, shredded
  • 2 cups purple cabbage, shredded
  • 1 medium carrot, grated
  • ¼ cup red onion, thinly sliced
  • ¼ cup cilantro, chopped
  • 2 tablespoons olive oil
  • 2 tablespoons red wine vinegar
  • 1 pinch sea salt and pepper

The Tacos

Instructions 

  • In a small bowl, mix two tablespoons of the oil, cumin, smoked paprika, sweet paprika, chili powder, and sea salt until it forms a paste.
    image for recipe instruction
  • Dry the fish with paper towels and place it on a flat surface. (A baking dish works well.) Rub the paste into the fish and set it aside on your counter to marinate while you prepare the rest of dinner.
    1 ½ lb white fish, 4 tablespoons avocado oil
    image for recipe instruction
  • 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.
    2 cups green cabbage, 2 cups purple cabbage, 1 medium carrot, ¼ cup red onion, ¼ cup cilantro, 2 tablespoons red wine vinegar, 2 tablespoons olive oil, 1 pinch sea salt and pepper
    image for recipe instruction
  • Make the avocado sauce by blending the ingredients in your blender or food processor.
    image for recipe instruction
  • Heat the remaining 2 tablespoons of oil in a large frying pan over medium-high heat. Add the fish and cook for 4-5 minutes per side, or until the fish starts to look crispy and flakes easily with a fork. Work in batches if needed. Break the fish into smaller pieces for serving.
    image for recipe instruction
  • Serve on warm tortillas topped with slaw, a few pieces of the fish, and a good slather of the avocado sauce.
    image for recipe instruction
Serving: 1 serving = ¼ of the recipe, Calories: 509kcal, Carbohydrates: 33g, Protein: 40g, Fat: 25g, Saturated Fat: 5g, Polyunsaturated Fat: 4g, Monounsaturated Fat: 15g, Cholesterol: 85mg, Sodium: 753mg, Potassium: 961mg, Fiber: 6g, Sugar: 6g, Vitamin A: 3192IU, Vitamin C: 43mg, Calcium: 129mg, Iron: 3mg
DID YOU MAKE THIS RECIPE?If you love this recipe as much as we do, be sure to leave a review or share it on Instagram and tag @TheEndlessMeal.