• Skip to main content
  • Skip to primary sidebar
Katie's Cucina
  • Home
  • About
    • Contact Me
    • FAQS
    • Privacy Policy
    • Accessibility Statement
    • Collaborate
  • Recipes
    • Appetizer
    • Asian
    • Breakfast
    • Bread
    • Comfort Food
    • Dairy Free
    • Dessert
      • Cookies
      • Ice Cream
    • Drinks
      • Smoothie
    • gluten free
    • Greek
    • Grilling
    • Holiday
      • Christmas
      • Halloween
    • Instant Pot
    • Italian
    • Katie Original
    • Main Dish
      • Beef
      • Chicken
      • Pork
      • Sausage
      • Turkey
      • Pizza
    • Mexican
    • One Pot Meal
    • Polish
    • Salad
      • Dressing
    • Sandwich
    • Seafood
      • Shrimp
    • Side Dish
    • Slow Cooker
    • Soups and Stews
    • Vegetarian
  • Travel
menu icon
go to homepage
  • Home
  • Recipe Index
  • About Me
  • Contact
search icon
Homepage link
  • Home
  • Recipe Index
  • About Me
  • Contact
×
Katie's Cucina » Recipes » Fish

Mahi Mahi Tacos

Published: Mar 25, 2020 · Modified: May 22, 2023 by Katie · This post may contain affiliate links

5347 shares
  • Share
  • Tweet
  • Flipboard
  • Threads
  • WhatsApp
Jump to Recipe Print Recipe
3 soft tacos with fish, avocado, cabbage on a white plate with recipe title text on image for Pinterest.
3 tacos with fish, cabbage, avocado, and mango on a white plate with recipe title text on image for Pinterest.
Mahi Mahi Fish Taco Collage with title text for pinterest.
3 tacos with fish, cabbage, avocado, and mango on a white plate with recipe title text on image for Pinterest.

Indulge in the perfect blend of flavors with my tantalizing recipe for mahi mahi tacos, featuring succulent pan seared fish, homemade mango salsa, and a touch of spice, guaranteed to transport your taste buds to culinary paradise in 30 minutes time.

3 plated Mahi Mahi Fish Tacos with Mango Avocado Salsa and purple cabbage with title text.

Are you a lover of all things fish? We are! Since my house is obsessed with taco’s and all things Mexican cuisine I created this recipe for Mahi Mahi Tacos. This was part because my husband goes mahi fishing a few times each year and I typically have an abundance in my freezer. Also, we simply love fish tacos.

Mahi-Mahi Fish tacos are fresh, full of flavor, and best of all you can make it in less than 30 minutes from start to finish. Yes, you read that correctly you can make a homemade salsa, fry corn tortillas to make crispy tacos and of course the real star of the meal the pan seared mahi mahi fish.

In case you are not too familiar with mahi-mahi. It’s a white fish that is a little firmer and perfect for fish tacos since its thick and won’t fall apart in the pan. I’m here to share with you how to easily execute this delicious dinner in under 30 minutes time.

Jump to:
  • Why this Recipes Works
  • Ingredients
  • How to Make Mango Salsa
  • How to Make Fish Tacos
  • FAQs
  • Tips and Tricks
  • Mexican Side Dishes
  • Mahi Mahi Tacos

Why this Recipes Works

Taste – Mahi mahi’s mild and slightly sweet flavor pairs perfectly with various seasonings like taco seasoning, fajita seasoning, or my personal favorite blackening seasoning. Making it a versatile and delicious choice for tacos.

Healthier option – Mahi mahi is a lean fish that is low in calories and rich in protein, omega-3 fatty acids, and essential nutrients, offering a healthy alternative to traditional meat fillings.

Easy Dinner – I love to make fish tacos when I know I’m in a crunch for time. Not only does it ensure that my family gets a healthy, delicious, and nutritious dinner, but it also means we aren’t stuck eating take-out. If you are really pressed for time you can buy store bought mango salsa or make the salsa ahead of time.

Ingredients

