Name: Whole30 Fish Taco Bowls Recipe
Prep time: 5 min
Cook time: 10 min
Total time: 15 min
Cuisine: Mexican-inspired
Ingredients: 1/2 cup red onion, thinly sliced (100 grams); 1/2 cup apple cider vinegar; Water (enough to cover onions); 1 teaspoon salt; 2 filets mahi mahi (about 4 ounces each); 1 tablespoon taco seasoning; 1/2 cup mango salsa; 2 cups riced cauliflower; 4 cups shredded cabbage (a mix of green and red) (200 grams); 1/2 tablespoon + 1 teaspoon avocado oil; 1 tablespoon lime juice; 1/4 cup cilantro, roughly chopped; 1/2 large avocado (60 grams); 2 tablespoons spicy chipotle mayo; Optional toppings: jalapeños, cilantro, lime wedges

Jump to Recipe· 4.1 from 13 reviews

If you are craving a vibrant, fresh, and satisfying meal that checks all the boxes for flavor and Whole30 compliance, you are going to adore this Whole30 Fish Taco Bowls Recipe. Combining tender mahi mahi seasoned perfectly with zesty spices, crisp shredded cabbage, fragrant cilantro lime cauliflower rice, and a hint of smoky chipotle mayo, this dish is an explosion of taste with every bite. It’s like enjoying your favorite fish tacos but without the tortillas, making it lighter, grain-free, and just perfect for a quick weeknight dinner or a nutritious lunch that feels anything but ordinary.

Ingredients You'll Need

The image shows two side-by-side views inside a clear food processor bowl with a black center blade part. On the left side, there are fresh ingredients: bright green avocado chunks with a smooth texture at the bottom, fresh cilantro leaves on top, white creamy yogurt or sour cream on the left, and small bits of grated lime zest scattered around. On the right side, the ingredients have been blended into a smooth, pale green sauce with some visible tiny green flecks, creating a creamy texture with gentle folds on the surface. Both bowls are set on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

All the ingredients in this Whole30 Fish Taco Bowls Recipe are simple, wholesome, and come together in harmony to create a dish that's bursting with texture, color, and flavor. Each component plays a vital role, whether bringing heat, creaminess, tang, or crunch, so grab everything fresh and ready for a seamless cooking experience.

Riced cauliflower (2 cups): Acts as a low-carb, grain-free base that soaks up all the lime and cilantro flavors wonderfully.
Shredded cabbage (4 cups, mixed green and red): Provides a crisp, colorful crunch that contrasts the tender fish.
Mahi mahi filets (2, about 4 ounces each): Offers a flaky, mild-flavored fish that holds the taco seasoning beautifully.
Taco seasoning (1 tablespoon): Adds the essential southwest spice blend to elevate the fish.
Mango salsa (½ cup): Introduces sweet juiciness that balances the smoky and spicy notes.
Avocado oil (½ tablespoon + 1 teaspoon): Perfect for cooking the fish and cauliflower rice without overpowering natural flavors.
Lime juice (1 tablespoon): Brings zesty brightness that lifts the entire bowl.
Cilantro, roughly chopped (¼ cup): Adds fresh herbal complexity and a burst of green color.
Spicy chipotle mayo (2 tablespoons): A smoky, creamy condiment that gives a nice kick and ties all components together.
Avocado (½ large): Adds luscious creaminess and richness to every bite.
Red onion, thinly sliced (½ cup): The base for quick pickled onions that add tangy crunch.
Apple cider vinegar (½ cup): Used for pickling the onions, imparting a mild acidity that complements the fish.
Water: To dilute the apple cider vinegar for pickling.
Salt (1 teaspoon): Enhances overall flavor and helps with pickling.
Optional toppings: Jalapeños, cilantro, lime wedges to customize your bowls with extra zest and heat.

How to Make Whole30 Fish Taco Bowls Recipe

Step 1: Prepare the Pickled Onions

Start by giving your bowls a tangy punch with quick pickled onions. Combine thinly sliced red onions, apple cider vinegar, water, and salt in a jar. Shake well to mix and let them sit while you prepare the rest of the ingredients. These pickled onions bring a bright, slightly sour crunch that perfectly balances the richness of the fish and avocado.

Step 2: Cook the Cauliflower Rice

Heat a large skillet over medium-low heat and add a teaspoon of avocado oil. Toss in the riced cauliflower and cook gently for about 4 to 5 minutes until tender, stirring occasionally. Right before you finish, squeeze in the lime juice and sprinkle the chopped cilantro over the rice to infuse it with fresh, zesty flavor and aroma. This step gives you a flavorful, fluffy base that’s surprisingly satisfying.

Step 3: Season and Cook the Fish

