Baja Fish Tacos (with Slaw and Fish Taco Sauce)
Baja Fish Tacos Recipeย โ Youโve got to try our cornย tortillasย loaded with delightfully crispy pieces of cod and freshย slaw, then topped with a creamy, spicy-sweet baja sauce. These are hands-down the BEST fried fish tacos youโve ever had.

Fish Tacos are the Best Tacos
WE. LOVE. TACOS. And that might be a bit of an understatement.
From shredded chicken to chopped beef, shrimp tacos, veggie tacos, and everything in between โ even Buffalo Ahi Tuna Tacos โ we just cannot have too many tacos!
We especially adore light, tender, and flavorful fish tacos. Our Corn Crusted Fish Tacos with Jalapeno Lime Sauce has long been a family (and fan!) favorite on the site. But for something new we wanted to make โrestaurant-styleโ deep-fried fish tacos for summer. We think we nailed it! How about you?
Baja Fish Taco Recipe with Baja Sauce
After several tries and tweaks, we developed this fantastic Baja Fish Tacos recipe, complete with a refreshing slaw and vibrant fish taco sauce.
These little beauties are utterly irresistible. The beer batter fried fish pieces are the perfect combination of moist on the inside and ultra-light and crispy on the outside. The cabbage slaw is bright and crunchy, and the mayo-based chipotle sauce is just spicy enough to let the other components shine.
I have made these several times for friends, and always get โThese are the BEST fish tacos Iโve ever tasted!โ Try these at your next at-home taco party for something a bit different and wholly delicious.
Fish Taco Ingredients
While this recipe includes several components to make the fish tacos with slaw and taco sauce, the ingredients are all wholesome and readily available at most grocery stores.
To make the Fish Taco Slaw you need:
- Red cabbage โ finely shredded
- Carrots โ shredded
- Cilantro โ chopped
- Red onion โ thinly sliced
- Apple cider vinegar โ or white vinegar for a stronger taste
- Honey โ or agave
- Salt and pepper
For the Fish Taco Sauce you need:
- Mayonnaise โ regular or low fat
- Lime juice โ fresh squeezed
- Chipotle chiles โ smalled canned peppers in adobo sauce
To make the Baja Fish Tacos you need:
- Cod fillets โ or grouper, or another firm white fish
- All-purpose flour โ or preferred gluten-free flour
- Cornstarch โ naturally GF-friendly
- Seasonings โ salt and garlic powder
- Beer โ pick a light crispy beer
- Oil โ for frying
Plus, youโll need corn tortillas for assembling the tacos, and slices of lime to garnish.
How to Make Baja Fish Tacos
Step #1 โ Make the Fish Taco Slaw
First, make the fresh slaw. You can make this a day or so ahead and have it ready to go at taco time.
Set out a large mixing bowl. Chop all the fresh produce and add to the bowl. Drizzle with apple cider vinegar and honey. Then sprinkle generously with salt and pepper. Toss well to combine. Give it a taste and add additional salt and pepper if needed.
Cover the bowl and chill until ready to serve.
Step #2 โ Prepare the Fish Taco Sauce (Baja Sauce)
Likewise, the creamy sauce for the fried Fish Tacos can be made ahead and kept in the fridge for a day or two.
Set out a small bowl. Add the mayonnaise, lime juice, and chopped chipotle pepper. Mix well and taste. Add salt and pepper if needed. Chill.
Step #3 โ Fry the Fish
Make the fried fish for the tacos just before you are ready to serve and enjoy.
First, set a large saucepot on the stovetop. Attach a cooking thermometer to the side of the pot, then add in the frying oil. There should be plenty of space between the top of the oil and the top of the pot.
Set out a large baking sheet covered with paper towels. Cut the fish filletโs into 1 x 2-inch strips. Lay the fish strips on the paper towels to dry. You want to get as much moisture as possible off of the fish so that they coat and fry properly.
Turn the stove on medium heat and bring the frying oil to 360 to 370ยฐ. Set out another baking sheet lined with paper towels to drain the fried fish strips.
In a medium-sized mixing bowl, add the flour, cornstarch, salt, and garlic powder. Whisk to combine. Then whisk in the beer to form a light frothy batter.
Pro Tip: The batter will thicken as it rests, so you may want to add another splash of beer in it right before frying.
Once the oil is at the right temperature, dunk a fish strip into the batter. You should have a thin, but solid, coating of batter on each strip. If the batter seems too thick, add another 2 to 4 tablespoons of beer.
Get the Complete (Printable) Baja Fish Tacos Recipe + VIDEO Below. Enjoy!
Gently lower each fish strip into the hot fry oil. Batter and fry 10 โ 15 fish strips at a time, but do not overcrowd the pot. Stir with a skimmer to flip the fish strips over and cook for 2 to 4 minutes until golden brown.
Carefully move the fried fish to the prepared pan. Repeat in two or three more batches.
How to Assemble the Baja Fish Tacos with Slaw and Baja Sauce
When ready to serve, place two fish strips on each tortilla. You might want to wrap the stack of tortillas in paper towels and microwave for 10 seconds or so to get them soft and more pliable to fill.
Top the fried Baja Fish Tacos with fresh slaw and a drizzle of the chipotle mayonnaise fish taco sauce.
Suggestions for What to Serve with Baja Fish Tacos
Enjoy crispy fried Fish Tacos with cool, crunchy slaw and creamy sauce with all of your favorite taco sides!
They pair great with Spanish Rice or low-carb Roasted Cauliflower Rice. And I also love to serve these Baja tacos with refried beans or Frijoles de la Olla, and Grilled Mexican Street Corn Salad.
Tips for Storage and Reheating
Baja Fish Tacos are best served fresh out of the hot oil. However, you can reheat the fish strips in the oven for leftovers. Cool the cooked fish strips completely, then transfer them to an airtight container and keep them in the fridge for 2-3 days.
The homemade fish taco slaw and chipotle mayo baja sauce will keep well in the fridge forย 3 or 4 days.
Frequently Asked Questions
Baja fish tacos, also known as baja cali tacos, originated in Baja California, Mexico, and usually consist of battered and fried white fish, shredded cabbage, and a white sauce.
Not at all! The chipotle cream taco sauce has a bit of a kick thanks to the chipotle peppers, but these tacos are relatively mild. For more spice, add some diced fresh jalapeรฑos!
Store the leftover fried fish on its own in an airtight container in the fridge for up to 4 days. Reheat in the oven, toaster oven, or air fryer for crispy fish, and assemble in a taco when ready to serve!
Looking for More Delicious Fish Recipes?
- Lemon Pepper Grilled Cod
- Potato Chip Crusted Sea Bass
- Grilled Grouper with Orange and Olives
- Pan Fried Tilapia with Southwest Skillet
- Grilled Tuna and Avocado Salad
Check out the printable recipe card for nutrition information including calories, carbohydrates, sodium, and vitamin percentages.
Baja Fish Tacos (with Slaw and Fish Taco Sauce)
Ingredients
For the Fish Taco Slaw โ
- 4 cups finely shredded red cabbage
- ยฝ cup shredded carrots
- ยฝ cup chopped cilantro
- ยผ cup thinly sliced red onion
- 2 tablespoons apple cider vinegar
- 1 tablespoon honey
- Salt and pepper
For the Fish Taco Sauce โ
- 1 cup mayonnaise
- 2 tablespoons lime juice
- 1-2 chipotle peppers in adobo sauce minced
For the Crispy Fried Fish โ
- 1 ยฝ – 1 ยพ pounds large cod fillets or grouper
- 1 cup all-purpose flour
- ยผ cup cornstarch
- 1 ยฝ teaspoon salt
- 1 teaspoon garlic powder
- 1 ยฝ cups light crisp beer like Corona
- 2 quarts fry oil canola, peanut, or vegetable
For the Baja Fish Tacos โ
- 24 small flour or corn tortillas
- Lime wedges for garnish
Instructions
- For the Fish Taco Slaw: Set out a large mixing bowl. Chop all the produce and add to the bowl. Drizzle with apple cider vinegar and honey. Sprinkle generously with salt and pepper. Then toss well to combine. Taste and add additional salt and pepper if needed. Chill until ready to serve.
- For the Fish Taco Sauce: Set out a small bowl. Add the mayonnaise, lime juice, and chopped chipotle pepper. Mix well. Taste, then salt and pepper as needed. Chill.
- For the Baja Fried Fish: Set a large saucepot on the stovetop. Attach a cooking thermometer to the side of the pot, then add in the fry oil.
- Set out a large baking sheet covered with paper towels. Cut the fish filletโs into 1 x 2 inch strips. Lay the fish strips on the paper towels to dry.
- Turn the stove on medium heat and bring the fry oil to 360 to 370ยฐ Set out another baking sheet lined with paper towels to drain the fried fish strips.
- In a medium size mixing bowl, add the flour, corn starch, salt, and garlic powder. Whisk to combine. Then whisk in the beer to form a light frothy batter. (The batter will thicken as it rests, so you may want to add another splash of beer in it right before frying.)
- Once the oil is that the right temperature, dunk a fish strip in the batter. You should have a thin, but solid, coating of batter on each strip. If the batter seems too thick, add another 2 to 4 tablespoons of beer.
- Gently lower each fish strip into the hot fry oil. Batter and fry 10 – 15 fish strips at a time. Stir with a skimmer to flip the fish strips over and cook for 2 to 4 minutes until golden brown.
- Carefully move the fried fish to the prepared pan. Repeat in two or three more batches.
- When ready to serve, place to fish strips on each tortilla. Top with fresh slaw and a dollop (or a drizzle) of chipotle mayonnaise.
These are a family favorite. To save shredding. I just use a bag of ready-made coleslaw mix
Yum , Thank you for Sharing .. Can’t wait to make these next weekend !
SSSOOOOO DELICIOUS! I used radishes instead of carrots, cuz I love radishes in slaw and I didn’t have carrots.. used mandolin to thinly slice them and the cabbage and red onion.
The size of the cod pieces were perfect, and I happened to have Corona in the fridge. too, so the batter was fantastic.
I’m making this again tonight, cuz, we’ll, why not???
Yeah they were the best ever..so absolutely delicious!
these have become my all-time favorite tacos to make at home! It reminds me of a local taco place here in asheville!