Spring is here and the weather is starting to warm up and the sun is shining more, YAY! When the sun is shining we love dining al fresco in our backyard, and these Baja Fish Tacos with Mango Coleslaw and Avocado Crema are the perfect thing to eat while watching the kids run around outside. They are fresh, delicious, filling and easy to make.
These fish tacos are rather simple, really. Coated in a delicious spice blend and seared stovetop (you could totally opt to grill them if you’d prefer) and served in grain-free tortillas with a delicious mango slaw and topped with a dairy-free avocado crema. I absolutely love the combination spicy fish topped with the cool mango and avocado crema. It’s perfect for a warm, sunny day!
So, no matter what day of the week it is, these Baja Fish Tacos with Mango Coleslaw and Avocado Crema are always a good choice. Also, if you are trying to keep it Whole30, be sure to check out my very similar and Whole30 Fish Taco Bowl rendition. I kept these Paleo by using Siete Foods Coconut and Cassava tortillas, which I buy in the fridge section at Whole Foods, or in the freezer sections at Natural Grocers, Central Market, and HEB! They are my favorite grain-free tortillas!


- 24 oz. mahi mahi (or other white flakey fish such as halibut), cut into 1 1/2 inch chunks
- 2 tbsp. avocado oil
- 1/2 tsp kosher salt
- 1/4 tsp black pepper
- 1/2 tsp garlic powder
- 1/2 tsp. smoked paprika (regular paprika is fine)
- 1/4 tsp. cayenne pepper
- juice of 1 lemon
- 1/2 head red cabbage, sliced very thin
- 1 mango, peeled and diced
- 1 jalapeno, seeded and diced fine
- juice of 3 limes
- salt and pepper, to taste
- 1/2 Cup Homemade Mayo
- 1 ripe avocado
- juice of 2 limes
- 1 tsp. white vinegar
- 1 clove garlic, minced
- salt and pepper, to taste
- 1/4 cup loosely packed cilantro leaves
- Siete Coconut and Cassava Flour Tortillas
- Fresh cilantro
- Limes
- Pico De Gallo
- Avocado Crema
- Place fish in a large bowl. In a small bowl, mix together oil and spices and pour over fish along with the lemon juice. Let sit at room temperature at least 15 minutes, or up to 4 hours covered in the fridge.
- Meanwhile, mix the cabbage, mango, jalapeno, and lime juice in large bowl and toss to coat. Season generously. This can be done up to a day ahead.
- To make the avocado crema, combine the ingredients in a food processor and blend until smooth.
- To cook the fish, heat a large skillet over medium-high heat and sear about 2-3 minutes per side. While the fish is cooking, warm the tortillas over a burner on low heat until slightly charred on the edges.
- To assemble the tacos, put the slaw on bottom, followed by the fish, and top with avocado crema. Sprinkle with fresh cilantro, a squeeze of lime, or some pico de gallo-whatever you like!
9 Comments
christy
June 3, 2022 at 2:04 amhow can you heat a lot of these at once ? or keep them hot while youre warming up the others ?
christy
June 3, 2022 at 2:05 am(i mean how do you heat a lot of tortillas at once )
Marlene C
June 8, 2022 at 7:41 pmYou can use a tortilla warmer in the microwave. I usually can warm up up to 10 tortillas in the tortilla warmer and set the time to 1 minutes. It helps them to not dry out and keeps them warm until you need them.
Hannah
August 4, 2021 at 9:49 pmLove this recipe! I’ve swapped out shrimp, tried different types of fish, and it is always so good and refreshing. I do add a little bit of red wine vinegar or regular vinegar to the coleslaw because I just thought it needed a little tang. But this is a staple in our house. Especially the avocado cream.
Delaney
May 26, 2021 at 2:10 amGreat recipe. A “repeat” in our house because you can make it for a lot of people and it’s so tasty!
Kate
February 2, 2021 at 1:23 amSo delicious! Switched mango for pineapple and had tilapia on hand. This was such an easy make ahead meal that my husband and I loved. It had just enough kick without being overpowering and had so many great textures going on.
Thank you!
Becca Davis
January 8, 2021 at 1:09 amLove love LOVE this recipe! Made this all the time in College and make it for my parents/friends now!
Joanne
December 15, 2020 at 9:07 pmTerrible recipe so bland. The mango with the cabbage was terrible
Won’t make again
Angela
May 25, 2021 at 12:42 amLoved this recipe! My kids loved dipping the fish in the avocado crema.