Irresistible 45-Mins Fish Taco Bowl with Chipotle Lime Mayo

Author: Josephine Miller
Published:

You know those meals that just *feel* like sunshine in a bowl? That’s exactly what this Fish Taco Bowl with Chipotle Lime Mayo Sauce is—bright, fresh, and packed with flavor. It’s my go-to when I want something light but satisfying, with a little kick to wake up the taste buds. The secret? That creamy, smoky chipotle lime mayo drizzled over tender flaked fish and vibrant mango salsa. And let’s not forget the cilantro lime cauliflower rice—it’s so good, you won’t even miss the tortillas! This dish comes together in about 45 minutes, making it perfect for busy weeknights or lazy Sundays when you want a fuss-free meal that still feels special.

Fish Taco Bowl with Chipotle Lime Mayo Sauce - detail 1
Table of Contents

Why You’ll Love This Fish Taco Bowl

Trust me, this isn’t just another taco bowl—it’s a flavor explosion that’ll make your taste buds dance! Here’s why it’s become a staple in my kitchen:

  • Light but satisfying – Packed with fresh veggies, flaky fish, and cauliflower rice, it’s wholesome without weighing you down
  • That creamy-spicy sauce – The chipotle lime mayo adds just the right kick and richness to tie everything together
  • Meal prep magic – Most components can be made ahead, so assembly is a breeze when you’re hungry
  • Endless customization – Swap toppings based on what’s in your fridge (extra avocado never hurt anyone!)
  • Weeknight hero – From fridge to table in under an hour, with minimal cleanup

Seriously, that sweet-spicy mango salsa alone is worth making this recipe for—it brightens up every bite!

Ingredients for Fish Taco Bowl with Chipotle Lime Mayo Sauce

Now, let’s gather everything you’ll need to make this flavor-packed bowl happen! I like to group my ingredients by component—it makes prep so much easier when everything’s organized. And trust me, fresh is best here—especially for that mango salsa (those pre-cut mangoes from the store just don’t have the same bright flavor).

Fish Taco Bowl with Chipotle Lime Mayo Sauce - detail 2

Mango Salsa:

  • 1 cup mango, peeled and cubed (about 1 large mango – go for one that’s slightly firm so it holds up)
  • 2 tbsp red onion, minced (soak in cold water for 5 minutes if you want to tame the bite)
  • 2 tbsp fresh cilantro, chopped (stems and all – they pack flavor!)
  • ½ tbsp jalapeno, seeded and minced (adjust to your spice tolerance)
  • 1 tablespoon lime juice (fresh squeezed makes all the difference)
  • Pinch of salt (just enough to make those flavors pop)

Chipotle Lime Mayo Sauce:

  • ¼ cup mayonnaise (I use full-fat for creaminess, but light works too)
  • 1 tablespoon lime juice (see a theme here? Fresh citrus is key!)
  • 1 teaspoon chili powder (smoky over spicy – unless you want that kick!)
  • Pinch of cayenne pepper (optional, for my heat-loving friends)

Fish:

  • 2 filets barramundi (or any firm white fish like cod or mahi-mahi)
  • 1 tablespoon avocado oil (olive oil works in a pinch)
  • 2 ½ teaspoons taco seasoning (homemade or store-bought – no judgment!)
  • ½ teaspoon sea salt (I like flaky salt for even distribution)

Cilantro Lime Cauliflower Rice:

  • 1 tablespoon avocado oil (again, olive oil substitute is fine)
  • 6 cups frozen cauliflower rice (fresh works too, but frozen is so convenient)
  • 2 tablespoons lime juice (bottled in emergencies, but fresh is ideal)
  • ¼ cup cilantro, chopped (can’t have too much in my book)
  • ½ tsp sea salt (to taste – start light, you can always add more)

