A lighter take on a classic, these Baja Fish Tacos feature grilled flaky white fish, a creamy avocado sauce, and a bright tangy mayo drizzle. Perfect for an easy weeknight taco night or a casual gathering.
These Baja Fish Tacos are an easy and flavorful way to switch up taco night. The recipe balances a simple grilled white fish with a smooth avocado sauce and a mild, tangy mayo-based drizzle. Crisp shredded cabbage and fresh tomatoes add crunch and brightness, while cilantro and green onions lift the flavors. The result is a satisfying taco that feels fresh and homemade, yet close to what you might expect from a great taco truck.
What You’ll Need
Fish: Use any firm, white fish—halibut, tilapia, mahi mahi, cod, or grouper all work well. The fish is simply seasoned with olive oil, salt, pepper, and finished with lime juice after grilling.
Avocado Sauce: A quick creamy sauce made from ripe avocados, fresh lime juice, cilantro, and a pinch of cayenne to add just a hint of heat. This acts like a light, smooth guacamole for the tacos.
Tangy Mayo Sauce: A simple drizzle made from mayonnaise, a touch of white vinegar, and a little water to thin it. It adds creaminess and a gentle tang that complements the avocado sauce and fish.
Taco Build: Soft flour tortillas (or corn, if you prefer), shredded purple cabbage, diced tomatoes, thinly sliced green onions, and chopped cilantro for garnish.
Substitutions and Tips
This recipe is flexible—adapt it to what you have on hand or to dietary preferences:
- Fish: Any firm white fish will do. If you prefer a milder flavor, tilapia or cod are great choices; for a meatier texture, try mahi mahi or halibut.
- Avocado sauce: If pressed for time, pre-made guacamole can be used in a pinch, though the fresh lime and cilantro in this sauce make it brighter. If you don’t have a food processor, mash the avocados with a fork and stir in the other ingredients—texture will be chunkier but still delicious.
- Mayo sauce: Low-fat mayonnaise works fine, but avoid sweet sandwich spreads if you want the intended tang. Plain Greek yogurt or sour cream can be substituted for a less rich alternative, though the flavor will be slightly different.
- Tortillas: Soft flour tortillas are used here, but warm corn tortillas give a more traditional touch and are gluten-free.
- Toppings: Feel free to add or swap toppings—pickled onions, sliced radishes, shredded lettuce, or a squeeze of extra lime are all excellent additions.
More Fish Recipe Ideas
If you enjoy these tacos, try other easy fish dishes such as a quick parmesan-crusted tilapia, panko-crusted salmon with homemade tartar sauce, or a simple soy-ginger salmon served with sesame green beans. Leftover grilled fish can also work well in salads, grain bowls, or a fish sandwich.
Baja Fish Tacos
A healthier, flavorful fish taco that’s easy to make at home: grilled white fish, creamy avocado sauce, and a tangy mayo drizzle come together with crisp cabbage and fresh tomatoes for a bright, satisfying meal.
Author: Deborah Harroun
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 6 servings
Course: Main Dish
Cuisine: Mexican-inspired
Ingredients
Fish:
- 4 firm white fish fillets (6–8 oz each), such as mahi mahi, tilapia, cod, or halibut
- Olive oil
- Salt and freshly ground black 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 (adjust to taste)
Tangy Mayo Sauce:
- 1/2 cup mayonnaise
- 1 teaspoon white vinegar
- 1 1/2 tablespoons water
Tacos:
- 12 (6-inch) soft flour tortillas (or corn tortillas)
- 1 small head purple cabbage, shredded
- 2 medium tomatoes, diced
- 4 green onions, thinly sliced
- Cilantro for garnish
Instructions
Make the fish:
- Preheat a grill to high heat. Brush the fish on both sides with olive oil and season with salt and freshly ground pepper.
- Grill the fish 5–7 minutes per side, depending on thickness, until opaque and flaky. Remove from the grill, squeeze lime juice over the fillets, then break the fish into large pieces with a fork.
Make the avocado sauce:
- In a small food processor or blender, combine avocado flesh, lime juice, cilantro, and a pinch of cayenne. Process until smooth. If the sauce is too thick, add a little more lime juice or a splash of water to reach the desired consistency.
- If you don’t have a processor, mash the avocados with a fork and stir in the remaining ingredients for a chunkier texture.
Make the tangy mayo sauce:
- Whisk together mayonnaise, white vinegar, and water in a small bowl until smooth. Adjust the thinness by adding more water if desired.
Assemble the tacos:
- If you like, char the tortillas briefly on the grill, over a gas flame, or in a dry skillet to develop a bit of smoky flavor.
- Spread some avocado sauce down the center of each tortilla. Top with pieces of grilled fish, then add shredded cabbage, diced tomatoes, and sliced green onions.
- Drizzle with the tangy mayo sauce and garnish with cilantro. Serve immediately with lime wedges on the side.
Recipe Notes
This version is lightly adapted from a classic Baja-style approach. The avocado sauce is essentially a smooth, simple guacamole, and the mayo sauce provides a clean, tangy counterpoint. Nutrition information and portion sizes are estimates; ingredients and brands can affect totals.
To make this recipe vegetarian, substitute grilled portobello or marinated tofu for the fish and follow the same assembly steps. Leftover components keep well: store sauces separately for up to two days in the refrigerator, and rewarm fish gently to maintain texture.
Nutrition Information (approximate)
Serving: 2 tacos • Calories: ~500 kcal • Carbohydrates: ~41 g • Protein: ~20 g • Fat: ~30 g • Fiber: ~8 g