Spring has arrived, the sun is shining, and it’s the perfect time to eat outdoors. These Baja fish tacos with mango coleslaw and avocado crema are ideal for backyard lunches, casual dinners, or weekend gatherings. They’re bright, satisfying, and easy to prepare—fresh fish seared with a smoky spice blend, crisp mango-cabbage slaw tossed with lime, and a creamy, dairy-free avocado crema to bring everything together.
The recipe is straightforward: bite-sized pieces of white flaky fish (mahi mahi, halibut, or similar) are seasoned and seared on the stovetop, then tucked into grain-free tortillas with the mango slaw and avocado crema. The contrast between the warmly spiced fish and the cool, tangy slaw and crema creates a refreshing bite, perfect for warm weather. You can also grill the fish if you prefer a charred flavor.
Baja Fish Tacos with Mango Slaw and Avocado Crema
Serves: 4 • Total time: 45 minutes
Ingredients
For the Fish
- 24 oz. mahi mahi (or another white, flaky fish such as halibut), cut into 1½-inch chunks
- 2 tbsp avocado oil
- ½ tsp kosher salt
- ¼ tsp black pepper
- ½ tsp garlic powder
- ½ tsp smoked paprika (regular paprika works too)
- ¼ tsp cayenne pepper (adjust to taste)
- Juice of 1 lemon
For the Coleslaw
- ½ head red cabbage, sliced very thin
- 1 ripe mango, peeled and diced
- 1 jalapeño, seeded and diced finely (optional for heat)
- Juice of 3 limes
- Salt and pepper, to taste
For the Avocado Crema
- ½ cup mayonnaise (homemade or store-bought)
- 1 ripe avocado
- Juice of 2 limes
- 1 tsp white vinegar
- 1 clove garlic, minced
- Salt and pepper, to taste
- ¼ cup loosely packed cilantro leaves
Assembly
- Siete coconut and cassava flour tortillas (or your preferred grain-free or corn tortillas)
- Fresh cilantro for garnish
- Extra lime wedges for squeezing
- Pico de gallo, optional
- Avocado crema
Instructions
- Place the fish pieces in a large bowl. In a small bowl, whisk together the avocado oil, salt, pepper, garlic powder, smoked paprika, and cayenne. Pour the spice mixture and lemon juice over the fish and toss to coat. Let the fish marinate at room temperature for at least 15 minutes, or refrigerate covered for up to 4 hours.
- While the fish marinates, make the mango coleslaw: combine the thinly sliced cabbage, diced mango, jalapeño, and lime juice in a large bowl. Toss thoroughly and season generously with salt and pepper. The slaw can be made up to a day ahead—keep it chilled and drain any excess liquid before assembling.
- Make the avocado crema by combining the mayonnaise, avocado, lime juice, white vinegar, minced garlic, cilantro, salt, and pepper in a food processor or blender. Process until smooth and creamy. Taste and adjust seasonings as needed, adding a splash of water to thin if necessary.
- Heat a large skillet over medium-high heat. Sear the fish 2–3 minutes per side, until cooked through and lightly browned. If you prefer, grill the fish for a smoky char. While the fish cooks, warm the tortillas over a low flame or in a dry skillet until they have slight charred edges and are pliable.
- To assemble each taco, place a spoonful of mango slaw in the tortilla, top with a few pieces of fish, and drizzle with avocado crema. Finish with fresh cilantro, a squeeze of lime, and pico de gallo if you like. Serve immediately while warm.
Tips, Variations, and Storage
Substitutions: Any firm, white fish works well—cod, tilapia, or halibut are good alternatives. For a vegetarian option, use grilled tofu or seasoned, roasted cauliflower.
Make-ahead: The slaw and avocado crema can be prepared a day in advance. Store the crema tightly covered and press plastic wrap directly onto the surface to minimize browning. The slaw will keep well in the fridge, though the mango may release some juice—drain slightly before assembling.
Serving suggestions: These tacos pair nicely with black beans, Mexican-style rice, or a simple green salad. Offer additional lime wedges, cilantro, and hot sauce so guests can customize each taco.
Leftovers: Store any leftover fish and slaw separately in airtight containers in the refrigerator for up to 2 days. Reheat the fish gently in a skillet or enjoy cold in a taco bowl.
These Baja fish tacos strike a balance between bold, smoky spices and bright, fresh toppings. They’re a great choice for outdoor meals and are easily adapted for dietary preferences—use grain-free tortillas to keep the dish paleo-friendly or choose corn tortillas for a traditional touch. Enjoy the vibrant flavors and easy prep that make these tacos a reliable favorite for any occasion.
Author: Alex Snodgrass
Source: The Defined Dish