These Low Carb Fish Taco Bowls are a healthier, gluten free spin on the classic Mexican dish that is SUPER easy to make and will please even picky eaters!
PIN Low Carb Fish Taco Bowls
(Photos updates July 2018 – narration not changed.)
Do you want to build a snowmannnnnnn?
Come on, let’s go and playyy!
Ok, Sorry I’ll stop.
But, for real, you have seen the movie Frozen right?
The huberoni is seriously OBSESSED with this movie you guys. When it first came out he literally watched it like 10 times. It was a good way to occupy him back in the day when I needed to get work done. Just put it on TV and he’s TUNED for that 1.5 hours.
Just like my Mom did to me when I was a baby. TV DOES THE TRICK.
Fast forward 4 years later and he has been bugging me to watch it AGAIN but I am one of those people that only watches movies once, no matter how good it is.
It’s adorable. In a really weird-who-is-my-husband-and-why-does-he-like-childrens-movies-so-much kind of way.
And, now, that song is going to be stuck in both of our heads forever.
Sidenote: Don’t think I am a terrible person who did not enjoy “Frozen” or kids movies. I love them. Only once though.
Now that we’ve talked about winter things and snowmen, let’s talk about all things summer.
I mean, Olaf (the snowman) did have a weird obsession with summer, so it all just makes sense.
In fact, I am dedicating this recipe to him so that I can pretend that it’s not totally awkward to be like SNOWMEN! –> MANGO SALSA!
Anyway. Remember that fruit Salsa with grilled chicken where I basically hated on mangoes for being too overused? Well, today I am going against my words…and making you mango salsa.
You see, I never used to like mangoes….I had a bad experience as a child (I ate a rotten one.)
Then Mr. FFF finally forced me to try one when we first got married and I made Vegan coconut curry with sweet potato noodles, to which he said “a mango salsa would be KILLER” on this.
Aaaaand now I want to eat mangoes every day for all the evers that there are left in my life.
So, I will.
Especially if it’s in something tropical flavored. Kiiiinda obsessed with their fruity sweetness in the mango shrimp ceviche recipe!
And I will also eat them in cute little chunks, mixed with other yummy things AND THEN I will put all the goodness over top of these mahi mahi low carb fish taco bowls because after the oven baked mahi mahi with macadamia nut crust, I am SO obsessed with the meaty-ness of this fish!
Add a little cauliflower rice and this CREAMY, dreamy and kinda tangy lime and Greek yogurt sauce and it’s pretty much like eating healthy fish tacos. WITHOUT THE TORTILLA.
But, liiike, you don’t even notice the tortilla-sized whole in your life on account of this bowl of goodness being SO TASTY.
How do I make these low carb fish taco bowls even lower carb?
If you want to make this into keto fish tacos, you COULD totally nix the mangoes here and add more avocado in its place. You could even copy the crab avocado salad and serve it IN an avocado!
Real talk: adding avocado to anything is never the wrong move.
If you’re new to cauliflower rice, 1. Where have you been the past 3 years and 2. it’s basically the easiest thing on the planet to make, and it is SO versatile. You can make mango chicken with coconut cauliflower rice, Thai salad and cauliflower rice wraps and even Egg muffins with cauliflower rice
Plus, its veggie packed since it’s…ummm…made from veggies. Riiiiight.
Oh, and you know how I like to make my eyes and belly happy at the same time right?
NAILED IT. Just PEEP all the wholesome-beautiful-VIBRANT color we’ve got jamming around this bowl of Mexican-inspired dinner bliss..
Final question:
Do you want to build a snowmannnnnn?
I’m done.
I also shared the cauliflower rice fish taco bowls on Julies Eats and Treats, so be sure to check it out there!
Other recipes you might like:
Low Carb Paleo Zucchini Lasagna
Cheeseburger Spaghetti Squash Casserole

