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. TJ says:

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

    1. Whitnee Murri says:

      So happy you loved it!

  2. Liz Herring says:

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

  3. Lane says:

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

  4. Melinda Lee says:

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

    1. Sandy says:

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

  5. Sadaf naik says:

    Amazing photo,loved it.

  6. Lauren says:

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

  7. Doreen says:

    Tiffany can the avocado sauce be made in advance?

    1. Tiffany says:

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

  8. Doreen says:

    Tiffany can the avocado sauce be made ahead of time?

  9. Celeste @TheWholeServing says:

    Looks delicious!! Your photos are outstanding!

    1. Tiffany says:

      Thanks Celeste!!

  10. Shawnna says:

    Oh yummy for my tummy!!