A healthier fish taco, these Baja Fish Tacos have grilled flaky white fish, a creamy avocado sauce, and a tangy white mayo sauce. My idea of a perfect taco night!
Fish tacos in every way – once you’ve tried these Baja Fish Tacos, make sure also try these Fried Fish Tacos, this Easy Fish Taco Recipe with Cajun Seasoning, or these Citrus Fish Tacos.
I love it when I go on a taco kick, having them at least once a week. And while my kids are good to just stick to regular ground beef tacos, I like to switch things up. And one of my favorite ways to switch up taco night is with these Baja Fish Tacos.
You start with an easy creamy avocado sauce, top that with grilled white fish, and a drizzle of a tangy white mayo sauce.
These seriously are so good, your family might think you picked them up from a taco truck. I really do love all of the fish taco recipes on my site, but I may just have to declare these a favorite!
What You’ll Need
FISH: The original recipe called for halibut, but any firm, white fish will work. Tilapia, mahi mahi, cod, or grouper are all good choices. You’ll grill the fish simply with olive oil, salt and pepper, and lime juice.
AVOCADO SAUCE: The sauce is made from fresh avocados, lime juice, cilantro and a bit of cayenne pepper for heat.
MAYO SAUCE: This sauce is super simple, made from just mayonnaise, vinegar and water.
TACOS: To make the tacos, you’ll need tortillas, purple cabbage, tomatoes, green onions, and cilantro.
Substitutions
This recipe is pretty versatile, so feel free to make changes as needed!
- For the fish, different fish options are listed above.
- If you are short on time, you could use pre-made guacamole, although it will be a little bit different. This sauce is more of a very simplified guacamole. And if you don’t have a small food processor, you can mash it all together with a fork. I’ve actually done it both ways, and while I prefer the smoother avocado sauce, it totally works when it’s all just mashed and combined.
- A low fat mayonnaise would work instead of original, but I would make sure to use mayonnaise, not Miracle Whip. You could also use plain Greek yogurt, although it would not be as tangy. Sour cream would be another less-tangy substitution.
- Corn tortillas could be used instead of flour tortillas.
- Feel free to top your tacos with your desired toppings. We love the traditional cabbage, tomatoes, green onions and cilantro.
More Fish Recipes
If you have extra fish, try this Parmesan Crusted Tilapia. It’s so easy and super fast.
If you are a salmon fan, you can’t miss this Panko Crusted Salmon with Homemade Tartar Sauce.
This Shrimp Alfredo is fancy enough for a date night in, but is actually quite simple to make!
Tuna Casserole is a classic, and this recipe is just what you are looking for if you want the casserole of your childhood.
This Soy Ginger Salmon has been a family favorite for years and years.
LOOKING FOR MORE FREE RECIPES?
Subscribe to my free recipe newsletter to get new family friendly recipes in your inbox each week! Find me sharing more family-friendly inspiration on Pinterest, Facebook, and Instagram.
Baja Fish Tacos
Ingredients
Fish:
- 4 6- 8-ounce firm white fish fillets (mahimahi, tilapia, cod, etc)
- olive oil
- salt and freshly ground pepper
- juice of 1 lime
Avocado Sauce:
- Flesh of 2 medium-ripe avocados
- juice of 2 limes
- handful of fresh cilantro leaves
- pinch of cayenne pepper
Tangy Mayo Sauce:
- ½ cup mayonnaise
- 1 teaspoon white vinegar
- 1½ tablespoons water
Tacos
- 12 6-inch soft flour tortillas
- 1 small head purple cabbage shredded
- 2 medium tomatoes diced
- 4 green onions thinly sliced
- cilantro
Instructions
Make the fish:
- Preheat a grill to high. Drizzle fish on both sides with olive oil and sprinkle with salt and pepper.
- Grill the fish for 5-7 minutes per side, or until opaque. Remove the fish from the grill and drizzle the lime juice over the top. Use a fork to break the fish into pieces.
Make the avocado sauce:
- In a small food processor or blender, combine the avocado, lime juice, cilantro and cayenne. Process until smooth, adding more lime juice to thin out if desired.
Make the tangy mayo sauce:
- In a small bowl, combine the mayonnaise, vinegar and water and stir until smooth
Make the tacos:
- If desired, lightly char the tortillas on a grill, gas stove or in a dry cast iron skillet. Spread some of the avocado sauce down the center of the tortilla, then place some of the fish down on top of the sauce. Top with cabbage, tomatoes and green onions. Drizzle with the mayo sauce. Add more cilantro to the top, if desired.
Jill Roberts @ WellnessGeeky says
This is absolutely magnificent, scrumptious, delicious, super yummy baja style fish tacos. I’m also gonna pin this post on my Pinterest board my followers will love it. Thx Deborah!
nalesniki przepis says
Thank you for such a quick and simple AND DELICIOUS recipe.
Pigskin Barbeque says
With the pending end of summer and the coming of higher fish prices in my area this is something I need to try quickly!
I love the recipe! I just may have to cancel my plans and cook this for the weekend.
cupcakes says
I love the taco Fish recipe, the presentation is perfectly amazing
the wicked noodle says
I love fish tacos! These look especially delicious!
Add A Little Love says
What an interesting idea, fish tacos. I am looking for some healthy and delicious dinner ideas, and I found your blog. Thanks.
Brilynn says
Fish tacos have been on my "to make" list for a while, I keep seeing them and it's making me want them more!
grace says
how thoughtful of you to forgo the food processor! chunky avocado is just as good as smooth avocado in my book. 🙂
dena says
I love fish tacos! BTW, chunky avocado sauce is FAR superior anyway (in my humble opinion).
Tasha says
I just love fish tacos, and this recipe sounds like a awesome version! Definitely bookmarking this one!
Also, I had to share that your comment about just mashing up the avocado, in order to not wake your daughter, totally made me laugh. Naptime is often my kitchen playtime, and I can't tell you how many times I have dragged my food processor and all the ingredients outside or into the garage!
Karly says
Oh, now I am definitely craving fish tacos. These look awesome!
teresa says
fish tacos are definitely in the top ten of my favorite foods. these look incredible!
Joanne says
I haven't watched that episode yet but it's on my list of things to do tonight! These tacos look delicious. Love how healthy they are!
kat says
I love fish tacos but I can't helped but really craving the unhealthy fried kind when these would be so much better for me!
The Meal Planner says
Wow both of these recipes you've made from this cookbook have sounded amazing! And can I say how much I LOVE your new rating system? I really get a sense of how much you liked the recipe. Great job! I'm excited to hear more from this series this year.
Evan B says
I watched that episode the other night! Dales fish tacos looks delicious.. but I think yours may look even better! We love fish tacos and I can't wait to try some of those sauces 🙂