Toppings:

  • ½ jalapeno, sliced (for those who like it hot)
  • 1 ½ cups red cabbage, chopped (for crunch and color)
  • ½ avocado, sliced (wait to cut this until assembly to prevent browning)
  • ½ cup cilantro leaves, roughly chopped (because more is more)
  • + any of your favorite taco toppings! (Think: radishes, cotija cheese, or extra lime wedges)

Pro tip: Set everything out before you start cooking—it makes the process so much smoother. And don’t stress if you’re missing an ingredient or two; some of my best kitchen creations came from improvisation!

How to Make Fish Taco Bowl with Chipotle Lime Mayo Sauce

Alright, let’s get cooking! I’ve broken this down into simple steps so you can nail this fish taco bowl on your first try. Pro tip: Start with the salsa and sauce – they can hang out while you cook everything else. And don’t worry, it’s way easier than it looks!

Fish Taco Bowl with Chipotle Lime Mayo Sauce - detail 3

Preparing the Mango Salsa

First things first – that glorious mango salsa! Grab your prepped ingredients and a medium bowl. Dice that mango into little cubes – about the size of corn kernels works great. Toss them in with the red onion, cilantro, and jalapeno. Squeeze that fresh lime juice right over the top (watch out for seeds!), sprinkle with salt, and give everything a gentle stir.

Now here’s the secret – let it sit for at least 15 minutes while you work on other components. This little rest time lets the flavors really get to know each other. Taste and adjust – more lime for zing, more jalapeno for heat, or a pinch more salt if needed.

Making the Chipotle Lime Mayo Sauce

This sauce is so simple but packs a punch! In a small bowl, whisk together the mayo, lime juice, and chili powder until smooth. If you’re feeling bold, add that pinch of cayenne. The consistency should drizzle easily – if it’s too thick, add water just ½ teaspoon at a time until it’s perfect.

Cover and set this aside at room temperature – chilling it makes it too thick to drizzle beautifully. The flavors will mellow and blend as it sits, turning that initial sharpness into something magical.

Cooking the Fish

Preheat your oven to 375°F (190°C) – no need to wait, it’ll heat up while you prep the fish. Pat those filets dry with paper towels (this helps the seasoning stick). Place them in a baking dish and rub both sides with oil – don’t skimp, this keeps them moist!

Now for the seasoning: Sprinkle half the taco seasoning and salt on one side, rub it in gently, then flip and do the same on the other side. Pop it in the oven for about 15 minutes – you’ll know it’s done when the fish flakes easily with a fork but still looks juicy. Let it rest for 2 minutes before gently breaking it into bite-sized pieces.

Preparing the Cauliflower Rice

While the fish bakes, let’s tackle the “rice.” Heat oil in a large skillet over medium. Add the frozen cauliflower rice (no need to thaw!) and cook, stirring occasionally, for about 8-10 minutes. You want it tender but not mushy – any liquid should evaporate.

Turn off the heat and stir in the lime juice, cilantro, and salt. Give it a taste – sometimes I add another squeeze of lime if it needs more brightness. Cover to keep warm until assembly.

Assembling the Fish Taco Bowl

Here’s where the magic happens! Start with a generous base of that cilantro lime cauliflower rice in your bowls. Top with flaked fish, then layer on the mango salsa and your fresh toppings – I love how the red cabbage adds crunch and color.

Now for the pièce de résistance – drizzle that chipotle lime mayo over everything. I like to focus on the fish and rice, letting some pools form in the nooks and crannies. Garnish with extra cilantro and lime wedges for squeezing. Dig in immediately while everything’s fresh and vibrant!

Pro tip: If you’re serving this to guests, let everyone assemble their own bowls – it’s fun and lets people customize to their taste!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Fish Taco Bowl with Chipotle Lime Mayo Sauce

Irresistible 45-Mins Fish Taco Bowl with Chipotle Lime Mayo

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

A delicious and healthy fish taco bowl with chipotle lime mayo sauce, mango salsa, and cilantro lime cauliflower rice.

  • Total Time: 45 minutes
  • Yield: 2 servings 1x

Ingredients

Scale
  • 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).

