• 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 Fish Tacos with Mango and Avocado Salsa

Published: Mar 25, 2020 Ā· Modified: Apr 17, 2022 by Katie Ā· This post may contain affiliate links

Sharing is caring!

5198 shares
  • Share
  • Tweet
Jump to Recipe Print Recipe

Change up taco night and make my Mahi-Mahi Fish Tacos with Mango and Avocado Salsa for your friends and family in under 30 minutes!

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 I created this recipe for Mahi-Mahi Fish Tacos with Mango and Avocado Salsa.

In this post I’m going to share with you everything you need to make stove top fish tacos!

  • Ingredients
  • Directions
  • Mexican Side Dishes

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.

top view 4 plated Mahi Mahi Fish Tacos with Mango Avocado Salsa next to bowl of salsa.

Ingredients

  • Hass Avocado
  • Mango
  • Plum Tomatoes
  • Cilantro
  • Lime
  • Mahi-Mahi Fish
  • Taco Seasoning
  • Canola Oil
  • White Corn Tortillas
  • Shredded Carrots
  • Shredded cabbage

Directions

Let’s talk a little bit about how easy it is to make these fish tacos.

I made the salsa first, placed it in the refrigerator.

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. You can tent it with tinfoil 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.

3 plated Mahi Mahi Fish Tacos with Mango Avocado Salsa next to lime and a yellow iced beverage.

Once all the taco shells are done cooking it’s time to construct the tacos. I layered cabbage on the bottom, a thick piece of fish followed by the avocado mango salsa on top. Continue to construct the tacos, and then your ready to eat! You can make rice and beans if you want or just serve with some tortilla chips and salsa!

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

Mexican Side Dishes

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

  • Cherry Tomato, Corn, and Black Bean Salad
  • Mexican Rice Salad
  • Bacon & Queso Fresco Guacamole

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!

Mahi Mahi Fish Tacos with Mango Avocado Salsa

Mahi-Mahi Fish Tacos with Mango and Avocado Salsa

Change up taco night and make my Mahi-Mahi Fish Tacos with Mango and Avocado Salsa for your friends and family in under 30 minutes!
5 from 6 votes
Print Pin Rate
Course: Main Course
Cuisine: Mexican
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 2
Calories: 617kcal
Author: Katie

Equipment

  • 1 Stove Top

Ingredients

  • 1 hass avocado
  • 1 mango diced
  • 2 plum tomatoes diced
  • 1 tablespoon cilantro minced
  • Zest of ½ lime
  • Juice of 1 lime divided
  • 16 ounce piece wild mahi-mahi
  • 1 teaspoon taco seasoning
  • 1 cup + 1 tablespoon canola oil
  • 6 white corn tortillas
  • ½ cup shredded carrots and cabbage mixture

Instructions

  • 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.
  • Season the mahi-mahi with the taco seasoning on both sides, and set to the side. Then, preheat a skillet 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.

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!
Mahi-Mahi Fish Tacos with Mango and Avocado Salsa collage with text

Disclaimer: There are affiliates in this post. That means if you click on a link and purchase something I will receive a small percentage of the sale at no additional cost to you.

« 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 10 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

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

  • Broccoli Cheese Casserole spooned out of white baking dish
    Broccoli Casserole with Ritz Crackers
  • Green bowl filled with white gravy and a tray of biscuits next to the gravy bowl.
    Homemade White Gravy
  • white bowl filled with mashed potato soup.
    Mashed Potato Soup
  • Dried spaghetti on a countertop.
    KitchenAid Pasta Recipe

Easter Recipes

  • White platter filled with sliced turkey and carrots with gravy poured on top.
    Slow Cooker Turkey Breast
  • White oval dish filled with creamed spinach on a blue and white striped towel.
    Steakhouse Creamed Spinach
  • Oval red baking dish filled with corn casserole.
    Jiffy Corn Casserole
  • Square photo of a white bowl filled with cooked baby carrots.
    Instant Pot Carrots

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-2022
AS AN AMAZON ASSOCIATE I EARN FROM QUALIFYING PURCHASES.
PRIVACY POLICY Ā· ACCESSIBILITY STATEMENT Ā· DESIGN BY GRACE + VINE STUDIOS

5198 shares