top view 4 plated Mahi Mahi Fish Tacos with Mango Avocado Salsa next to bowl of salsa.
  • Vegetables – You will need avocado, shredded cabbage, and plum tomatoes for this recipe.
  • Fruit – One ripe mango as well as lime is needed for this recipe.
  • Cilantro – Fresh cilantro adds not only flavor but freshness to this dish.
  • Fish – I prefer to make mahi mahi when I’m making fish tacos. Any white fish will work though.
  • Taco Seasoning – Since these are tacos I like to use taco seasoning but blackening seasoning or even Cajun seasoning works.
  • Canola Oil – I like to use canola oil as it has a high smoke point and perfect for pan searing fish.
  • Tortillas – I like to fry the corn tortillas to give then a light crunch. You can skip the frying part if you want to stay on the healthier side.

How to Make Mango Salsa

I made the salsa first, by combining the diced avocado, mango, plum tomato, and cilantro in a bowl. Sprinkle with lime zest and lime juice. Mix well and place in the refrigerator until your ready to construct the tacos.

How to Make Fish Tacos

Mahi Mahi Searing in pan with oil.

Next, sear the fish. I heated a 3 quart sauté pan on medium heat. Then season the fish on both sides, and sear for a few minutes until a nice little crust is on each side and the inside is cooked.

After the fish is done cooking I remove the fish and place on a plate. Tent the fish with aluminum foil to keep it warm

tongues holding soft tortilla over pan of hot oil prior to hardening shell.

Pour in the remaining canola oil into the pan. Bump the heat up to high and get ready to fry your taco shells. I posted a tutorial about how to make crunchy hard taco shells.

Next, assemble the fish tacos. Add the coleslaw to the fried taco, a piece of fish and the avocado mango salsa. Repeat until all the tacos are made. Add a squeeze of lime juice to each taco for good measure and enjoy.

FAQs

3 plated Mahi Mahi Fish Tacos with Mango Avocado Salsa next to lime and a yellow iced beverage.
What is the best way to know if mahi mahi is cooked properly?

Mahi mahi should appear opaque and flake easily with the tines of a fork when cooked. It’s essential to ensure the internal temperature reaches 145°F (63°C) for safe consumption.

Can I use frozen mahi mahi for tacos?

Yes, you can use frozen mahi mahi just make sure you thaw it in the refrigerator overnight before cooking. Make sure the fish is fully defrosted before cooking.

Are there any alternative cooking methods for mahi mahi tacos?

Besides pan-searing, you can also grill, bake, or even deep-fry mahi mahi for tacos. Each method provides a slightly different texture and flavor, so choose based on your preferences and cooking skill level.

Tips and Tricks

closeup Fish Tacos with Mango Avocado Salsa with a margarita and avocado mango salsa in the background.

Here are all my tips and tricks when making fish tacos with mango salsa.

  • Servings – This recipe makes 6 tacos which is enough for 2 hungry adults or possibly 3 if you serve with other side dishes. You can easily adjust the quantities to feed more if desired.
  • Marinate – Allow the fish to soak in a flavorful marinade for at least 30 minutes before pan searing to enhance its taste and tenderness.
  • Non-stick Pan – Use a non-stick pan to ensure the mahi filet does not stick to the pan.
  • Don’t overcook fish – Cook the mahi mahi for about 4-5 minutes per side until it flakes easily with a fork.
  • Toppings – Elevate your tacos by adding fresh ingredients like crunchy cabbage, diced avocados, chopped cilantro, fruit salsas, and a squeeze of lime for a burst of freshness. Want to get really crazy swap the mango salsa for peach salsa or drizzle on a little creamy cilantro dressing on top.

Mexican Side Dishes

Here are a few side dishes that go great with fish tacos.

  • White square bowl filled with corn, cheese, and herbs.
    Mexican Street Corn Salad
  • Green pot with rice inside of it.
    Mexican Red Rice
  • Black Bean Corn Tomato Salad
  • Southwestern Quinoa Salad with Mango
    Mango Quinoa Salad

