Baja Fish Tacos with Avocado and Tilapia

When I was working in Santa Monica, fish tacos were a staple at lunchtime.  The great thing is that there’s no shortage of places in Southern California to get some great tacos.  One of my favorite spots by far was Sharkees in Manhattan Beach for some killer Baja-style Fish Tacos.

Baja Fish Tacos made with Tilapia

Make Tilapia Fish Tacos Baja Style at HomePurists will note that I’ve made some modifications from what one might call a true baja-style (as opposed to a cabo fish taco which involves grilled fish instead) to make these healthy fish tacos.

First, the fish in baja tacos is usually halibut or mahi-mahi, is beer battered and then fried.  I’ve opted for a pan fry with lightly floured fish instead. I also go with tilapia for the fish since it’s widely available, more affordable and eaily cooked.

Though, come summertime, when the grill is back out, I totally intend to make these grilled baja fish tacos….

(If you’re wondering about the sustainability of Mahi Mahi, and other seafood, Seafood Watch is a great starting point to research updated information on fish stocks and catching methods.)

The second defining element of the fish taco is the cream sauce that’s drizzled over the fish.  It really is delicious.  However, the two top ingredients are mayonnaise and Mexican crema (a tangier sour cream variant).  In place of the cream sauce, I suggest either slices of avocado or guacamole.

Finally, there’s the cabbage.  Green cabbage is traditional, though I’ve opted for red cabbage instead.  Mainly because I think it has a better flavor.  Plus there’s the benefit of it having slightly more Vitamin A, Vitamin C and Iron than it’s green counterpart.  Shred the cabbage very finely with a box grater and toss it with lime juice, salt and pepper.

The other building blocks are cilantro, red onion and tomato.

One word about salsa.  I’m not a big fan of it on the fish tacos unless it’s used immediately before eating.  Why?  It leaves you with soggy tortillas.  In the time it takes to eat the first taco, your second taco will be a fall-apart mess.  That’s great for pulled pork, not so much for handheld tacos.


Tilapia Fish Tacos

Featured on: Disney’s, May 2013, 15 Tilapia Recipes you Gotta Try!

5 from 1 vote
Baja Style Fish Tacos with Tilapia
Baja-Style Fish Tacos
Prep Time
30 mins
Cook Time
15 mins
Total Time
45 mins
Make classic Baja-style Fish Tacos with Tilapia. Serve with fresh lime, avocado and cabbage.
Course: Main Course
Cuisine: American, Mexican, Seafood
Author: Tony Bailey
  • 2 pieces Tilapia
  • 2 teaspoons Old Bay Seasoning
  • 1 cup Purple Cabbage shredded
  • 2 Avocados
  • 2 Limes 1 juiced, 1 cut into pieces
  • 1/4 cup Red Onion finely chopped
  • 2 Plum Tomatoes seeded and chopped
  • 1/2 cup Shredded Cheese
  • 1/2 cup Cilantro
  1. Place a small amount of cooking oil in a pan over medium heat
  2. Season the fish with the Old Bay and lightly dredge it in flour
  3. Cook the fish, 3-5 minutes per side (depending on thickness) to get a nicely browned coating
  4. Let the fish rest for a few minutes and either shred with a fork or cut into pieces
  5. Toss the cabbage with the juice of 1 lime, salt and pepper
  6. In separate bowls, place the cheese, tomatoes, avocado, onion, cabbage, cilantro and fish for plating
  7. Garnish with lime and enjoy with a Dos Equis or Pacifico


  1. Fish tacos are one of my all time favorite meals to get while on vacation! Thankfully I'll be in Puerto Rico next week – hopefully they'll have some restaurants that will be able to satisfy my taco craving. I also get annoyed with soggy tortillas. It is best to serve everything separate and build your own as you go! My recent post Ellie Review

  2. Oh God. This looks really good. I am on a red cabbage phase right now so these look even more good to me. My recent post Citrus Salad

  3. I love the colors! And I desperately miss California fish tacos. My recent post Pineapple Chicken Stir Fry

  4. Have fun in PR, Becky, will be curious to hear what kind of fish tacos you encounter on the island!

  5. I hear you, Elizabeth, they are something that just can't be fully replicated elsewhere….though perhaps a lot of that is being able to eat them at a beachfront restaurant in the winter when it's 70 degrees….

  6. simplyscrumptiousbysarah

    looks so yummy!!!! Perfect for lent!!

  7. elliesouthworth

    I LOVE fish tacos and yours look so fresh, crisp and colorful. I've never tossed my cabbage with lime juice when I make fish tacos but will definitely be trying that next time!

  8. Thanks, Sarah! Yes, definitely good timing there.

  9. Thank you, Ellie….hope they turn out fab for you!

  10. simplyfreshcooking

    I love how few ingredients are used, but are obviously so full of flavor. This is a huge summertime dish for my hubs and I to eat for dinner… followed by some green tea and a nice walk outside. I can't wait to try your recipe! 🙂 🙂 My recent post Corned Beef Hoagie with Spicy Slaw

  11. OMGoodness do you know how long it has been since I made fish tacos?! In forever! I wish I had these for dinner tonight. I like your twist with red cabbage as I myself have it here and not the white. Mouthwatering post!

  12. Totally agree, Rachael, it's a killer summertime dish. If only summer would come sooner so that I can start cooking this on a grill instead!

  13. Thanks, Shulie….hope this inspires you to give them a go sometime soon. Sounds like it's been far too long!

  14. Before I was a vegan we would go to a place in Dana Point. Good memories and your tacos look great too!

  15. Nice, Ginny, some great scenery around Dana Point in that part of OC, so I'm sure there were some great tacos as well!

  16. The weather has finally warmed up around here and these fish tacos have my name written all over them! yum! beautiful photos as well 🙂

  17. Thanks so much, Andrea, appreciate the photo feedback. Maybe instead of the red cabbage in the recipe above, you could use some of that wonderful looking swiss chard that you harvested last week? It would make a hearty taco for sure.

  18. Fish tacos are Mexican good luck finding tortillas in Puerto Rico…..if you ask for a tortilla in Puerto Rico you will get an omlete

  19. I'll be making these tonight for my mother in- laws birthday! They look and sound delicious <3

  20. That's great to hear….let us know how they turn out!

  21. My reasonable skinned friend, a Tacoma, Washington native of German heritage can fix the great tasting Baja fish taco I've ever tasted. It is not the prepare dinner, even though i will in no way tell her this, it is the effective rasmalai recipe she follows. The same is right with selling. It isn't the salesperson; it is the selling approach they follow.

  22. In a different bowl, cheese, tomatoes, avocado, onion, cabbage, parsley and fish plating.i like it.

  23. Looks so tasty! And have anyone tried to use salmon instead of tilapia?

  24. Would be probably be just fine….the only major difference would be that salmon doesn't flake as well as tilapia. You'll end up with a much different texture in the taco. Let us know how it goes if you do try it.

  25. Do you know why this blog is very famous at present. This blog is very famous blog because you share more information about Baja fish tacos with avocado and tilapia . Now i read your all information attentively. I am really very satisfy for your great information. Thank you so much for your great data sharing.

  26. Erin Walker

    My kids complain a lot about “fish”, but they love Taco Tuesday, and they love these tacos

Leave a Comment

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


This site uses Akismet to reduce spam. Learn how your comment data is processed.