Baja Fish Tacos

Quick and easy Baja fish tacos! Flaky white fish seasoned and blackened, then served in flour tortillas with creamy slaw and zesty avocado sauce! 

Baja Fish Tacos | Creme de la Crumb

I really really really love tacos. Especially fish tacos. I’ve had some mahi mahi fish fillets waiting in the freezer for a couple of months, ready to be used for some homemade Baja fish tacos but my husband also really loves tacos and he has been traveling for work (business men. what’re ya gonna do.) so every time I put these on the menu and realized he’d be out of town, I’d pout, strike through  my beloved fish tacos, and put them off for another week.

Baja Fish Tacos | Creme de la Crumb

Baja Fish Tacos | Creme de la Crumb

Well he fiiiiiinally stopped traveling (for a minute anyway. tears of joy!!!) and the first thing I put on our menu last week was Baja fish tacos. Last Fall we took a little road trip up the coast of Southern California and stopped at a taco shack on the side of the road in Malibu. We shared chicken, steak, and fish tacos. They were all downright delicious but those Baja fish tacos…. they stole my heart and I’ve been dreaming of them ever since.

Baja Fish Tacos | Creme de la Crumb

This recipe is so SO easy. The fish gets sautéed with seasonings and fresh lime juice, then wrapped in soft flour tortillas with creamy cabbage slaw and topped with a quick and suuuuper yummy zest lime-avocado sauce! They’re absolutely insanely tasty and come together in less than 30 minutes. If you like fish tacos, you will LOVE these!!!

Baja Fish Tacos | Creme de la Crumb

Baja Fish Tacos | Creme de la Crumb
Print Pin
4.41 from 5 votes

Baja Fish Tacos

Quick and easy Baja fish tacos! Flaky white fish seasoned and blackened, then served in flour tortillas with creamy slaw and zesty avocado sauce!
Course Main Course
Cuisine American
Keyword fish, taco
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 4
Author Tiffany


  • 1 pound white fish (I used 4 4-ounce mahi mahi fish fillets), cut into 1 inch pieces
  • 1/4 cup taco seasoning
  • juice of 1 1/2 limes, divided (plus additional lime wedges for serving)
  • 2 cups slaw or thinly sliced cabbage
  • 1/4 cup mayo
  • 8 taco-sized flour tortillas (6-inch tortillas)

Avocado Sauce

  • 1 avocado, pitted and shelled
  • juice of 1 lime
  • 1/3 cup cilantro
  • 4 tablespoons mayo or plain greek yogurt
  • 1 teaspoon salt (or to taste)
  • 1 teaspoon garlic powder
  • milk or water, as needed


  • In a blender or food processor combine the avocado, lime juice, cilantro, mayo (or greek yogurt), and salt and garlic powder for the sauce and pulse til smooth. Add 1 tablespoon or milk or water at a time until desired consistency is reached. (You just want it to be easily spreadable and smooth) Set aside.
  • Toss slaw or cabbage with 1/4 cup mayo and juice from 1/2 of a lime. Set aside.
  • Grease a skillet and preheat over medium heat. Add fish pieces. Drizzle juice from 1 lime over fish, then sprinkle with taco seasoning and saute over medium heat 6-8 minutes until outside is browned and fish is tender.
  • Assemble tacos by dividing slaw, fish, and avocado sauce between tortillas. Serve with additional cilantro and lime wedges.


Share The Post

Leave a Reply

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


Oh yummy for my tummy!!

Looks delicious!! Your photos are outstanding!

    Thanks Celeste!!

Tiffany can the avocado sauce be made ahead of time?

Tiffany can the avocado sauce be made in advance?

    It sure can! Just keep it in an airtight container in the fridge!

5 stars
Made these last night and they were so so yummy! Great recipe!! 🙂

Amazing photo,loved it.

2 stars
The sauce was way too salty! I will use less salt if I try this recipe again.

    Darn, I wish I would’ve read this comment before making everything. The sauce is WAY too salty. It blows out your palate. Will try again for sure, but little to no salt.:/

These are delicious!!! The sauce is great on chicken tacos too! 🙂 Thank you for the great recipe! 🙂

5 stars
I have made these several times! They are delicious and very easy!!

Just made THIs with Costco CILANTRO Lime shrimp & it was EXCELLENT!!

    So happy you loved it!

5 stars
Made these TonIght, they were very good, the only things i did differently wEre; i used my own seasoning instead of taCo and i didN’t do the slaw(hubby,kids dont eat cabbage) i added a mango salsa to the top! So good!

    Great job, Julie! I bet the addition of mango salsa was fabulous!

5 stars
Awesome Recipe i am your blog’s biggest fan and also written this recipe on my blog following you. kindly check my Fish Taco’s Recipe also please :).

    You are so kind! Thanks for always following along 🙂 Best wishes for you and your blog!

Discover New Recipes