This healthy fish taco bowl features seasoned white fish, fresh mango salsa, cilantro-lime cauliflower rice, and a bright chipotle-lime mayo. It’s a flavorful Whole30- and paleo-friendly weeknight dinner you’ll want to make all summer (and beyond).
I love finding easy, tasty ways to add more fish to our meals, so these fish taco bowls quickly became a regular on our dinner rotation. They have everything you want from fish tacos—freshness, spice, and crunch—without the tortilla starch. The result is light, bright, and satisfying.
Don’t be put off by the ingredient list—while it looks long, the steps are straightforward and no more time-consuming than making traditional fish tacos. You can save time by using pre-riced cauliflower if you prefer.
So what’s in these taco bowls:
- oven-baked white fish fillets seasoned with taco spices
- fresh mango salsa
- cilantro-lime cauliflower rice
- chipotle-lime mayo
- red cabbage slaw
- avocado or guacamole
- lime and jalapeño for brightness and heat
We bake the fish in this recipe. While fish tacos are often grilled or fried, oven roasting is a reliable, hands-off method that keeps delicate fillets tender and flakes easily—no need to worry about over-flaking or sticking to a grill.
How to prepare
Start by chopping and prepping all your toppings so they’re ready when you cook. Leave the avocado until the last minute to prevent browning.
Chipotle Lime Mayo
Whisk the mayo, lime juice, chili powder, and a pinch of cayenne (optional) in a small bowl. If the sauce is too thick to drizzle, add a little water—about ½ teaspoon—until it reaches a pourable consistency. Set aside.
Mango Salsa
Combine diced mango, minced red onion, chopped cilantro, seeded and minced jalapeño, lime juice, and a pinch of salt in a medium bowl. Stir gently and set aside to let the flavors meld.
Baking the Fish
Preheat the oven to 375°F (190°C).
Prepare the fish: Place fillets in a baking dish and rub both sides with oil. Sprinkle half the taco seasoning and salt on one side, flip, then rub the remaining seasoning on the other side. Bake for about 15 minutes, or until the fish flakes easily with a fork. Use a fork to flake the fish into bite-sized pieces.
Make the cauliflower rice: While the fish bakes, heat oil in a large skillet. Add frozen riced cauliflower and cook, stirring frequently, about 8–10 minutes until tender and most moisture has evaporated. Season with salt, then remove from heat and stir in lime juice and chopped cilantro. Taste and adjust seasoning if needed.
Assembling the Bowls
Divide the cilantro-lime cauliflower rice between bowls or plates. Top with flaked fish, mango salsa, red cabbage, avocado slices, jalapeño, and cilantro leaves. Drizzle with chipotle-lime mayo and serve with lime wedges. I usually drizzle the fish, rice, and cabbage, but you can add as much sauce as you like.
Make-ahead and Storage
The fish tastes best fresh from the oven, but many components can be prepared ahead: mango salsa and chipotle mayo keep well in the refrigerator, and toppings can be chopped in advance (hold the avocado until serving). If you plan to use regular rice instead of cauliflower rice, the rice can be made ahead. Store leftovers in an airtight container and eat within 3–4 days.
Cooking Tips
- Choose a mild white fish such as barramundi, Alaskan cod, mahi-mahi, or halibut. Tilapia also works. When possible, opt for sustainable, wild-caught options.
- Buy fish no more than one day before cooking to ensure freshness.
- White fish is lean and can overcook quickly. Remove from the oven when it flakes easily and does not exceed an internal temperature of 145°F (63°C).
- Leftovers keep 3–4 days refrigerated in an airtight container.
Healthy Fish Taco Bowls with Chipotle Lime Mayo
These Whole30- and paleo-friendly taco bowls combine baked white fish, mango salsa, cilantro-lime cauliflower rice, red cabbage, avocado, and a smoky chipotle-lime mayo. Gluten-free, dairy-free, grain-free, and free of refined sugar.
main, Main Course
Mexican
baked fish tacos, fish taco bowl, taco bowl recipe
Ingredients
Mango Salsa
- 1 cup mango, peeled and cubed (about 1 large mango)
- 2 tbsp red onion, minced
- 2 tbsp cilantro, chopped
- ½ tbsp jalapeño, seeded and minced
- 1 tbsp lime juice
- Pinch of salt
Chipotle Lime Mayo Sauce
- ¼ cup mayonnaise
- 1 tbsp lime juice
- 1 tsp chili powder
- Pinch of cayenne pepper (optional)
Fish
- 2 fillets barramundi or another white fish
- 1 tbsp avocado oil or olive oil
- 2½ tsp taco seasoning
- ½ tsp sea salt
Cilantro Lime Cauliflower Rice
- 1 tbsp avocado oil or olive oil
- 6 cups frozen cauliflower rice
- 2 tbsp lime juice
- ¼ cup cilantro, chopped
- ½ tsp sea salt
Toppings
- ½ jalapeño, sliced
- 1½ cups red cabbage, chopped
- ½ avocado, sliced
- ½ cup cilantro leaves, roughly chopped
- + any of your favorite taco toppings
Instructions
- Preheat oven to 375°F (190°C).
- Chop and prep toppings; add avocado just before serving.
- Make the mango salsa by combining all salsa ingredients in a medium bowl and set aside.
- Mix the chipotle-lime mayo ingredients until smooth; thin with a little water if needed and set aside.
- Prepare the fish: rub fillets with oil and taco seasoning, place in a baking dish, and bake for about 15 minutes until it flakes easily. Flake into pieces.
- While the fish bakes, heat oil in a skillet and cook the cauliflower rice 8–10 minutes until tender and most moisture evaporates. Season with salt, then stir in lime juice and cilantro.
- Assemble bowls with cauliflower rice, flaked fish, mango salsa, cabbage, avocado, jalapeño, and cilantro. Drizzle with chipotle-lime mayo and serve.
Notes
- Good fish options: barramundi, Alaskan cod, mahi-mahi, halibut, or tilapia. Choose sustainable options when possible.
- Buy fish close to the day you plan to cook it—no more than one day ahead for best freshness.
- Avoid overcooking; remove fish when it flakes easily and does not exceed an internal temperature of 145°F (63°C).
- Store leftovers in an airtight container in the fridge and use within 3–4 days.
If you try this paleo fish taco bowl recipe, please rate it and share how it went in the comments—feedback is always appreciated!
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 with Smoked Almonds