Close up of mahi mahi fish, pineapple avocado salsa, cilantro, lime, jalapeƱo, and beans and rice in a bowl.
4.67 from 18 votes

These Mahi-Mahi Fish Taco Bowls are the BEST for an easy, healthy dinner recipe! Savory, seasoned mahi-mahi filets with pineapple cilantro salsa, fresh avocados, and purple cabbage slaw over beans and rice. Add a squeeze of lime juice for one of the most flavorful and refreshing bowls!

Prep: 20 Cook: 15 Total: 35
Rate Recipe

Mahi Mahi Fish Taco Bowl

This post may contain affiliate links, please see our privacy policy (opens in a new tab)

These Mahi-Mahi Fish Taco Bowls have been one of my favorite healthy dinner recipes for YEARS! The flavors are next-level good: savory and perfectly flaky mahi-mahi, hearty beans and rice, and the fresh, tropical flavors of cabbage slaw and pineapple salsa. I especially love that they come together in just 35 minutes and that they’re so easy to make. This is my kid’s favorite way to eat fish – my entire family loves it!

WATCH: How to Make Mahi Fish Tacos (Bowls)

I cannot get enough of these fish taco bowls. They’re my ultimate go-to for this type of meal and I could literally eat it every single day! The fact that these bowls are so quick and easy to make, plus full of healthy ingredients and higher in protein is a win for me.

[adthrive-in-post-video-player video-id=”Ywj89xh4″ upload-date=”2023-08-16T08:00:00.000Z” name=”Mahi-Mahi Fish Taco Bowls” description=”These Mahi-Mahi Fish Taco Bowls are the BEST for an easy, healthy dinner recipe! Savory, seasoned mahi-mahi filets with pineapple cilantro salsa, fresh avocados, and purple cabbage slaw over beans and rice. Add a squeeze of lime juice for one of the most flavorful and refreshing bowls!” player-type=”default” override-embed=”default”]

And the fact that my kids love this recipe makes it a game-changer! You can even meal prep the rice, beans, slaw, and salsa in advance, then cook the fish that night when you’re ready to enjoy. No matter how you put them together, these yummy bowls are so flavorful and filling. This Mahi-Mahi Fish Taco Bowls recipe is one of my all-time favorite healthy dinner ideas and I know you’ll love it, too!

RELATED: 25+ BEST Healthy Taco Recipes

Angled photo of mahi mahi seasoned fish with pineapple salsa, jalapeƱos, beans, and rice.

Fish Taco Bowl Ingredients/Substitutions

Here’s what you’ll need for this recipe:

Mahi-Mahi Filets

  • Mahi-Mahi (cut into 4 filets) – I love mahi mahi for fish taco bowl recipes, but cod or halibut work great, too!
  • Salt
  • Brown Sugar
  • Chili Powder (opens in a new tab)
  • Paprika
  • Cumin
  • Onion Powder
  • Garlic Powder
  • Olive Oil (or melted butter)

Pineapple Salsa

  • Finely Diced Pineapple (or mango) – canned, drained pineapple works great, too!
  • Avocado (cubed)
  • Chopped Cilantro
  • Lime Juice

Cabbage Slaw

  • Shredded Purple Cabbage
  • Lime Juice
  • Salt
  • Cilantro
  • Greek Yogurt

Taco Bowls

Mahi-mahi fish taco bowls ingredients.

How to Make Fish Taco Bowls

This easy 30-minute healthy dinner recipe is perfect for busy weeknights! Here’s how to make Mahi-Mahi Fish Taco Bowls:

  1. Make the red cabbage slaw.
  2. Lay the mahi-mahi filets on a baking sheet, drizzle with oil, and pat spices on top.
  3. Bake at 400 degrees F for 8-9 minutes, then broil for 1-2 minutes.
  4. Combine ingredients for the pineapple cilantro avocado salsa.
  5. Layer the bowls with cooked rice, beans, fish, cabbage slaw, and pineapple salsa!

You’ll Also Love: Baked Mahi Mahi Tacos

What to Serve with Fish Taco Bowls

  • Tortilla Chips & Guacamole – Crunchy chips with creamy guacamole make the perfect side.
  • Grilled Vegetables – Try bell peppers, zucchini, or corn on the cob for a smoky, charred flavor.
  • Homemade Mango Salsa
  • Roasted Sweet Potatoes – A slightly sweet and savory side that complements the bold flavors of the taco bowls.
  • Copycat Chipotle Corn Salsa
  • Mexican Street Corn (Elote) – Grilled corn slathered in a creamy, tangy sauce with a sprinkle of cotija cheese.
  • Chips & Salsa
  • Side Salad – A fresh green salad with a citrus vinaigrette adds a light and refreshing balance.
  • Yuca Fries
  • Chili-Lime Roasted Plantains – A slightly sweet, caramelized side with a hint of spice. SO good!

How to Store Mahi Fish Tacos