These mahi mahi fish tacos use the stove top which is perfect for any time of the year. If you are craving fresh fish and ingredients this recipe is perfect for you!

If you make these mahi mahi fish tacos, I would be honored and love for you to take the time to leave a ⭐ star rating and comment! I spend hours developing and testing these recipes, and always love to hear feedback and user experience!

Don’t forget to FOLLOW ME on Facebook, Pinterest, and Instagram, and subscribe to my email list!

White round plate with three soft fish tacos with avocado and cabbage on them.

Mahi Mahi Tacos

Indulge in the perfect blend of flavors with my tantalizing recipe for mahi mahi tacos, featuring succulent pan seared fish, homemade mango salsa, and a touch of spice, guaranteed to transport your taste buds to culinary paradise in 30 minutes time.
5 from 6 votes
Print Pin Save Saved! Rate
Course: Main Course
Cuisine: Mexican
Diet: Low Salt
Prep Time: 10 minutes minutes
Cook Time: 15 minutes minutes
Total Time: 25 minutes minutes
Servings: 2
Calories: 617kcal
Author: Katie

Equipment

  • 1 Bowl
  • 1 Cutting Board
  • 1 Knife
  • 1 Zester
  • 1 Juicer
  • 1 Stove Top
  • 1 Pair of Tongs

Ingredients

  • 1 Hass avocado
  • 1 mango diced
  • 2 plum tomatoes diced
  • 1 tablespoon cilantro minced
  • ½ Lime zested
  • 1 Lime juiced and divided
  • 16 ounce Mahi Mahi Filets
  • 1 teaspoon taco seasoning
  • 1 cup + 1 tablespoon canola oil
  • 6 Corn tortillas
  • ½ cup shredded cabbage

Instructions

Avocado Mango Salsa

  • First, prepare the avocado mango salsa. Combine the diced avocado, mango, plum tomato, and cilantro in a bowl. Sprinkle with lime zest and lime juice. Mix well and place in the refrigerator until your ready to construct the tacos.

Fish Tacos

  • Season the mahi mahi with the taco seasoning on both sides, and set to the side. Then, preheat a large killet on medium heat.
  • Add 1 tablespoon of vegetable oil. Cook the mahi mahi for 5 minutes, turn over and cook for an additional 5 minutes. Then remove the fish from the pan and set to the side (to keep it warm you can tent the fish with a piece of aluminum foil).
  • Using the same sauté pan, add in 1-cup canola cooking oil. Increase the heat to high. After the oil has heated for 1-2 minutes, place one white corn tortilla in the skillet. Once it begins to bubble (about 10-15 seconds) turn the corn tortilla over, let it stand for 5 seconds then using tongs fold one end in half. Rotate each side for a few seconds until golden brown.
  • Once the corn tortilla shell is golden brown, remove from the sauté pan and place on a paper-towel lined plate. Repeat until all the taco shells have been cooked.
  • Place a tablespoon or so of shredded cabbage in the middle of a tortilla, a pieces of the fish, and top with the avocado mango salsa. Repeat until all tacos are made.

Notes

  • Servings – This recipe makes 6 tacos which is enough for 2 hungry adults or possibly 3 if you serve with other side dishes. You can easily adjust the quantities to feed more if desired.
  • Marinate – Allow the fish to soak in a flavorful marinade for at least 30 minutes before pan searing to enhance its taste and tenderness.
  • Non-stick Pan – Use a non-stick pan to ensure the mahi filet does not stick to the pan.
  • Don’t overcook fish – Cook the mahi mahi for about 4-5 minutes per side until it flakes easily with a fork.
  • Toppings – Elevate your tacos by adding fresh ingredients like crunchy cabbage, diced avocados, chopped cilantro, fruit salsas, and a squeeze of lime for a burst of freshness.

Nutrition