Ingredients
- 1 tsp Cumin powder
- 1 tsp Smoked Paprika
- 1/2 tsp Chili powder
- Salt/pepper
- 2 Mahi mahi fillets (4 oz each)
For the cauliflower rice:
- 3 Cups Cauliflower, chopped
- 2 tsp Coconut oil
- 2 Tbsp Fresh lime juice
For the mango Salsa:
- 1 Cup Mango, chopped
- 3 Tbsp Red onion, diced
- 1 Tbsp Fresh lime juice
- 1/2 Cup Cilantro, roughly chopped
For the sauce:
- 1/4 Cup Plain non-fat Greek yogurt (or dairy free yogurt)
- 1/2 Tbsp Fresh lime juice
- 1 Cup Red cabbage, sliced
- 1 Avocado, chopped
Instructions
- Spray your grill with cooking spray and heat to medium heat. In a small bowl, mix together the cumin, smoked paprika, chili powder and a generous pinch of salt and pepper.
- Pat the Mahi Mahi fillets dry and divide the spice mixture between then, making sure to really rub it into both sides of the fish.
- Place on the grill and cook until white throughout, about 2-4 minutes per side. Transfer to a plate, cover and keep warm until ready to use.
- Add the chopped cauliflower into a large food processor, and process until the cauliflower resembles small rice grains.
- Heat the coconut oil in a large frying pan on medium heat and cook the cauliflower until lightly golden brown, stirring occasionally, about 5-6 minutes. Once cooked mix in the lime juice and season with salt.
- In a medium bowl, mix together the chopped mango, red onion, cilantro, lime juice and salt and pepper.
- In a small bowl, mix together the Greek yogurt, lime juice, salt and pepper.
To assemble:
- Divide the cauliflower rice evenly between two bowls. Top with a Mahi Mahi fillet and mango salsa. Garnish with chopped cabbage and sliced avocado and the yogurt lime sauce.
- DEVOUR!
Nutrition Info:
Recipes written and produced on Food Faith Fitness are for informational purposes only.
FOR THIS RECIPE, I RECOMMEND:
WEIGHT WATCHERS POINTS PER SERVING: FREESTYLE POINTS: 5 POINTS+: 8. OLD POINTS: 7
(per bowl – use more avocado instead of mango to make lower carb)
STAY IN DA KNOW (AND GET SPECIAL BEHIND-THE-SCENES INFO) BY FOLLOWING ALONG WITH FFF ON PINTEREST, FACEBOOK, AND TWITTER!
This post may contain affiliate links, but I only recommend products that I actually use and <3. Thanks for supporting FFF!
tanya says
This is such a beautiful dish Taylor! I love the cauliflower rice!
Taylor Kiser says
Thank you SO much Tanya!! Happy weekend!
Jennie @themessybakerblog says
I’m a huge fan of Disney/Pixar and Dreamworks films. Um, Despicable Me is my favorite!!! These bowls look amazing. Love your photography here. Pinned.
Taylor Kiser says
Despicable Me is my fav too! Especially number 2!
Thanks so much for the love and pin girl! Hope you had a great weekend! 😀
Consuelo - Honey & Figs says
Yeah I’ the kind of person who watches films just once too. Except for those times where “flims” mean “Game of Thrones”, then I can totally make an effort ans watch the same chapter over and over again 😉
These taco bowls look sooo colorful and delicious – so checking that recipe right now!
Taylor Kiser says
Haha I actually tried watching Game of Thrones…but there were too many naked chicks for my husband to see, so we stopped watching. Haha!
Thanks so much lady! Hope you’re having a great day! xo
marcie says
This meal is right up my alley — I love fish tacos and this is such a fun way to change things up low-carb style! 🙂
Taylor Kiser says
Thanks Marcie! I agree! I am glad that you think so! 😀
[email protected]+Life's+Ambrosia says
Gorgeous!! And Yes, we should definitely meet for lunch one day!
Taylor Kiser says
Thanks girl! Let’s make it happen 🙂
Lauren @ Healthy Delicious says
I made cauliflower rice for the first time the other day and I’m totally hooked now. I can’t believe how good it is!
Taylor Kiser says
RIGHT! I am totally obsessed!
[email protected] says
The fish looks so flavorful! I love fruits salsas paired with fish. So yummy!
Taylor Kiser says
You and me both! They work so well together! Thanks Christin!
Jamie says
I have never made cauliflower rice, but have wanted to try it! This looks really good…will have to put it on my to do list!
Taylor Kiser says
I LOVE cauli rice and eat it almost daily, you need to try! Thanks Jamie!
Tessa | Salted Plains says
We have been trying to incorporate more fish lately – I am so excited about this recipe. It looks delicious!!
Taylor Kiser says
I hope you love it Tessa!
Jennifer Farley says
Such a beautiful taco bowl! Making this for lunch!
Taylor Kiser says
I hope you love it!