menu icon
go to homepage
  • Thanksgiving
  • Recipe Index
  • About
  • Contact
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Thanksgiving
    • Recipe Index
    • About
    • Contact
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Dinner

    INCREDIBLE Baja Fish Tacos

    Modified: Sep 5, 2025 · This post may contain affiliate links · Leave a Comment

    FacebookTweetPinEmail
    Jump to Recipe

    This INCREDIBLE Baja Fish Tacos recipe offers a deliciously flaky, seasoned fish, a flavor packed slaw, and incredible sauce to finish it off. What more could you ask for?!

    flaky fish, a crispy slaw, and sauce combined into fish tacos

    Last week, Taco Tuesday to be specific, I had planned on making some chicken tacos for dinner. They are always a hit with the family, my picky ones can pick their own toppings, and they are very simple to prepare. As I went through my freezer, I found some cod on hand that I had previously intended to use for fish taco bowls. Since I had some extra time in my afternoon, I decided to change up taco night from chicken to fish!

    After preparing the crunchy slaw, cream sauce, and seasoning the fish, it was ready to prepare and came together in no time. We had had some friends over a few days prior, so I even had some leftover Pico de Gallo to add on top. Not only were these the best Baja fish tacos loaded with toppings, layers, and flavor-but my entire family all but inhaled these and went back for round two.

    If you’re in a hurry, you can prepare a lot of this before dinnertime too. You can even use the fish and toppings on top of rice to create a rice bowl versus in a taco shell. I served ours with rice and beans for dinner, however, since there are so many layers to these tacos, you can easily serve them on their own. I have no doubts if you're a fish lover, you will find this recipe to make the best fish tacos you've had in awhile!

    flaked fish with a crispy slaw and Baja sauce drizzled on top

    Incredible Baja Fish Tacos Ingredients

    Fish Taco:

    • Cod fish filets
    • Olive oil
    • Garlic powder
    • Paprika
    • Salt
    • Chili powder
    • Black pepper
    • Warm corn tortillas

    *See exact measurements down below on recipe cards

    Slaw:

    • Cabbage
    • Lime juice
    • Fresh cilantro 

    Cream sauce:

    • Avocados
    • Garlic cloves
    • Cilantro
    • Red pepper flakes
    • Lime juice
    • Red wine vinegar
    • Olive oil

    Incredible Baja Fish Tacos Directions

    1. Assemble slaw by adding all ingredients to a medium bowl. Set aside.
    2. Assemble cream sauce by adding all ingredients to a food processor and blending until smooth. Set aside. 
    3. To season/cook the fish, combine the garlic powder, paprika, salt, chili powder, and black pepper in a small bowl. 
    4. Season each piece of fish evenly, making sure each side is evenly coated. 
    5. In a skillet or frying pan, heat the olive oil over medium-high heat.
    6. Add in the seasoned fish to the hot oil and cook each side for about 3-4 minutes.
    7. Remove fish from heat and assemble tacos.
    8. To assemble, fill each tortilla with some flaked fish. Pour some creamy Baja fish taco sauce on top of the fish, followed by the slaw mixture. *If desired, you can add some Pico de Gallo or other desired toppings, but it isn’t needed
    9. Continue until all tortillas have been filled. Then serve and enjoy your delicious Baja tacos!

    Alternative Ingredients

    Once you've made this original recipe once, you can allow yourself to get creative in the kitchen the next time you make it again. Feel free to add your favorite toppings like sour cream, fresh Pico de Gallo, or hot sauce! Also, feel free to omit things you don’t like, or even substitute tilapia in lieu of cod. So many different options when it comes to these, so have fun with it! Here are a few ingredients you can use as substitutes or add if you're feeling like getting crafty!

    • Red cabbage
    • Cabbage slaw
    • Flour tortillas
    • Red onion
    • Cayenne pepper
    • Beer batter
    • Vegetable oil also works

    What To Serve With Baja Fish Tacos

    • Restaurant Style Mexican Rice
    • The Best Refried Beans
    • Best Ever Instant Pot Mexican Rice
    • Mexican Street Corn

    Other Great Fish Recipes

    Can't get enough of this delicious recipe? Good news, if you loved these Baja-style fish tacos, there are more great recipes where that came from!

    • Fish Taco Bowls
    • Salmon Taco Bowls
    • Easy Fish Tacos
    • Lemon Garlic Salmon

    What do you think of this incredible Baja fish taco recipe? Are there changes you would make? Let me know in the comments below! And if you decide to make this dish or one of the others on our page, tag us over on Instagram and use #thecookinchicks!

    Want to save this recipe?

    Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

    Please enable JavaScript in your browser to complete this form.
    Loading

    Baja Fish Tacos

    Recipe by: Kristin Hayes
    These Baja Fish Tacos are packed with flavor! Flaky, seasoned fish, a killer slaw, and incredible sauce to finish it off…what more could you ask for?!
    5 from 2 votes
    Prevent your screen from going dark
    Print Recipe Pin Recipe Rate this Recipe
    Prep Time 15 minutes mins
    Cook Time 10 minutes mins
    Total Time 25 minutes mins
    Course Main Course
    Cuisine Mexican
    Servings 8
    Calories 217 kcal

    Equipment

    • Taco Holder
    • Mixing Bowls
    • Herb Scissors

    Ingredients
      

    FISH TACO

    • 2 lbs cod fish filets
    • 1 tablespoon olive oil
    • 1 teaspoon garlic powder
    • 1 teaspoon paprika
    • ½ teaspoon salt
    • ½ teaspoon chili powder
    • ½ teaspoon black pepper
    • corn tortillas *warmed is best

    SLAW

    • 2 cups cabbage, sliced thin
    • 1 tablespoon lime juice
    • ¼ cup cilantro, chopped

    CREAM SAUCE

    • 2 avocados *pitted/peeled
    • 3 garlic cloves, minced
    • ¼ cup cilantro, chopped
    • 1 pinch red pepper flakes
    • 1 tablespoon lime juice
    • 2 tablespoon red wine vinegar
    • 1 tablespoon olive oil

    Instructions
     

    • Assemble slaw by adding all ingredients to a medium bowl. Set aside.
    • Assemble cream sauce by adding all ingredients to a food processor and blending until smooth. Set aside.
    • To season/cook the fish, combine the garlic powder, paprika, salt, chili powder, and black pepper in a small bowl.
    • Season the fish filets evenly, making sure each side is evenly coated.
    • In a skillet, heat the olive oil over medium high.
    • Add in the seasoned fish and cook each side for about 3-4 minutes.
    • Remove fish from heat and assemble tacos.
    • To assemble, fill each tortilla with some flaked fish.
    • Pour some cream sauce on top of the fish, followed by the slaw mixture. *If desired, you can add some pico de gallo, but it isn't needed
    • Continue until all tortillas have been filled. Serve and enjoy!

    Nutrition

    Serving: 2tacosCalories: 217kcalCarbohydrates: 7gProtein: 22gFat: 12gSaturated Fat: 2gCholesterol: 49mgSodium: 220mgPotassium: 781mgFiber: 4gSugar: 1gVitamin A: 595IUVitamin C: 21mgCalcium: 36mgIron: 1mg
    Tried this recipe?Mention @TheCookinChicks or tag #TheCookinChicks!

    More Easy Dinner Recipes for Family

    • soup served in a cream soup bowl with a piece of French bread.
      Ultimate Creamy Sausage and Tortellini Soup
    • an up close look at a slice of Chicken Alfredo Garlic Bread.
      Chicken Alfredo Garlic Bread
    • baked lazy lasagna in a skillet ready to serve.
      Lazy Lasagna
    • pork chops with stuffing in a white casserole dish.
      Pork Chops with Stuffing
    FacebookTweetPinEmail
    5 from 2 votes (2 ratings without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Welcome to The Cookin’ Chicks! I’m Kristin- mom of 3, wife, and food lover-sharing easy dinners, quick desserts, and family-friendly recipes that make mealtime simple, fun, and delicious. Around here, it’s all about family, faith, and food that brings everyone to the table!

    More about me →

    Thanksgiving Recipes

    • a piece of cornbread being scooped from a pan.
      Jiffy Cornbread Casserole
    • Buttery Bread Machine Rolls
    • Pecan Pie Brownies
    • a slice of apple butter pumpkin pie
      Apple Butter Pumpkin Pie
    • baked Mississippi Mud potatoes in a baking dish.
      Mississippi Mud Potatoes
    • flavorful mashed potatoes loaded with bacon,cheese, sour cream, and green onions throughut
      Loaded Mashed Potatoes

    Popular Recipes

    • soft and chewy cookies cooling on a rack
      Joanna Gaines’ Chocolate Chip Cookies
    • biscuits, ground beef, ketchup and seasoning covered with cheese in a casserole
      Sloppy Joe Biscuit Casserole
    • Dirt Cake Recipe- A Delicious Dessert
    • golden brown bake with chicken and cheesy sauce on top.
      Cheesy Chicken Crescent Rolls

    Footer

    ↑ back to top

    Legal

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • About Me

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 The Cookin Chicks

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.