Baja Fish Tacos

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!

PIN IT FOR LATER!

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

5 from 7 votes

Author: Deborah Harroun

Prep Time: 15 minutes minutes

Cook Time: 15 minutes minutes

Total Time: 30 minutes minutes

Servings: 6 servings

Course: Main Dish

Cuisine: Mexican

Print Pin SaveSaved!

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!

1x2x3x

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.

Recipe Notes:

very slightly adapted from Recipes Every Man Should Know

Nutrition information provided as an estimate only. Various brands and products can change the counts. Any nutritional information should be used as a general guide.

Nutrition Information

Serving: 2tacos, Calories: 500kcal (25%), Carbohydrates: 41g (14%), Protein: 20g (40%), Fat: 30g (46%), Saturated Fat: 6g (38%), Polyunsaturated Fat: 19g, Cholesterol: 34mg (11%), Sodium: 1247mg (54%), Fiber: 8g (33%), Sugar: 6g (7%)

Keywords: baja fish tacos, dinner, fish tacos, taco recipe