• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Not Enough Cinnamon
  • HOME
  • RECIPES
  • SUBSCRIBE
  • ABOUT
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • HOME
  • RECIPES
  • SUBSCRIBE
  • ABOUT
    • Facebook
    • Instagram
    • Pinterest
  • ×

    You are here: Home / Recipes / Fish Taco Bowl with Chipotle Lime Mayo Sauce (Whole30)

    Fish Taco Bowl with Chipotle Lime Mayo Sauce (Whole30)

    Published on Jul 20, 2020 · Last updated on Aug 24, 2021 ·

    33.3K shares
    Jump to Recipe

    This healthy fish taco bowl recipe with seasoned white fish, fresh Mango Salsa, Cilantro Lime Cauliflower Rice, and Chipotle Lime Mayo Sauce is a whole30 and paleo weeknight dinner you will make all summer long (and all year long, too!).

    overhead shot of a paleo whole30 fish taco bowl drizzled with chipotle mayo

    I am always enjoying trying new and fun ways to incorporate fish into our diet so I put these healthy fish taco bowls on our dinner rotation - and guess what, nobody was mad about it!

    I am pretty sure I will be eating this fish taco bowl all summer long starting now. So will you, should you give it a try.  I mean, all the things we love about fish tacos minus the starch from the tortillas? Yes, yes, 1000%. YES! Nothing fishy about it! Sorry, I had to!

    overhead shot of two healthy fish taco bowls with baked white fish, mango salsa, slaw and cauliflower rice

    Now, should you already have skimmed the recipe, please don’t be intimidated by the longish ingredient list. It seems like a lot of work but I guarantee it will not take you any longer than making regular fish tacos. Plus you can take a shortcut by using pre-riced cauliflower rice.

    So what do we have in these taco bowls:

    • white fish fillet seasoned with plenty of taco seasoning
    • fresh mango salsa
    • cilantro lime cauliflower rice
    • chipotle lime mayo
    • red cabbage
    • avocado - or, if you want to go all out, guacamole
    • lime & jalapeños

    side view of a healthy fish taco bowl with cilantro lime cauliflower rice and baked fish fillet drizzled with chipotle mayo

    In this recipe, we bake the fish - I know, aren't fish tacos grilled? Yes, often they are grilled or fried, but I am not a fan of fried food and grilling is difficult with fish because it’s so tender. So oven roasting became the quick-and-easy alternative and I think you won't disagree with me that it leads to the most excellent results!

    overhead closeup of a paleo fish taco bowl with red cabbage slaw, baked barramundi and jalapeños on cauliflower rice

    How to make this Fish Taco Bowl recipe:

    Chop and prep all your favorite taco toppings, so that they are ready when you start cooking. (I would recommend waiting last minute for the avocado though, to make sure it doesn’t brown).

    How to make Chipotle Lime Sauce for Taco Bowls:

    picture collage demonstrating how chipotle lime mayo is being mixed in a small bowl

    Mix all the ingredients thoroughly in a small bowl. Add a little bit of water, just enough to make the sauce easily drizzable (I added ½ teaspoon). Set aside.

    How to make mango salsa:

    picture collage of mango salsa being mixed in a bowl

    Combine all the ingredients, so mango, cilantro, red onion, and japaneños in a medium bowl and set aside.

    How to bake white fish fillets in the oven:

    Preheat oven to 375F/190C.

    picture collage demonstrating how to bake fish fillets in the oven

    Prepare the fish. Place fish in a baking dish and massage with oil on both sides. Sprinkle half of the taco seasoning and salt and rub it on one side. Flip the fillets, sprinkle the other half of seasoning, and rub the other side.

    Bake for 15 minutes or until fish is tender and flakes easily with a fork. Flake it into bits.

    While the fish is baking, prepare the cauliflower rice. In a large skillet, heat oil. Add cauliflower rice and cook, stirring often, about 10 minutes until cauliflower is tender and the water has evaporated. Season with salt. Turn off the heat. Stir in lime juice and cilantro. Adjust seasoning if needed.

    overhead shot of a healthy whole30 fish taco bowl with cauliflower rice and chipotle mayo

    How to assemble a Fish Taco Bowl:

    In two large bowls or plates, arrange cauliflower rice, then top with flaked fish, mango salsa, and your chosen toppings. Drizzle with sauce and enjoy! I usually only drizzle the fish, cauliflower rice, and cabbage with the sauce but go as crazy as you want.

    side view of a healthy fish taco bowl with mango salsa and cilantro lime cauliflower rice

     

    Can I make these fish taco bowls ahead of time?

    I think the flavor of the baked white fish is best straight from the oven.  However, if you’re serving this over regular rice, that can definitely be made ahead of time. Cauliflower rice is best cooked fresh. Mango salsa and the mayo can also be made ahead of time and kept refrigerated.

    All toppings and garnishes can be chopped ahead of time as well, with the exception of avocado, that’s best to chop right before serving.

    Cooking Tips:

    • I used barramundi for this taco bowl recipe but you could use Alaskan cod, mahi-mahi, or halibut. These varieties have a mild flavor that pairs well with the smoky taco spices. Tilapia would also work. Go for wild-caught, sustainable options if possible.
    • Fish can go “off” or bad pretty quickly, so maybe buy your filets no more than 1 day ahead of time.
    • White fish has next to no fat and is prone to overcooking, and the line between not quite done yet and dry and overdone is pretty fine.  Do not surpass an internal temperature of 145 F degrees.
    • Leftovers should be refrigerated in an airtight container and consumed within 3-4 days.
    overhead shot of a healthy whole30 paleo fish taco bowl with cilantro lime cauliflower rice
    5 from 6 votes
    Print

    Healthy Fish Taco Bowls with Chipotle Lime Mayo

    These healthy whole30 and paleo fish taco bowls with mango salsa and chipotle lime mayo make an absolutely wonderful Mexican inspired summer dinner. Loaded with avocado, homemade mango salsa, red cabbage slaw, cilantro lime cauliflower rice, and spicy chipotle lime mayo I promise this will become your favorite paleo and low carb fish recipe. This Whole30 fish taco bowls recipe is gluten-free, dairy-free, grain-free, and refined sugar-free.

    Course main, Main Course
    Cuisine Mexican
    Keyword baked fish tacos, fish taco bowl, taco bowl recipe
    Prep Time 30 minutes
    Cook Time 15 minutes
    Total Time 45 minutes
    Servings 2
    Calories 605 kcal

    Ingredients

    Mango Salsa:

    • 1 cup mango peeled and cubed (about 1 large mango)
    • 2 tbsp red onion minced
    • 2 tbsp cilantro chopped
    • ½ tbsp jalapeno seeded and minced
    • 1 tablespoon lime juice
    • pinch of salt

    Chipotle Lime Mayo Sauce

    • ¼ cup mayonnaise
    • 1 tablespoon lime juice
    • 1 teaspoon chili powder
    • pinch of cayenne pepper - optional

    Fish

    • 2 filets barramundi - or your favorite white fish
    • 1 tablespoon avocado oil - or olive oil
    • 2 ½ teaspoons taco seasoning
    • ½ teaspoon sea salt

    Cilantro Lime Cauliflower Rice

    • 1 tablespoon avocado oil - or olive oil
    • 6 cups frozen cauliflower rice
    • 2 tablespoons lime juice
    • ¼ cup cilantro chopped
    • ½ tsp sea salt

    Toppings

    • ½ jalapeno sliced
    • 1 ½ cups red cabbage chopped
    • ½ avocado sliced
    • ½ cup cilantro leaves roughly chopped
    • + any of your favorite taco toppings!

    Instructions

    1. Preheat oven to 375F/190C.
    2. Chop and prep all your favorite taco toppings, so that they are ready when you start cooking. (I would recommend waiting last minute for the avocado though, to make sure it doesn’t brown).
    3. Make the mango salsa. Combine all the ingredients in a medium bowl and set aside.
    4. Make the chipotle lime mayo sauce. Mix all the ingredients thoroughly in a small bowl. Add a little bit of water, just enough to make the sauce easily drizzable (I added ½ teaspoon). Set aside.
    5. Prepare the fish. Place fish in a baking dish and massage with oil on both sides. Sprinkle half of the taco seasoning and salt and rub it on one side. Flip the fillets, sprinkle the other half of seasoning and rub the other side. Bake for 15 minutes or until fish is tender and flakes easily with a fork. Flake it into bits.
    6. While the fish is baking, prepare the cauliflower rice. In a large skillet, heat oil. Add cauliflower rice and cook, stirring often, about 10 minutes until cauliflower is tender and the water has evaporated. Season with salt. Turn off the heat. Stir in lime juice and cilantro. Adjust seasoning if needed.
    7. In two large bowls or plates, arrange cauliflower rice, then top with flaked fish, mango salsa and your chosen toppings. Drizzle with sauce and enjoy! (I usually only drizzle the fish, cauliflower rice and cabbage with the sauce).

    Recipe Notes

    • I used barramundi for this taco bowl recipe but you could use Alaskan cod, mahi-mahi, or halibut. These varieties have a mild flavor that pairs well with the smoky taco spices. Tilapia would also work. Go for wild-caught, sustainable options if possible.
    • Fish can go “off” or bad pretty quickly, so maybe buy your filets no more than 1 day ahead of time.
    • White fish has next to no fat and is prone to overcooking, and the line between not quite done yet and dry and overdone is pretty fine.  Do not surpass an internal temperature of 145 F degrees.
    • Leftovers should be refrigerated in an airtight container and consumed within 3-4 days.

     

    Nutrition Facts
    Healthy Fish Taco Bowls with Chipotle Lime Mayo
    Amount Per Serving
    Calories 605 Calories from Fat 396
    % Daily Value*
    Fat 44g68%
    Saturated Fat 6g38%
    Cholesterol 12mg4%
    Sodium 1539mg67%
    Potassium 2020mg58%
    Carbohydrates 50g17%
    Fiber 16g67%
    Sugar 25g28%
    Protein 13g26%
    Vitamin A 2508IU50%
    Vitamin C 326mg395%
    Calcium 151mg15%
    Iron 3mg17%
    * Percent Daily Values are based on a 2000 calorie diet.

    If you tried this paleo fish taco bowl recipe don’t forget to rate the recipe below and let me know how it went in the comments – I love hearing from you! You can also follow me on Instagram, Pinterest and Facebook for more deliciousness and behind-the-scenes!

    More healthy summer recipes from the blog you will love:

    • Watermelon Salad with Feta
    • Zucchini Salad with Mint and Feta
    • Israeli Salad
    • Chickpea Salad
    • Mexican Street Corn Salad
    • Roasted Eggplant Salad
    « Sun-Dried Tomato & Feta Quinoa Casserole
    Healthy Breakfast Popsicles with Berries, Greek Yogurt & Granola »
    33.3K shares
     

    Don't miss out on the good stuff!

    Sign up below to receive our weekly recipe digest. No spam, only the good stuff!

    Thank you for subscribing!

    Reader Interactions

    Comments

    1. Jen

      July 20, 2020 at 4:03 pm

      I love how this is a healthier twist to my fish taco dinner. I'll definitely be putting the chipotle lime mayo on just about everything! It's so good!!

      • Marie

        July 26, 2020 at 1:28 pm

        Oh yeah, that chipotle mayo is seriously delish!! Thanks Jen 🙂

    2. Angela

      July 20, 2020 at 4:44 pm

      This is the perfect summer meal. Sweet and spicy! So delicious.

      • Marie

        July 26, 2020 at 1:30 pm

        Thanks Angela!

    3. Pam Greer

      July 20, 2020 at 4:48 pm

      I just bought some mangoes at the store and we love fish tacos, I can't believe I never thought to make them into a bowl! Perfect!

      • Marie

        July 26, 2020 at 1:29 pm

        Mango + fish is a match made in heaven in my opinion! Taco bowls are such a fun change to regular tacos, love them!

    4. Kathryn Donangelo

      July 20, 2020 at 4:57 pm

      I used rock cod for this recipe and it came out delicious!!

      • Marie

        July 26, 2020 at 1:27 pm

        Super happy to hear Kathryn, thanks for sharing! 🙂

    5. Nart at Cooking with Nart

      July 20, 2020 at 5:02 pm

      This looks so delicious. My dad loves fish so I'm gonna make this recipe for him!

      • Marie

        July 26, 2020 at 1:26 pm

        Thanks Nart! Hope your Dad loves it 🙂

    6. Amanda

      July 29, 2020 at 11:16 pm

      I used greek yogurt instead of mayo for the Chipotle Lime sauce, and it was delicious! Thanks for the recipe!

      • Marie

        August 25, 2020 at 5:17 pm

        It's a great sub Amanda! Thank you, glad you enjoyed it 🙂

    Primary Sidebar

    Footer

    About

    • About
    • Contact
    • Work with me
    • Subscribe
    • Privacy Policy

    Recipes

    • Main Dishes
    • Breakfast / Brunch
    • Salads
    • Chicken Recipes
    • Healthy Desserts
    • View All Recipes

    ↑ back to top

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2012-2020 Not Enough Cinnamon. All rights reserved.