Easy Mahi Mahi Tostadas

April 25, 2023

These Easy Mahi Mahi Tostadas are fresh and flavorful, made with taco seasoned mahi mahi fish filets, lettuce, refried beans, and topped with fresh salsa and sour cream.

This post may contain affiliate links.  Making a purchase through one of these links helps support this blog.

Flay lay photo of Easy Mahi Mahi Tostadas, sour cream, fresh salsa, tortillas, and refried red beans.

Cinco de Mayo is just around the corner.  So I’ve got all things Mexican food on the brain!  And while I’m all for a loaded taco, I really love a good tostada!  Think of tostadas as a taco’s delicious cousin.  Instead of a folded tortilla filled with meats, cheeses, and toppings, a tostada is a toasted tortilla served flat and layered with toppings.

Since I was recently craving Mexican food, I took inspiration from fresh fish tacos (one of my favorite spring/summertime eats) and made mahi mahi tostadas instead.  Mahi mahi is a white fish that’s mild in flavor with a slight sweetness to it.  It’s a firm fish making it perfect for tostadas!

Flay lay photo of Kite Hill sour cream, Spicewalla taco seasoning, Sam's fresh salsa, Mission Driven mahi mahi, soft tortillas, and Hungryroot refried red beans.

The easiest way to get my hands on some fresh mahi mahi is through Hungryroot.  I grabbed the rest of my tostada ingredients through their grocery delivery as well.  Man, were these tostadas delicious!  And super easy to make, too!

Mahi mahi tostada topped with fresh salsa and sour cream.

Easy Mahi Mahi Tostadas

If you’re looking to switch things up for Taco Tuesday, want to make something special for Cinco de Mayo, or just want an easy Mexican dish to enjoy, whip up these mahi mahi tostadas!

Soft tortilla being charred over the stovetop.

The first thing we need to do is toast up our tortillas.  Use tongs to toast each tortilla over a low flame on the stovetop. Toast just until crispy and the tortilla starts to char.  Then, set aside.

Taco seasoned mahi mahi filets being cooked in a skillet.

Now, we’re going to prepare the mahi mahi.  Pat the filets dry with a paper towel and rub with the taco seasoning.  Heat a tablespoon of oil in a skillet over medium-high heat.  Then, cook the fish 3-4 minutes.  Flip and cook for another 2-3 minutes or until flaky and cooked through.

Bowl of Hungryroot Refried Red Beans.

While the fish is cooking, heat the beans in the microwave in a microwave-safe bowl, covered, for 2-3 minutes or until warm.  Then, we can start layering the tostadas.

Tostada layered with Hungryroot Refried Red Beans, lettuce, and taco seasoned mahi mahi.

Spread the beans onto the toasted tortillas.  Then, divide the lettuce and mahi mahi between the tortillas.

Spoonful of sour cream topping mahi mahi tostada.

Top with fresh salsa and sour cream.  Serve immediately.

Easy Mahi Mahi Tostadas

Easy Mahi Mahi Tostadas


  • 2 small (6") whole wheat tortillas
  • 1 tbsp. extra virgin olive oil
  • 2 mahi mahi filets
  • 1 tbsp. taco seasoning
  • 1/2 cup refried red beans
  • 1 cup Romaine lettuce, chopped
  • Fresh salsa
  • Sour cream


  1. Over a low flame, use tongs to toast each side of the tortillas until crispy and slightly charred. Set aside.
  2. Pat the mahi mahi dry and season with taco seasoning.
  3. In a medium skillet, heat olive oil over medium-high heat. Then, place mahi mahi in the skillet.
  4. Cook fish for 3-4 minutes. Flip and cook for 2-3 minutes, or until cooked through and flaky.
  5. While the fish is cooking, heat refried beans in the microwave in a covered microwave-safe bowl for 2-3 minutes, or until warm.
  6. Spread each tortilla with the beans.
  7. Then, layer the tortillas with lettuce and mahi mahi.
  8. Top with fresh salsa, sour cream, and serve.
Schema/Recipe SEO Data Markup by Yummly Rich Recipes

Mahi mahi tostada topped with fresh salsa and sour cream.

Want to add a more tropical vibe to this dish?  This tostadas recipe also pairs well with mango salsa.  Swap black beans for the refried beans and use your favorite mango salsa in place of the fresh salsa.

Make this recipe with Hungryroot!

Grab the ingredients to make this recipe and more with Hungryroot! Use my code LAVIDA30 at checkout to score 30% off your first two deliveries + get a freebie for life! You can choose from a free veggie, cookie dough, or pasta for the length of your subscription!

Did you make this Easy Mahi Mahi Tostadas recipe? Share your pics on Instagram using the hashtag #livinglavidaeats. Don’t forget to tag me @lavidaholoka!


Easy Mahi Mahi Tostadas pinnable image.

If you like this post, you might enjoy these as well: