I can never resist these Fish Taco Slaw Bowls with juicy mango salsa, smoky chipotle aioli, and a pile of crunchy veggies. They’re sweet, savory, fresh, gluten free, dairy free, paleo, and somehow even more addictive than tacos.
I’m obsessed with these Fish Taco Slaw Bowls because they hit every craving I usually want from tacos, minus the tortilla drama. I get flaky white fish, crunchy cabbage, juicy salsa, and that smoky aioli situation all in one bowl, and honestly, I never want to share.
The sweet, savory, spicy thing just works. And the crunch?
So good. I love that it feels fresh and loaded, but still totally satisfying.
No sad salad energy here. But somehow it stays lighter, lower carb, gluten free, dairy free, and paleo without tasting like I’m trying too hard at all.
Ingredients
- White fish keeps it light, flaky, and filling without feeling heavy.
- Chili powder, cumin, and paprika bring that taco-night warmth you’ll crave.
- Garlic powder adds easy savory flavor without bossing everything around.
- Green and red cabbage give major crunch, color, and fresh slaw energy.
- Carrot adds sweetness, crunch, and makes the bowl feel extra bright.
- Red onion brings bite, because bland slaw is honestly tragic.
- Jalapeno adds a little kick, but you can totally skip it.
- Cilantro and lime make everything taste fresher, like vacation food.
- Mango is sweet, juicy, and basically the fun part.
- Avocado makes it creamy, mellow, and a little more filling.
- Tomato and bell pepper keep the salsa juicy, crisp, and colorful.
- Chipotle aioli is smoky, creamy, spicy, and kind of addictive.
- Honey or maple balances the heat so it’s not too intense.
- Plus, salt and pepper pull everything together at the end.
Ingredient Quantities
- 1 1/2 pounds white fish fillets (cod, halibut, or mahi mahi)
- 1 teaspoon kosher salt
- 1/2 teaspoon black pepper
- 1 teaspoon chili powder
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon ground cumin
- 1/4 teaspoon garlic powder
- 2 tablespoons olive oil or avocado oil for cooking
- 4 cups shredded green cabbage (about half a medium cabbage)
- 1 1/2 cups shredded red cabbage or mixed cabbage
- 1 large carrot, julienned or shredded (about 1 cup)
- 1/2 red onion, thinly sliced
- 1 jalapeno, seeded and finely chopped (optional)
- 1/2 cup fresh cilantro, chopped
- 2 limes, zested and juiced (about 3 tablespoons juice)
- 1 tablespoon olive oil for the slaw dressing
- 1/2 teaspoon salt for the slaw
- 1 large ripe mango, peeled and diced (about 1 1/2 cups)
- 1 small avocado, diced (optional)
- 1 medium tomato, seeded and diced or 1/2 cup cherry tomatoes, quartered
- 1/4 cup red bell pepper, finely diced
- 2 tablespoons finely chopped red onion for the salsa
- 2 tablespoons chopped cilantro for the salsa
- 1 tablespoon lime juice for the salsa
- 1/2 teaspoon salt for the salsa
- 1/2 cup mayonnaise or avocado mayo (use paleo friendly mayo for paleo version)
- 1 to 2 tablespoons adobo sauce from canned chipotle peppers, plus 1 chopped chipotle pepper if you like it smoky
- 1 teaspoon honey or maple syrup to balance the aioli
- 1 small clove garlic, grated or minced for the aioli
- Salt and pepper to taste for finishing
How to Make this
1. Pat the fish dry and season both sides with 1 teaspoon kosher salt, 1/2 teaspoon black pepper, 1 teaspoon chili powder, 1/2 teaspoon smoked paprika, 1/2 teaspoon ground cumin, and 1/4 teaspoon garlic powder.
2. Heat 2 tablespoons olive oil or avocado oil in a large skillet over medium high heat; cook the fish 3 to 4 minutes per side depending on thickness until opaque and flaky, then transfer to a plate and break into large chunks.
3. In a large bowl combine 4 cups shredded green cabbage, 1 1/2 cups shredded red or mixed cabbage, 1 cup julienned or shredded carrot, 1/2 thinly sliced red onion, 1 finely chopped jalapeno if using, and 1/2 cup chopped cilantro.
4. Whisk together slaw dressing of 2 tablespoons olive oil, the zest and juice of 2 limes (about 3 tablespoons juice), and 1/2 teaspoon salt; toss with the cabbage mixture and set aside to marinate while you make the salsa and aioli.
5. Make the mango salsa by combining 1 1/2 cups diced ripe mango, 1 diced small avocado if using, 1 medium seeded and diced tomato or 1/2 cup quartered cherry tomatoes, 1/4 cup finely diced red bell pepper, 2 tablespoons finely chopped red onion, 2 tablespoons chopped cilantro, 1 tablespoon lime juice, and 1/2 teaspoon salt; gently fold and refrigerate until serving.
6. For the chipotle aioli stir together 1/2 cup mayonnaise or avocado mayo, 1 to 2 tablespoons adobo sauce from canned chipotle peppers plus 1 chopped chipotle pepper if you want it smokier, 1 teaspoon honey or maple syrup, and 1 small grated or minced garlic clove; season with salt and pepper to taste.
7. Taste the slaw and adjust seasoning with more lime juice or salt if needed; fluff the slaw with tongs to keep it crisp.
8. To assemble bowls, divide the slaw among serving bowls, top with chunks of cooked fish, spoon over mango salsa, and add diced avocado if reserved.
9. Drizzle chipotle aioli over each bowl, garnish with extra cilantro and lime wedges, and serve immediately.
Equipment Needed
1. Large nonstick or stainless steel skillet
2. Mixing bowls (one large for slaw, one medium for aioli/salsa)
3. Chef knife and cutting board
4. Measuring spoons and measuring cups
5. Box grater or mandoline for shredding/julienning
6. Tongs or fish spatula for cooking and flaking fish
7. Whisk and spoon for dressing and aioli
8. Citrus juicer or reamer and zester
FAQ
Fish Taco Slaw Bowls With Mango Salsa And Chipotle Aioli Recipe Substitutions and Variations
- White fish fillets:
- Skinless salmon fillets for a richer, fattier option
- Shrimp, peeled and deveined, cooked briefly for a quicker protein
- Firm tofu, pressed and pan-seared for a vegetarian swap
- Chicken breast, thinly sliced and grilled for a non-seafood alternative
- Green and red cabbage:
- Mixed bagged coleslaw blend to save prep time
- Shredded Brussels sprouts for a nuttier flavor and extra texture
- Kale or shredded romaine for a sturdier, leafy base
- Thinly sliced napa cabbage for a milder, softer crunch
- Mango:
- Pineapple, diced, for bright acidity and tropical flavor
- Peach or nectarine, diced, for a softer, sweet-summery note
- Green apple, finely diced, for crispness and tartness
- Canned peaches or pineapple, drained and chopped, if fresh is unavailable
- Mayonnaise / avocado mayo for aioli:
- Greek yogurt for a tangy, lighter aioli (not dairy free)
- Silken tofu blended for a vegan, creamy alternative
- Cashew cream (soaked and blended cashews) for a rich, dairy free option
- Plain coconut yogurt for a tangy, dairy free choice with a slight coconut note
Pro Tips
– Pat and season the fish well, then let it sit at room temperature for 10 to 15 minutes before cooking. That helps the seasoning penetrate and prevents the pan from cooling too much so you get a quick sear and flaky texture.
– Use a hot but not smoking pan and only flip the fish once. A thin film of oil and a steady medium high heat will give a golden crust without overcooking. If the fish sticks when you try to turn it, give it another 30 seconds; it will release when the crust has set.
– Toss the slaw and let it sit while you finish the rest of the components so it softens just slightly and melds with the lime dressing. If you like extra crunch, reserve a small handful of shredded cabbage to add at the very end.
– Taste the chipotle aioli before serving and balance it with a touch more honey or lime if it feels too sharp. Make the aioli a little milder than you think you need because heat from the chipotle concentrates as it sits. Store any leftovers separately to keep textures bright.
Fish Taco Slaw Bowls With Mango Salsa And Chipotle Aioli Recipe
I can never resist these Fish Taco Slaw Bowls with juicy mango salsa, smoky chipotle aioli, and a pile of crunchy veggies. They’re sweet, savory, fresh, gluten free, dairy free, paleo, and somehow even more addictive than tacos.
4
servings
480
kcal
Equipment: 1. Large nonstick or stainless steel skillet
2. Mixing bowls (one large for slaw, one medium for aioli/salsa)
3. Chef knife and cutting board
4. Measuring spoons and measuring cups
5. Box grater or mandoline for shredding/julienning
6. Tongs or fish spatula for cooking and flaking fish
7. Whisk and spoon for dressing and aioli
8. Citrus juicer or reamer and zester
Ingredients
1 1/2 pounds white fish fillets (cod, halibut, or mahi mahi)
1 teaspoon kosher salt
1/2 teaspoon black pepper
1 teaspoon chili powder
1/2 teaspoon smoked paprika
1/2 teaspoon ground cumin
1/4 teaspoon garlic powder
2 tablespoons olive oil or avocado oil for cooking
4 cups shredded green cabbage (about half a medium cabbage)
1 1/2 cups shredded red cabbage or mixed cabbage
1 large carrot, julienned or shredded (about 1 cup)
1/2 red onion, thinly sliced
1 jalapeno, seeded and finely chopped (optional)
1/2 cup fresh cilantro, chopped
2 limes, zested and juiced (about 3 tablespoons juice)
1 tablespoon olive oil for the slaw dressing
1/2 teaspoon salt for the slaw
1 large ripe mango, peeled and diced (about 1 1/2 cups)
1 small avocado, diced (optional)
1 medium tomato, seeded and diced or 1/2 cup cherry tomatoes, quartered
1/4 cup red bell pepper, finely diced
2 tablespoons finely chopped red onion for the salsa
2 tablespoons chopped cilantro for the salsa
1 tablespoon lime juice for the salsa
1/2 teaspoon salt for the salsa
1/2 cup mayonnaise or avocado mayo (use paleo friendly mayo for paleo version)
1 to 2 tablespoons adobo sauce from canned chipotle peppers, plus 1 chopped chipotle pepper if you like it smoky
1 teaspoon honey or maple syrup to balance the aioli
1 small clove garlic, grated or minced for the aioli
Salt and pepper to taste for finishing
Directions
- Pat the fish dry and season both sides with 1 teaspoon kosher salt, 1/2 teaspoon black pepper, 1 teaspoon chili powder, 1/2 teaspoon smoked paprika, 1/2 teaspoon ground cumin, and 1/4 teaspoon garlic powder.
- Heat 2 tablespoons olive oil or avocado oil in a large skillet over medium high heat; cook the fish 3 to 4 minutes per side depending on thickness until opaque and flaky, then transfer to a plate and break into large chunks.
- In a large bowl combine 4 cups shredded green cabbage, 1 1/2 cups shredded red or mixed cabbage, 1 cup julienned or shredded carrot, 1/2 thinly sliced red onion, 1 finely chopped jalapeno if using, and 1/2 cup chopped cilantro.
- Whisk together slaw dressing of 2 tablespoons olive oil, the zest and juice of 2 limes (about 3 tablespoons juice), and 1/2 teaspoon salt; toss with the cabbage mixture and set aside to marinate while you make the salsa and aioli.
- Make the mango salsa by combining 1 1/2 cups diced ripe mango, 1 diced small avocado if using, 1 medium seeded and diced tomato or 1/2 cup quartered cherry tomatoes, 1/4 cup finely diced red bell pepper, 2 tablespoons finely chopped red onion, 2 tablespoons chopped cilantro, 1 tablespoon lime juice, and 1/2 teaspoon salt; gently fold and refrigerate until serving.
- For the chipotle aioli stir together 1/2 cup mayonnaise or avocado mayo, 1 to 2 tablespoons adobo sauce from canned chipotle peppers plus 1 chopped chipotle pepper if you want it smokier, 1 teaspoon honey or maple syrup, and 1 small grated or minced garlic clove; season with salt and pepper to taste.
- Taste the slaw and adjust seasoning with more lime juice or salt if needed; fluff the slaw with tongs to keep it crisp.
- To assemble bowls, divide the slaw among serving bowls, top with chunks of cooked fish, spoon over mango salsa, and add diced avocado if reserved.
- Drizzle chipotle aioli over each bowl, garnish with extra cilantro and lime wedges, and serve immediately.
Notes
- Below you’ll find my best estimate of this recipe’s nutrition facts. Treat the numbers as a guide rather than a rule—great food should nourish both body and spirit. Figures are approximate, and the website owner assumes no liability for any inaccuracies in this recipe.
Nutrition Facts
- Serving Size: 300g
- Total number of serves: 4
- Calories: 480kcal
- Fat: 30g
- Saturated Fat: 5g
- Trans Fat: 0g
- Polyunsaturated: 3g
- Monounsaturated: 18g
- Cholesterol: 90mg
- Sodium: 700mg
- Potassium: 800mg
- Carbohydrates: 30g
- Fiber: 6g
- Sugar: 15g
- Protein: 35g
- Vitamin A: 3500IU
- Vitamin C: 45mg
- Calcium: 100mg
- Iron: 2.5mg
