• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Family Food on the Table
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Main Dishes
  • Baby Food
  • Subscribe
  • About
×
Home » Recipes » Seafood

Mahi Mahi Fish Tacos

By: Kathryn Doherty | Last Updated: Mar 6, 2025 | Published: Apr 16, 2015
This post may contain affiliate links. See my 
disclosure policy.

Jump to Recipe
Pin

Mahi mahi fish tacos served with salsa verde are an easy, simple weeknight dinner with big flavor!

Mahi mahi fish taco on a white plate with salsa verde and cilantro.


 

We love a taco night in my house.

It's tasty, it's easy and everyone can fix their tacos to their liking. That's a win.

And to keep it from getting boring, I try to vary our taco nights a bit from time to time.

Our standard default is turkey tacos. They are a kid favorite and seriously tasty.

But sometimes we make a big taco salad or switch it up with my creamy shredded chicken tacos. Sometimes I heat up refried beans and add that as a spread with the taco shells.

And sometimes I get wild and crazy and make fish tacos.

Two mahi mahi filets on a foil lined baking sheet with taco seasoning sprinkled on top before being cooked.
Cooked flaked taco seasoned mahi mahi in a white bowl with two forks resting in it.
A plate with flour tortillas beside a bowl of seasoned cooked and flaked mahi mahi with a bowl of salsa verde in the background.

I love these because they don’t require much planning.

If you keep some frozen fish on hand and some salsa verde in your pantry, you’re ready to rock.

Easy, peasy. And so darn tasty.

They even work as a yummy taco bowl. (I've been on team "let's eat everything as a bowl" recently.)

I like serving these mahi mahi fish tacos with some easy no-mayo coleslaw. It's so crunchy and so light and fresh.

Sometimes I even add the coleslaw to the tortilla with the fish and wrap it up. Or serve it on the side.

Sometimes I use the coleslaw both ways, since I'm just so wild and crazy.

Mahi mahi fish tacos with salsa verde served on a white plate with sprigs of cilantro and bowls of salsa verde and sour cream in the background.

OK, a few quick recipe notes and you'll be ready to go.

Recipe Notes:

  • Fish: I love mahi mahi, but you can substitute grouper, tilapia or another flaky white fish if you prefer.
  • Taco seasoning: You can use store-bought taco seasoning or make my easy homemade taco seasoning.
  • Coleslaw: I love serving these fish tacos with my no-mayo coleslaw, either on top or on the side (or both!)
  • Leftovers: I think seafood is best the day it's made, but you can store any leftover cooked mahi mahi in the refrigerator for up to 1-2 days.

And of course, tacos can be kept simple, as seen here, or you could go all in and load yours up.

Here are a few ideas.

Topping Ideas:

  • Shredded lettuce or cabbage
  • Shredded cheddar or Monterey Jack cheese
  • Chopped fresh cilantro
  • Sliced avocado or a dollop of guacamole
  • Greek yogurt or sour cream
  • Hot sauce or sriracha
  • Pickled red onions
  • Pickled or fresh jalapeños
  • Fresh lime juice

Whip up some mahi mahi tacos and surprise your family with a soon-to-be taco night favorite.

Enjoy!

XO,

Kathryn

A flour tortilla on a white plate with seasoned flaked mahi mahi topped with salsa verde and sprigs of cilantro sprinkled around.
PRINT PIN SaveSaved!
No ratings yet

Mahi Mahi Fish Tacos

Mahi mahi fish tacos served with salsa verde are an easy, simple weeknight dinner with big flavor!
Prep Time5 minutes mins
Cook Time10 minutes mins
Total Time15 minutes mins
Yield: 2 -3 servings

Ingredients

  • 2 (4-5 oz) mahi-mahi filets (see notes)
  • 1-2 teaspoons taco seasoning
  • Salsa verde

For serving:

  • Flour tortillas, corn tortillas or hard shells

Optional toppings:

  • Shredded cheese, Greek yogurt or sour cream, sliced avocado or guac, coleslaw, shredded lettuce, cilantro, pickled jalapeños, pickled red onions, hot sauce, fresh lime juice, etc.

Instructions

  • Preheat oven to 400. Place a piece of aluminum foil on a baking pan - makes for easy clean up. Spray with cooking spray.
  • Season fish generously with 1-2 teaspoons taco seasoning and place on prepared pan.
  • Bake at 400 for 10-15 minutes, until done (depends on the thickness of your fish).
  • Shred the fish with two forks. Serve in tortillas with salsa verde and any other favorite taco toppings.

Notes

Fish: I love mahi mahi, but you can substitute grouper, tilapia or another flaky white fish if you prefer.
Taco seasoning: You can use store-bought taco seasoning or make my easy homemade taco seasoning.
Coleslaw: I love serving these fish tacos with my no-mayo coleslaw, either on top or on the side (or both!)
Leftovers: I think seafood is best the day it's made, but you can store any leftover cooked mahi mahi in the refrigerator for up to 1-2 days.

Nutrition

Serving: 1serving | Calories: 215kcal | Carbohydrates: 3g | Protein: 30g | Fat: 8g | Saturated Fat: 3g | Polyunsaturated Fat: 4g | Cholesterol: 116mg | Sodium: 408mg | Fiber: 1g | Sugar: 1g
Tried this recipe?Leave a comment below or follow me on Instagram @familyfoodonthetable and tag me in your photo!
Pin

More Seafood

  • A skillet full of shrimp fajitas with lime wedges and cilantro on top and toppings nearby.
    Skillet Shrimp Fajitas (20 minutes)
  • Close up of an oval serving platter with a veggie loaded Mediterranean tuna salad garnished with fresh herbs and lemon slices.
    Mediterranean Tuna Salad
  • Close up of a crunchy buttery baked cod filet on a platter with sliced green onions on top and a lemon wedge to the side.
    Buttery Baked Cod
  • A close up of a salmon grain bowl salad arranged on a white round dinner plate.
    Salmon Grain Bowls

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Meet Kathryn

Hi there! I’m Kathryn Doherty, a cookbook author, mom of two, and devoted food and home cooking nut. I’ve got lots of easy recipes to help you get delicious food on the table for your family!

More about me →

Popular Recipes

  • A cream cheese chicken and mushroom mixture in a large pan with a wooden spoon resting in it.
    Easy Cream Cheese Chicken
  • Close up of honey garlic chicken served in a blue and white bowl with sliced green onions on top.
    Slow Cooker Honey Garlic Chicken
  • Close up of a whole roasted chicken on a large white serving platter with veggies and fresh parsley to the side.
    Easy Whole Roasted Chicken
  • Close up of a fork resting in a bowl of rice and curried ground turkey with peas.
    Curry Ground Turkey with Rice and Peas
  • Close up of a wooden spoon drizzling pan gravy over seared pork chops.
    Easy Skillet Pork Chops with Gravy
  • Close up of a dark skillet with a saucy honey garlic chicken dish with sesame seeds and sliced green onions sprinkled on top.
    15-Minute Honey Garlic Chicken

Footer

↑back to top

About

  • Contact
  • Work With Me

Newsletter

  • Sign up for emails!

Legal

  • Privacy Policy
  • Copyright
  • Accessibility

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Family Food on the Table

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required