These Mahi-Mahi Fish Taco Bowls can be stored in the fridge for up to 3-4 days!

To store leftovers, keep the cooked Mahi-Mahi in an airtight container (opens in a new tab) with parchment paper between the filets to prevent sticking. Store the cabbage slaw and pineapple salsa in separate containers. Similarly, store rice and black beans separately. When ready to enjoy, simply reheat the fish, rice, and beans. Add the slaw and salsa just before eating!

Can You Reheat Fish?

Yes! Here are a few ways to reheat fish for taco bowls:

Oven Method – For oven reheating, preheat to 275°F, wrap the fish in foil to retain moisture, and gently warm to maintain its delicate flavor and texture.

Stovetop Method – On the stovetop, use a non-stick skillet (opens in a new tab) over low to medium heat, add liquid for steam, cover with a lid to restore moisture, and ensure your fish warms through while preserving its tenderness.

Microwave Method – When using the microwave, cover fish with microwave-safe material, use a lower power setting, and shorter intervals to avoid rubbery texture—careful reheating maintains the fish’s quality.

Top photo of Mahi-Mahi Fish Taco Bowls recipe.

More Healthy Weeknight Dinner Recipes

Save This Recipe

Enter your email address and we'll send it straight to your inbox.

Top photo of Mahi-Mahi Fish Taco Bowls recipe.
ServingsServes 4
4.67 from 18 votes

Mahi Mahi Fish Taco Bowl

These Mahi-Mahi Fish Taco Bowls are the BEST for an easy, healthy dinner recipe! Savory, seasoned mahi-mahi filets with pineapple cilantro salsa, fresh avocados, and purple cabbage slaw over beans and rice. Add a squeeze of lime juice for one of the most flavorful and refreshing bowls!
Prep: 20 minCook: 15 minTotal: 35 min

Ingredients

Mahi-Mahi

Cabbage Slaw

  • 2 cups shredded purple cabbage
  • 2 Tablespoons lime juice
  • 1/4 teaspoon salt
  • 1/2 cup fresh cilantro
  • 2 Tablespoons Greek yogurt

Pineapple Salsa

  • 1 1/2 cups finely diced pineapple (or mango)
  • 1/2 medium avocado (cubed)
  • 1/3 cup chopped cilantro
  • 1 Tablespoon lime juice

Taco Bowls

Instructions

  1. Preheat the oven to 400 degrees Fahrenheit.
  2. Add the ingredients for the cabbage slaw to a bowl and set aside to marinate.
  3. Whisk together all spices for the fish.
  4. Drizzle the mahi mahi with olive oil, then pat the spices on top.
  5. Bake for 8-9 minutes, then broil to crisp the top for 1-2 minutes.
  6. While it is baking, combine all of the ingredients for the pineapple salsa.
  7. Serve the mahi-mahi with cooked rice, cabbage slaw, pineapple salsa, cooked black beans, fresh cilantro, and lime.

Watch Me Make This

Nutrition

Serving: 1 Bowl | Calories: 421 kcal | Carbohydrates: 49 g | Protein: 30 g | Fat: 12 g | Saturated Fat: 2 g | Polyunsaturated Fat: 2 g | Monounsaturated Fat: 8 g | Cholesterol: 83 mg | Sodium: 566 mg | Potassium: 1011 mg | Fiber: 8 g | Sugar: 10 g | Vitamin A: 1347 IU | Vitamin C: 62 mg | Calcium: 87 mg | Iron: 3 mg

Did you make this? I’d love to see!
Tag me on socials at @JarOfLemons (opens in a new tab) or #JarOfLemons (opens in a new tab)

What Do You Think

Rate & Review

Rating




12 Comments

  1. Jen Dsmith

    Looks amazing! One question one part of the recipe says preheat oven to 350 and the other 400. What do you recommend? Thanks!

    1. Christine McMichael

      Oops, so sorry about that! It should be 400 degrees F. I’ve updated the blog post!

  2. Kacee

    This was AMAZING and so easy!!
    I didn’t scroll down to the actual amounts for seasoning- just eyed it. What a perfect meal.

    1. Jar Of Lemons

      Thanks, Kate! I’m really glad you enjoyed it! šŸ™‚

  3. Nayomi

    Honestly, I would love if you turned every taco into a taco bowl because I love so much! These Mahi Mahi taco bowls are giving me life, so delicious

  4. Angie

    Mexican food is one of my favorites! I have a Mexican dinner once a week, and this recipe was added to my Mexican recipes, super delicious!!

    1. Madeleine Gregory

      Loved this! Light but filling and uncomplicated to kitchen novices like myself. Thank you!

    2. Jere Cassidy

      I love mahi-mahi and making this into a taco bowl easier than a taco. I love you added quinoa

  5. Mama Maggie's Kitchen

    My mouth is watering. I have to make this Mahi-mahi Taco bowls recipe tonight!