These paleo and Whole30 Fish Taco Bowls have all your favorite fish taco fixings – blackened fish, shredded cabbage, mango salsa, pickled onions, avocado, and chipotle mayo – all topped over cauliflower rice to make an easy, healthy, and gluten-free taco bowl perfect for an easy meal or meal prep.
This recipe first appeared on Instagram in partnership with Cece’s Veggie Co.
Give me all the fish tacos please!! We are currently in San Diego and I’ve eaten fish tacos 3 out of the 5 days we’ve been here so far. They are one of my favorite meals and when you are at the beach, you can’t not get them. The freshness can’t be beat! I told Michael I could legit eat them every day and be happy. I say that about a lot of meals, but I’m serious this time. I love them!
With eating so many, I figured it’s time to share my rendition of fish taco bowls. I’ve been eating them for probably 10 years now and have tried my fair share of them – some amazing, some good, and some meh. There are so many different combinations you can have on them too. I’m a big fan of the classic ingredients which you find pretty standard in San Diego and California, which is what I loaded on these Whole30 fish taco bowls.
Whole30 Fish Taco Bowls
These fish tacos bowl are really simple and are totally customizable. I added my favorite fish taco ingredients, but if you don’t like something or have a favorite taco topping, feel free to change them up! These ingredients are pretty standard of you typical fish taco, with a little twist here and there. Let’s break down what you need:
- white fish – I used mahi mahi, but any will work
- taco seasoning
- shredded cabbage
- cilantro lime cauliflower rice
- mango salsa
- pickled onions
- avocado
- chipotle mayo
I switched out your typical pico for mango salsa for a little sweetness to pair with the spicy mayo and taco seasoning. Since these are fish taco bowls, I added cilantro lime cauliflower rice. Cauliflower rice keeps the bowls paleo and Whole30 approved, but you can use regular white rice if you are not doing a Whole30.
If you make the salsa and mayo ahead of time, these bowls come together in about 10 minutes. They make a perfect light and refreshing gluten free meal or you can even make them for meal prep! I love these meal prep containers – just store in the fridge for up to 3 days.
IF YOU MAKE THIS RECIPE OR ANYTHING FROM EAT THE GAINS, MAKE SURE TO POST IT AND TAG ME SO I CAN SEE ALL OF YOUR CREATIONS!!
#EATTHEGAINS AND @EATTHEGAINS ON INSTAGRAM!
Whole30 Fish Taco Bowls
ingredients
- 2 cups riced cauliflower
- 4 cups shredded cabbage (I used a mix of green and red) (200 grams)
- 2 filets mahi mahi (about 4 ounces each)
- 1 tablespoon taco seasoning
- 1/2 cup mango salsa
- 1/2 tablespoon + 1 teaspoon avocado oil
- 1 tablespoon lime juice
- 1/4 cup cilantro, roughly chopped
- 2 tablespoons spicy chipotle mayo
- 1/2 large avocado (60 grams)
- 1/2 cup red onion, thinly sliced (100 grams)
- 1/2 cup apple cider vinegar
- water
- 1 teaspoon salt
- optional toppings: jalapeños, cilantro, lime wedges
instructions
- Make the pickled onions. In a jar add onions, apple cider vinegar, water, and 1 teaspoon salt. Shake well and set aside.
- Make the cauliflower rice. Heat a large skillet of medium-low heat and add 1 teaspoon oil. Add rice and cook for 4-5 mins. Mix in lime juice and cilantro and set aside.
- Coat fish in taco seasoning, dividing evenly. Heat same pan to medium and add remaining oil. Add fish, cook for 3 mins, flip, and cook for another 2-3 mins depending on thickness.
- Assemble the bowls. Divide cabbage, cauliflower rice, salsa, avocado, and chipotle mayo between two bowls. Top each bowl with a filet of fish and your favorite toppings - I did jalapeños, lime wedges, and cilantro. Enjoy!
nutrition
This post may contains affiliate links and I may make little bit of money if you click on and purchase the products that are linked. It doesn’t cost you any extra money. The compensation helps with expenses to keep ETG up and running. I truly appreciate your support!
Rachel says
This was sooooo good. It was a bit of a labor of love, but 10000% worth it. Making your own mango salsa and pickled onions is so rewarding. This was filling and so flavorful. It will be on repeat for us, for sure!
Kelly says
Yes, I agree, there are a decent amount of steps, but glad it was worth it! Thanks Rachel!
Amy says
This recipe was so easy and absolutely amazing!! I prepped everything but the fish and I made it in the air fryer while I threw everything together. I couldn’t find chipotle paste here in Ohio so I just bought a chipotle mayo that said it was for fish tacos!! Great recipe.
Kelly says
I love that idea of prepping everything in advance and using the air fryer! I will have to try that myself. Glad you liked them Amy and thanks for trying!!
Chelsea says
Excellent! These are on our weekly rotation. Lots of flavor and a meal I feel great serving to my family! Thanks for sharing this one!
Kelly says
So glad you liked it Chelsea! Thank you for trying them!
Kimberly Holtan says
Made this recipe last night and it was SO GOOD!! The pickled onions and chipotle mayo are so easy and the perfect additions to make this meal so tasty. I have leftovers so I will totally be making it again for lunch today!
Kelly says
So glad to hear it Kimberly! I love the pickled onions too! Thanks for trying it and glad you enjoyed them!
Jennifer says
How much water do you need to pickle the onions? And how long do they need to marinate? Thanks!
Kelly says
Hi Jennifer! It depends what size jar you are using. Just add the apple cider vinegar and salt and fill the rest up with water. I have heard if you use boilings water, it pickles them faster too! Let me know if you try it!
Kayleigh Erdman says
This is delicious!!!! I’m so happy I came across this page! My new go-to meal prep recipe bookb
Kelly says
So happy to hear that Kayleigh! Thank you so much for trying them!
Christy says
We just had this and we LOVED it!! So delicous! A great Whole30 meal and bonus is we have lots of salsa and mayo leftovers, yummy. I love fish tacos so this really hit the spot, thanks! You have a new follower. 🙂
Kelly says
So glad you enjoyed them Christy! Fish tacos are one of my favorites too and the leftovers make for great additions to other meals. Thanks for trying them!!
Elizabeth says
I made these this weekend, and they were AMAZING! Easily one of the best meals I’ve ever made and super healthy! Thank you for sharing!!
Kelly says
So glad you liked it Elizabeth, a favorite of mine! Thanks for trying it!
Tricia says
These look absolutely delicious and I bookmarked them to make next weekend! I’m gonna go ahead and give this recipe 5 stars, I alreay know that we will love them & gobble them up! Thank you! 🙂
Kelly says
Thank you so much Tricia, I hope you enjoy! Fish tacos are my favorite!