Notes

  • Use fresh mango for the best flavor in the salsa.
  • Adjust the spice level by adding more or less jalapeno.
  • For a creamier sauce, mix the mayo with Greek yogurt.
  • Store leftovers in an airtight container for up to 2 days.
  • Author: Grandma Jo
  • Prep Time: 20 minutes
  • Cook Time: 25 minutes
  • Category: Main Course
  • Method: Baking, Stovetop
  • Cuisine: Mexican
  • Diet: Low Calorie

Nutrition

  • Serving Size: 1 bowl
  • Calories: 450
  • Sugar: 10g
  • Sodium: 800mg
  • Fat: 25g
  • Saturated Fat: 4g
  • Unsaturated Fat: 18g
  • Trans Fat: 0g
  • Carbohydrates: 30g
  • Fiber: 8g
  • Protein: 25g
  • Cholesterol: 60mg

Tips for the Best Fish Taco Bowl

Want to take your fish taco bowl from good to wow? Here are my tried-and-true tricks:

  • Fresh is best – That mango salsa sings with ripe-but-firm mangoes (skip the pre-cut ones – they’re too mushy!)
  • Spice control – Start light on the jalapeños – you can always add more heat later
  • Prep smart – Make the salsa and sauce first – they get better as they sit
  • Fish timing – Don’t overcook! Fish flakes easily when done – pull it at 15 minutes max
  • Leftovers? Store components separately – the fish keeps for 2 days in the fridge
  • Sauce hack – Thin mayo sauce with warm water – it blends smoother than cold

Trust me, these little touches make all the difference between a decent bowl and one you’ll crave weekly!

Variations for Your Fish Taco Bowl

One of my favorite things about this fish taco bowl? It’s like a choose-your-own-adventure meal! Here are some easy swaps to make it your own:

Fish Taco Bowl with Chipotle Lime Mayo Sauce - detail 4
  • Protein swap – Try shrimp, grilled chicken, or even black beans for a veggie twist
  • Sauce hack – Mix mayo with Greek yogurt for a lighter yet creamy sauce
  • Rice alternatives – Brown rice or quinoa work if you’re not into cauliflower
  • Extra toppings – Crumbled cotija, pickled red onions, or charred corn take it next-level
  • Heat lovers – Add extra chipotle peppers or a dash of hot sauce

Don’t be afraid to play around—some of my best versions came from fridge clean-outs!

Serving Suggestions

This fish taco bowl is a complete meal all on its own, but if you want to make it extra special, here are my favorite ways to serve it up:

  • Lime wedges on the side – Because that extra squeeze of citrus right before eating makes everything pop!
  • A few crispy tortilla chips – Perfect for scooping up leftover salsa and sauce at the bottom of the bowl
  • Chilled Mexican beer – A light lager complements the flavors beautifully
  • Margaritas or agua fresca – For when you’re feeling festive
  • Simple side salad – Just greens with lime vinaigrette if you want more veggies

My family loves setting everything out taco-bar style – it turns dinner into a fun, interactive meal where everyone can build their perfect bowl!

Storing and Reheating

Now, let’s talk leftovers – because let’s be honest, sometimes that first bowl disappears way too fast! Here’s how to keep your fish taco bowl components tasting fresh:

  • Separate is better – Store each component in its own airtight container. That way, your cauliflower rice won’t make the fish soggy overnight.
  • Quick fridge life – Everything keeps well for about 2 days – except the avocado (slice that fresh when serving).
  • Reheat with care – Warm the fish gently in a 300°F oven for 5-7 minutes or microwave at 50% power. The cauliflower rice reheats beautifully in a skillet with a splash of water.
  • Sauce smart – Leave the chipotle lime mayo out at room temp for 30 minutes before serving if refrigerated – it’ll thin back to drizzling consistency.
  • No freezing – The textures just don’t hold up well after thawing, especially the mango salsa.

Pro tip: If you’re meal prepping, assemble each bowl fresh – just layer the cold components over reheated rice and fish. Those vibrant flavors will taste like you just made them!