Serving: 1g | Calories: 617kcal | Carbohydrates: 67g | Protein: 28g | Fat: 30g | Saturated Fat: 4g | Cholesterol: 72mg | Sodium: 159mg | Potassium: 1463mg | Fiber: 16g | Sugar: 17g | Vitamin A: 4272IU | Vitamin C: 61mg | Calcium: 119mg | Iron: 3mg
Tried this Recipe? Tag me Today!Mention @KatieJasiewicz or tag #katiescucina!
« Old Fashioned Macaroni Salad with Tuna
Instant Pot Italian Sausage »

About Katie

Katie is a busy mom of 2 children who loves to feed her family delicious meals that don't take hours to cook! She started her blog 15 years ago as a way to help others get cooking in the kitchen.

Reader Interactions

Comments

  1. Veronica

    February 25, 2023 at 6:25 am

    5 stars
    My husband said we’re never going out to eat again! Thanks for the recipe. We did use a Chipotle mayonnaise it partners really well with the salsa. We will be making these again.

    Reply
    • Katie

      February 28, 2023 at 3:07 pm

      Hi Veronica, so glad you enjoyed this recipe. Love the addition of chipotle mayo!

  2. BMarsh

    February 16, 2022 at 2:39 pm

    5 stars
    I really enjoyed this recipe. I added a sprinkle of salt on the fish. And I’m thinking next time of a lite chipotle aioli maybe? This was super easy and fun and tasty!! Thank you for sharing.

    Reply
    • Katie

      February 17, 2022 at 12:09 pm

      Thank you so much for taking the time to leave a review. I love the idea of a chipotle aioli to spice up the tacos!

  3. Denise suarez

    February 22, 2021 at 10:29 am

    5 stars
    So delicious!! Amazing

    Reply
    • Katie

      February 22, 2021 at 12:46 pm

      Denise! Thank you so much for taking the time to leave a 5-star review! So happy you enjoyed this recipe!;)

  4. Michele Stevenson

    October 17, 2020 at 10:28 am

    5 stars
    Oh my gosh, this was so simple but packed so much flavor!! Love it and thank you for a new favorite in our house!! I wasn’t so sure about the salsa but I’m so glad I made it because it is just too good for words…let me just say there were no leftovers the night I made this!

    Reply
    • Katie

      October 19, 2020 at 9:20 pm

      Hi Michelle, Thank you so much for taking the time to leave a 5 star comment! This is one of my favorite fish taco dishes to make! I’m glad you made the entire recipe as is to see how amazing it really is!

  5. Heather

    June 15, 2020 at 8:02 pm

    5 stars
    We loved this, so good! Definitely making again!

    Reply
    • Katie

      June 15, 2020 at 10:54 pm

      Hi Heather, thank you so much for taking the time to leave a comment and review! Glad you enjoyed it as much as my family does. 😉

  6. Melissa

    April 28, 2020 at 6:34 pm

    This turned out to be one of the best fish tacos I’ve ever had! The shells make the recipe!

    Reply
    • Katie

      April 29, 2020 at 2:16 pm

      Hi Melissa–thank you for taking the time to make my recipe and leave a comment! I’m so happy you loved this recipe!

  7. Cheryl B

    April 30, 2016 at 3:22 pm

    I would love to try that – style noodles.

    Reply
  8. Kenya F

    April 29, 2016 at 8:30 am

    The Mahi-Mahi Fish Tacos looks amazing! I also would love to try the Cajun Shrimp & Andouille Skillet Dinner! YUM!

    Reply
  9. Jessica To

    April 28, 2016 at 4:13 pm

    I want to try the Stovetop Berry Crisp recipe.

    Reply
  10. Elle

    April 28, 2016 at 1:01 pm

    I want to try the Asian omelet. 

    Reply
  11. Lauren

    April 27, 2016 at 9:30 pm

    I would like to try the Thai Style Noodles.

    Reply
  12. LaTanya

    April 27, 2016 at 2:43 pm

    Pappardelle with Italian Sausage and Sun-Dried Tomatoes

    Reply
  13. Maria C.

    April 27, 2016 at 3:19 am

    I would love to try this mouth-watering Mahi-Mahi Fish Tacos With Mango & Avocado Salsa. Looks so yummy!

    Reply
  14. Jane Boice

    April 25, 2016 at 9:47 am

    I will definitely make the fish tacos!! Look amazing.

    Reply
  15. Lynda McMillen

    April 25, 2016 at 9:46 am

    I LOVE fish tacos – they look delicious!  The Stove Top Berry Crisp sounds yummy too!

    Reply
  16. Kristin Goodson

    April 21, 2016 at 11:37 am

    I want to try the thai style noodles. Those sound really good.

    Reply
  17. Samantha

    April 15, 2016 at 11:16 pm

    Those fish taco’s look amazing. Do you think I could sub Tilapia for the Mahi Mahi? I’ve got some sitting in the fridge and I really want to make those Fish Tacos. As for recipes I’d love to make, the Tomato Bacon Capellini looks good, I’d use up all the cherry tomatoes I have growing in the garden right now.

    Reply
    • Katie

      April 18, 2016 at 8:00 am

      Hi Samantha, Yes you can totally sub out tilapia you just won’t have the large chunk of fish in the taco. Tilapia is a thinner-flakier fish so you’ll most likely have pieces of fish–but it will still taste delicious!

  18. Nornee

    April 15, 2016 at 10:02 am

    Those tacos look great, but I also want to try Ricotta Gnocchi with Browned Butter and Fried Basil! Thanks!

    Reply
  19. Cheryl Larimer

    April 15, 2016 at 7:33 am

    I a sort of on a diet so the first recipe that popped out at me was the Stovetop Berry Crisp. It looks easy and delicious. I would have to double the pecans since those are my favorite nut.

    Reply
  20. Kimberly G

    April 15, 2016 at 3:09 am

    I would try the Fettuccine  Alfredo for Two Recipe.

    Reply
5 from 6 votes (1 rating without comment)

Did you make this recipe? Let me know! Cancel reply

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

Recipe Rating




Primary Sidebar

I'm Katie Jasiewicz: home cook, food blogger, and recipe developer. A busy mom of two children who loves to feed her family delicious meals that don’t take hours to cook! My mission is to create easy-to-make modern comfort food for the busy family. (more)

Featured On

brand logos in collaage; food network, MSN, kitchenaid, country living, world market, etc

Most Popular Recipes

  • Glass baking dish filled with peach cobbler resting on a striped dish cloth.
    Old Fashioned Peach Cobbler
  • Broccoli Cheese Casserole spooned out of white baking dish
    Broccoli Casserole with Ritz Crackers
  • Female hand holding a tortilla chip over a bowl of queso dip.
    Velveeta Cheese Dip
  • Glass plate filled with an apple pie with powdered sugar.
    Apple Pie with Streusel Topping
  • White oval dish filled with creamed spinach on a blue and white striped towel.
    Steakhouse Creamed Spinach
  • Dried spaghetti on a countertop.
    KitchenAid Pasta Recipe

Grilling Recipes

  • Skillet filled with pasta, tomatoes, basil, and sliced chicken on a blue and white checkered cloth.
    Bruschetta Chicken Pasta
  • White plate with dots with 2 grilled chicken strips, rice, and green beans on a blue and white checkered cloth.
    Grilled Chicken Strips
  • Thinly slices of steak on a white plate with steak juice on plate.
    Grilled Flank Steak
  • Sliced pork with green beans, and mashed sweet potato on a white and blue checkered cloth.
    Grilled Pork Tenderloin

Footer

logos of places Katie's Cucina has been featured on; food network, KitchenAid, Stonyfield, Country LIving, Women's Health, etc.

COPYRIGHT © KATIE'S CUCINA 2009-2025
AS AN AMAZON ASSOCIATE I EARN FROM QUALIFYING PURCHASES.
PRIVACY POLICY · ACCESSIBILITY STATEMENT · DESIGN BY GRACE + VINE STUDIOS

5347 shares

Rate This Recipe

Your vote:




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

Recipe Ratings without Comment

Something went wrong. Please try again.