Coat each mahi mahi filet evenly with the taco seasoning for that irresistible southwestern flair. Increase the skillet heat to medium, add the remaining avocado oil, and place the fish in the hot pan. Cook for about 3 minutes on one side, then flip gently and cook another 2 to 3 minutes depending on the thickness until the fish flakes easily with a fork. The golden crust forms a delightful contrast to the tender inside.

Step 4: Assemble the Bowls

Now for the fun and colorful part! Divide the shredded cabbage equally between two bowls for a crunchy foundation. Top the cabbage with the cilantro lime cauliflower rice, then spoon on mango salsa to add a juicy sweetness. Slice the avocado and add alongside the bowls. Drizzle the spicy chipotle mayo over the top for creaminess and smoky heat. Carefully lay a filet of the perfectly cooked mahi mahi on each bowl, then scatter the pickled onions and any optional toppings like jalapeños, fresh cilantro, or lime wedges to suit your taste buds.

How to Serve Whole30 Fish Taco Bowls Recipe

Two white bowls filled with a layered meal sit on a white marbled surface with a grey plaid cloth underneath. Each bowl has a layer of light green cauliflower rice at the bottom, topped with a dark, charred piece of fish drizzled with a light orange sauce. On one side of the fish, there are green avocado slices fanned out, and next to them, slices of green jalapeño and shredded purple and white cabbage. On the other side, there are red onion rings and a colorful mix of diced yellow mango, red tomato, green celery, and cilantro, with a lime wedge on the edge of the bowl. To the right, there is a small wooden bowl filled with the same fruit and vegetable mix, with extra lime halves and scattered cilantro leaves nearby. The scene is bright, fresh, and colorful, photo taken with an iphone --ar 4:5 --v 7

Garnishes

Garnishes are key to bringing this dish alive visually and flavor-wise. Fresh cilantro leaves and thin lime wedges add a bright, refreshing note, while sliced jalapeños offer a welcome spicy kick if you love heat. Don’t skip the pickled onions — their acidic snap brightens every bite and keeps your palate dancing.

Side Dishes

This recipe is a well-rounded meal on its own, but if you want to serve something extra, try a simple green salad dressed with lime and olive oil or a side of roasted sweet potatoes for a touch of natural sweetness that complements the smoky chipotle mayo beautifully.

Creative Ways to Present

For a festive twist, serve the components deconstructed on a beautiful platter and let everyone build their own bowls. Or for an elegant touch, use small mason jars layered with rice, cabbage, salsa, and fish for easy individual servings that look stunning and travel well for packed lunches.

Make Ahead and Storage

Storing Leftovers

Leftovers keep wonderfully in an airtight container in the fridge for up to 2 days. Keep the avocado and chipotle mayo separate if possible to prevent browning and sogginess. Just reassemble before serving.

Freezing

While the pickled onions and cauliflower rice freeze well, the fresh textures of the cabbage and avocado do not. You can freeze cooked fish if needed, but fresh mahi mahi always tastes best. For best results, freeze fish separately and thaw gently before reheating.

Reheating

Warm the cauliflower rice and fish gently in a skillet over medium heat to retain moisture and prevent drying out. Avoid microwaving the entire bowl at once if possible. Add fresh components like avocado, cabbage, and pickled onions after reheating for the best experience.

FAQs

Can I use a different fish for this Whole30 Fish Taco Bowls Recipe?

Absolutely! Mild, flaky fish like cod, tilapia, or snapper work wonderfully and hold up well to the taco seasoning.

Is this recipe suitable for meal prep?

Yes, you can assemble most components ahead of time, but keep avocado and any creamy dressings separate until just before serving to keep everything fresh.

Can I make this recipe vegetarian or vegan?

For a vegan twist, substitute the fish with seasoned and roasted cauliflower florets or hearts of palm, and swap chipotle mayo with a dairy-free creamy sauce.

What is the best way to store pickled onions?

Pickled onions should be stored in a sealed jar in the refrigerator and will stay fresh for up to 2 weeks. They actually taste better as they marinate longer.

Is the spicy chipotle mayo Whole30 compliant?

Yes, as long as it is made without any added sugars, dairy, or non-compliant oils. You can easily make it at home with avocado oil mayo blended with chipotle peppers.

Final Thoughts

Trust me, once you try this Whole30 Fish Taco Bowls Recipe you’ll be hooked on how effortlessly it blends bold flavors, fresh ingredients, and ease of preparation into a dish that feels both indulgent and healthy. It’s perfect for whenever you want something tasty without the fuss, and it’s sure to become a new favorite in your rotation. So gather your ingredients, fire up the skillet, and enjoy every delicious bit of this wholesome, colorful bowl!

Whole30 Fish Taco Bowls Recipe

Ingredients You'll Need