Nutritional Information

Now, I know some folks like to keep an eye on what’s going into their meals – and I get it! While I’m all about flavor first, here’s the scoop on what’s in this fish taco bowl. Just remember, these numbers are estimates – your exact counts might vary depending on your ingredient brands and how generous you are with that delicious chipotle lime mayo!

  • Serving Size: 1 bowl (about 2 cups total)
  • Calories: 450
  • Protein: 25g (thanks to that flaky fish!)
  • Carbohydrates: 30g
  • Fiber: 8g (cauliflower rice and veggies for the win!)
  • Sugar: 10g (mostly from the natural mango sweetness)
  • Fat: 25g
  • Saturated Fat: 4g
  • Sodium: 800mg

A few things worth noting – that cauliflower rice really lightens things up compared to traditional taco bowls. And that healthy fat from the avocado and olive oil? Your body will thank you for it! If you’re watching sodium, you can always cut back on the added salt – the fresh flavors really shine through anyway.

At the end of the day, what matters most is that you’re eating something nourishing that makes you happy. And trust me, one bite of this vibrant bowl, and you’ll be smiling from ear to ear!

Frequently Asked Questions

I’ve gotten so many questions about this fish taco bowl over the years – seems like everyone wants to make it just right! Here are the answers to the most common ones I hear:

Can I use frozen mango for the salsa?
Technically yes, but fresh is SO much better! Frozen mango tends to get mushy when thawed, and you’ll miss that bright, juicy texture. If you must use frozen, pat it dry thoroughly after thawing and add it right before serving.

How spicy is the chipotle lime mayo sauce?
It’s got a mild kick – think “flavorful warmth” rather than “fire alarm.” The chili powder brings smoky depth, while the optional cayenne adds heat. Start with just a pinch of cayenne – you can always stir in more after tasting.

What’s the best fish substitute if I can’t find barramundi?
Any firm white fish works beautifully! I love cod for its flakiness, mahi-mahi for its meaty texture, or even tilapia in a pinch. Just adjust cooking time slightly based on thickness.

Can I make components ahead for meal prep?
Absolutely! The salsa and sauce keep well for 2 days in the fridge (sauce may thicken – just stir in warm water to loosen). Cook the fish fresh though – it only takes 15 minutes and tastes infinitely better.

Help! My cauliflower rice turned out soggy. What went wrong?
Two likely culprits: overcrowding the pan (cook in batches if needed) or not letting excess moisture evaporate. Keep heat at medium and stir occasionally – you want just a tiny bit of golden color for perfect texture.

Is there a dairy-free alternative for the mayo sauce?
Avocado makes a great base! Mash half a ripe avocado with lime juice and spices – it’ll be creamier but just as delicious. Vegan mayo works too in equal amounts.

Can I use regular rice instead of cauliflower rice?
Of course! Brown rice or even cilantro-lime quinoa would be fantastic. Just adjust cooking times accordingly – the rest of the bowl comes together while your grain cooks.

For more delicious recipes, check out our recipes section.

For More recipes, Follow me on Facebook!

Hi, I’m Grandma Jo!

I believe the best recipes are the ones passed down, shared at the table, and made with love. On Good Ol’ Recipes, I bring you the classics—hearty meals, sweet treats, and homemade dishes that feel like home.

You Might Also Like...

Irresistible Tuna Broccoli Orzo Salad Bowl in 20 Minutes

Irresistible Tuna Broccoli Orzo Salad Bowl in 20 Minutes

Dreamy Shrimp Scampi Pasta Salad with 24g Protein

Dreamy Shrimp Scampi Pasta Salad with 24g Protein

Grandma Jo’s Irresistible BBQ Ready Mexican Pasta Salad

Grandma Jo’s Irresistible BBQ Ready Mexican Pasta Salad

Irresistible Pickle Crustburger Recipe in 30 Minutes

Irresistible Pickle Crustburger Recipe in 30 Minutes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star