Baja Fish Tacos

Jump to Recipe ▼
Reader Rating
Total Time 20 minutes

This post may contain affiliate links. Please read our disclosure policy.

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

Want more seafood recipes? Head to my Herb Butter Salmon and Asparagus Foil Packs, Baked Crispy Honey Lime Shrimp, and Cajun Grilled Salmon next!

close up of an opened baja fish taco.

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.

close up top view of zesty avocado sauce ingredients unmixed in a blender.
close up top view of zesty avocado sauce in a blender.

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.

opened baja fish tacos with lime slices on the side.

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!!!

a hand picking up a baja fish taco with more tacos in the background.

Hungry for more? Try my Fish Tacos with Slaw recipe next!

Baja Fish Tacos | Creme de la Crumb
4.82 from 16 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!
Prep: 10 minutes
Cook: 10 minutes
0 minutes
Total: 20 minutes
Servings: 4 servings
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

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

Avocado Sauce

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

Instructions 

  • 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.

Notes

Sauce can be made in advance and stored in airtight container up to 24 hours. 

Nutrition

Calories: 505kcal | Carbohydrates: 45g | Protein: 30g | Fat: 24g | Saturated Fat: 4g | Trans Fat: 1g | Cholesterol: 63mg | Sodium: 2344mg | Potassium: 718mg | Fiber: 8g | Sugar: 7g | Vitamin A: 1560IU | Vitamin C: 12mg | Calcium: 100mg | Iron: 4mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Did you make this?Leave a star rating or comment below!
Tiffany of Creme de la Crumb in the kitchen

Welcome!

Hey there, I’m Tiffany – chef, photographer, mother, and avid taco eater. I am passionate about turning simple flavors and ingredients into tasty meals the whole family will love, with minimal prep and cleanup so there’s more time to spend eating and enjoying. Stay awhile, and help yourself to a taco or two!

More Recipes To Love

4.82 from 16 votes (8 ratings without comment)

Leave a comment

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

Recipe Rating




25 Comments

  1. Elise says:

    5 stars
    Easy!

  2. Tish says:

    5 stars
    ExcellenT. I’ve made this a few times now. The sauce is delicious. I’m a big Fan of avocado, liMe & cilantro. These are much better than some i’ve had in reStaurants that people have Raved about.

    1. Tiffany says:

      So happy to hear that!! Thanks, Tish!

  3. Snibb Jervy says:

    5 stars
    Just outstanding. Love the sauce and simplicity. There’s never any leftovers.

    1. Tiffany says:

      SO glad you enjoy this recipe!

  4. Tammy Mezera says:

    This is a pretty authentic BaJa fish taco, except in baja mexico, it would be in a corn tortilla.

  5. Denise says:

    TheRe must be a mistake with the qty of salt, 1 tsp For the sauce is way too mucH. Wish i would haVe read The other coMments about it beinG too salty before i made It.

  6. Dinner Craze says:

    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 :).

    1. Tiffany says:

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

  7. Julie says:

    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!

    1. Tiffany says:

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