• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Low-Carb Fish Taco Bowls

gf df lc ef nf
5 from 8 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

These Low-Carb Fish Taco Bowls are a healthier, gluten-free spin on a popular dish.

Low Carb Fish Taco Bowls - A healthier, gluten free spin on the classic Mexican dish that is SUPER easy to make and will please even the pickiest eaters! On the table in 30 minutes are perfect for busy weeknights! | #Foodfaithfitness | #Glutenfree #Lowcarb #Healthy #Fishtaco #Mexican

You know how I said I wasn’t a mango girl? Yeah, well. That didn’t age well. I used to swear off mangoes after getting stuck with a gross, overripe one as a kid, and honestly, it took me years to get over it. But then, in the early days of marriage, I whipped up this coconut curry noodle situation, and my husband casually suggested a mango salsa on the side. I rolled my eyes, made it anyway, and… I’ve been on a mango kick ever since. Like, now I keep them stocked like most people stock milk or eggs. They’ve officially entered the grocery list rotation.

That sweet, juicy mango situation? It ends up being the perfect contrast to smoky, spice-rubbed mahi-mahi in these taco bowls. The fish is meaty, flaky, and takes on all that cumin, paprika, and chili powder flavor like a champ. Toss it over some lime-kissed cauliflower rice, spoon on that mango salsa, load up with creamy avocado and a punchy yogurt-lime sauce, and you’ve got all the vibes of a fish taco… without needing the actual taco.

Low Carb Fish Taco Bowls - A healthier, gluten free spin on the classic Mexican dish that is SUPER easy to make and will please even the pickiest eaters! On the table in 30 minutes are perfect for busy weeknights! | #Foodfaithfitness | #Glutenfree #Lowcarb #Healthy #Fishtaco #Mexican

Are Low-Carb Fish Taco Bowls Healthy?

Yep, for sure. You’ve got lean protein from the mahi-mahi, which also contains omega-3s, B vitamins, and selenium. The cauliflower rice helps keep the carb count down while introducing some fiber into the mix. Then you’ve got mango salsa, which is rich in vitamin C and other antioxidants, while the avocado offers healthy fats to keep you full. The whole bowl is naturally gluten-free and grain-free. If dairy isn’t your thing, use a non-dairy yogurt, and you’re good to go.

Low Carb Fish Taco Bowls - A healthier, gluten free spin on the classic Mexican dish that is SUPER easy to make and will please even the pickiest eaters! On the table in 30 minutes are perfect for busy weeknights! | #Foodfaithfitness | #Glutenfree #Lowcarb #Healthy #Fishtaco #Mexican

What Makes Mahi-Mahi So Good?

I feel like, of all the seafood options out there, mahi-mahi doesn’t get nearly enough love. It’s a mild but firm fish, so it soaks up all the flavors you’re using without falling apart. It holds up in the pan, on the grill, wherever. Plus, it’s not fishy at all, which is ideal if you’re cooking for someone who’s still on the fence about seafood. This type of fish is a great all-around palate pleaser, whether you’re cooking for one or for a crowd.

Low Carb Fish Taco Bowls - A healthier, gluten free spin on the classic Mexican dish that is SUPER easy to make and will please even the pickiest eaters! On the table in 30 minutes are perfect for busy weeknights! | #Foodfaithfitness | #Glutenfree #Lowcarb #Healthy #Fishtaco #Mexican

How Do I Store Leftovers?

Keep each component in its own airtight container if you can. The salsa will get watery, so keep it separate from the cauliflower rice unless you want a soggy situation. The fish holds up well in the fridge for up to 3 days, but I wouldn’t push it past that.

Low Carb Fish Taco Bowls - A healthier, gluten free spin on the classic Mexican dish that is SUPER easy to make and will please even the pickiest eaters! On the table in 30 minutes are perfect for busy weeknights! | #Foodfaithfitness | #Glutenfree #Lowcarb #Healthy #Fishtaco #Mexican

Serving Suggestions

While these taco bowls are a meal all by themselves, there are some fun side dishes you can add to the mix. I love adding a bowl of Fresh Corn And Mango Salad with a batch of homemade Tortilla Chips. Some smoky Padrón Peppers are great for snacking on the side, too.

Recipe

Low Carb Fish Taco Bowls

5 from 8 votes
Print Rate
Serves: 2 People
Prep: 15 minutes minutes
Cook: 15 minutes minutes
Total: 30 minutes minutes

Ingredients

  • 1 teaspoon cumin powder
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon chili powder
  • Salt and pepper
  • 2 mahi-mahi fillets 4 ounces each

For The Cauliflower Rice:

  • 3 cups cauliflower chopped
  • 2 teaspoons coconut oil
  • 2 tablespoons fresh lime juice

For The Mango Salsa:

  • 1 cup mango chopped
  • 3 tablespoons red onion diced
  • 1 tablespoon fresh lime juice
  • 1/2 cup cilantro roughly chopped

For The Sauce:

  • 1/4 cup plain nonfat Greek yogurt
  • 1/2 tablespoon 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 them, 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.
  • Divide the cauliflower rice evenly between two bowls. Top with a mahi-mahi fillet and mango salsa. Garnish with chopped cabbage, sliced avocado, and the yogurt-lime sauce.

Nutrition Info:

Calories: 395kcal (20%) Carbohydrates: 35g (12%) Protein: 34g (68%) Fat: 15.7g (24%) Saturated Fat: 5.3g (33%) Sodium: 203mg (9%) Fiber: 10.6g (44%) Sugar: 20g (22%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Course:Dinner, Main Course
Cuisine:Mexican
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Taylor Kiser Profile Picture

About Taylor KiserHealthy Food

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

Reader Interactions

Amanda BC

✓Reviewed by Amanda BCItalian-American & Ukrainian-American Cuisine, Regional Dishes

Published: Jul 16, 2018 | Updated: Feb 23, 2026
5 from 8 votes (8 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Healthy Chocolate Chip Cookie being dipped into a glass of milk
Previous Post
Healthy Chocolate Chip-Avocado Cookies (Gluten-Free)
Healthy Strawberry Watermelon Smoothie - This fresh, CREAMY Healthy Summer Smoothie is a DELICIOUS way to start the day! Paleo and vegan friendly and made with clean ingredients that even kids will love! | #Foodfaithfitness | #Vegan #Paleo #DairyFree #Cleaneating #Smoothie
Next Post
Healthy Strawberry-Watermelon Smoothie

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.