• Skip to main content
  • Skip to primary sidebar
Myriad Recipes
menu icon
go to homepage
  • Recipes
  • Dinner
  • About
  • Contact Me
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Dinner
    • About
    • Contact Me
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×
    Myriad Recipes » Recipes » Dinner

    The BEST Fish Tacos with Mango Salsa (15 Minutes)

    Published: Jul 16, 2024 · Modified: Apr 8, 2025 by Emily Roz · This post may contain affiliate links · Leave a Comment

    • Share
    • Tweet
    Jump to Recipe

    These are my fish tacos with mango salsa that take around 15 minutes to make. I've also served these grilled fish tacos with a homemade cilantro avocado sauce and topped the tacos with pickled red onions. The flavours are unreal and it's a really simple recipe so I hope you enjoy it!

    Salmon fish tacos with mango salsa and an avocado cilantro cream.

    I love vibrant, flavourful dishes and these salmon fish tacos with mango salsa and an avocado cilantro sauce are the definition of that. They are spicy, tangy, sweet, creamy, and such a crowd-pleaser.

    If you're looking for some more taco recipes, my ground pork tacos are a tasty option, or if you'd like a meat-free taco option, then my black bean tacos are such a great shout! For something crunchy on the outside, my beef and cheese taquitos are fabulous.

    This is the perfect taco recipe to serve in summer, so if you're looking for more summery recipes, check out my caprese flatbreads, Vietnamese-inspired noodle salad, or Greek meatballs (keftedes).

    Jump to:
    • Why you'll love this recipe
    • Ingredients & Substitutions
    • Step by step instructions with photos
    • What to do with leftovers
    • FAQs
    • More recipes you might enjoy!
    • The BEST Fish Tacos with Mango Salsa (15 Minutes)

    Why you'll love this recipe

    Vibrant: You've got the bright salmon, colourful mango salsa, zingy green cilantro avocado sauce, and pink red onions. You could even add in some grated red cabbage if you wanted to add even more goodness.

    Easy: You've just got three main steps to this recipe, sear the salmon, make the salsa, and blend up the avocado sauce. Then just assemble!

    Quick: We are lightly searing the salmon for this recipe as we want it to be moist and gorgeous, so the recipe only takes 15 minutes to put together, a great mid-week dinner or lunch!

    Ingredients & Substitutions

    Folded fish taco.

    Salmon: I used salmon fillets for this recipe. Slice off the skin and then you'll want to chop it into cubes. If you don't like salmon, then you could use cod! For a plant-based alternative, tofu would be a great option. For some more salmon recipes, check out my stuffed air fryer salmon or my salmon and mushroom risotto, both great dinner recipes!

    Cumin: For a bit of spice, I've used ground cumin. If you don't have this, you can omit it.

    Paprika: I'd recommend sweet paprika. If you don't have paprika, I'd recommend using chili powder.

    Mango: You can use pre-chopped mango but I'd recommend getting a fresh large mango and slicing it into pieces based on your preference! If you don't have mango, you could use a peach or nectarine.

    Bell pepper: I've used an orange pepper, but red would do too.

    Tomatoes: Baby tomatoes are great for this recipe, it's just to provide a bit of a citric element to the salsa. You can also use large tomatoes if you don't have little ones.

    Lime: Fresh lime juice is great for acidity and flavour. If you don't have lime, then use a splash of lemon juice.

    Jalapeños: Fresh or jarred jalapeños are great to add a spice to the salsa and the avocado sauce. If you don't have jalapeños, feel free to grab any large chillies from the supermarket and use them based on how much you like spice.

    Cilantro (coriander): This adds a lovely herbaceous flavour to the salsa and the sauce. Feel free to omit if you don't like it!

    Avocado: to add a green, creamy element to our sauce, avocado is essential.

    Mayonnaise: This is optional but I used it in the avocado cilantro sauce for a bit more flavour.

    Corn tacos: You can get these from a lot of large supermarkets or from your local Mexican grocery store.

    Step by step instructions with photos

    Marinating cubes of salmon.

    Step 1: First up, remove the skin from your salmon and then slice into ½ inch cubes. Place in a bowl and then season with ground cumin, paprika, salt, and pepper.

    Frying cubes of salmon.

    Step 2: Sear the salmon on each side for 1 minute. You don't want the salmon to dry out and if it is slightly raw in the middle, don't worry, it adds to the freshness.

    Making mango salsa for fish tacos.

    Step 3: Now for the mango salsa, combine the chopped mango, tomatoes, bell pepper, cilantro, lime, and jalapeños in a bowl. Season with salt and pepper and then taste. Set aside.

    Avocado cilantro sauce.

    Step 4: To make the avocado cilantro sauce, combine the avocado, jalapeños, cilantro, olive oil, and mayonnaise in a blender and blend until smooth. Taste and season with salt and pepper.

    Assembling fish tacos with mango salsa.

    Step 5: Time to assemble your tacos. You an optionally heat up your corn tacos by placing them in the microwave for 30 seconds. Then place them down and top with your avocado sauce, followed by your salmon, mango salsa, and pickled red onions. Squeeze a wedge of lime over your tacos and enjoy!

    What to do with leftovers

    Storage: Store all your fish taco elements in an airtight container and place in the fridge for up to 3 days. Wrap your corn tacos in plastic wrap or place them in an airtight container too and store them in a cool, dry place for up to 3 days.

    Freezing: I'd recommend eating these fish tacos with mango salsa fresh.

    Reheating: For reheating the salmon bites, place them in a loosely lidded container and into the microwave for a minute or until heated through.

    FAQs

    What is the best fish for fish tacos?

    Salmon fillets and cod fillets are my favourites. They're chunky but easy to cook and taste delicious with an array of flavours.

    What goes with fish tacos?

    You could make a lovely slaw on the side, or eat it with roasted potato chips.

    Can I make this vegan?

    For sure, just sub out the fish with tofu, sliced into cubes. Then just substitute the mayo for vegan mayonnaise.

    What if I don't like cilantro?

    Don't worry, just omit the cilantro and you can always substitute it with parsley!

    More recipes you might enjoy!

    • Chicken katsu ramen in a white bowl.
      Chicken Katsu Ramen
    • Korean chicken stew with mashed potato.
      Korean-Style Chicken Stew
    • Pulled pork.
      Easy BBQ Pulled Pork
    • jacket potato topped with cheesy beans, fried chorizo and chives.
      Easy Jacket Potato with Cheesy Beans

    If you tried this Fish Tacos with Mango Salsa recipe or any other recipe on my website, please leave a 🌟 star rating and let me know how it went in the 📝 comments below. Thank you!

    Fish tacos with mango salsa.

    The BEST Fish Tacos with Mango Salsa (15 Minutes)

    Emily Roz
    These are my fish tacos with mango salsa that take around 15 minutes to make.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 5 minutes mins
    Total Time 15 minutes mins
    Course Main Course, Snack
    Cuisine European, Mexican
    Servings 2 people
    Calories 892 kcal

    Ingredients
      

    For the salmon

    • 2 salmon fillets skin removed and sliced into ½ inch cubes
    • 1 tsp ground cumin
    • 1 tsp paprika

    For the mango salsa

    • 1 mango chopped into little cubes
    • ½ orange bell pepper finely diced
    • 6 baby tomatoes roughly chopped into little pieces
    • 1 lime juiced
    • ½ tablespoon jalapeños finely chopped
    • cilantro small bunch, finely chopped

    For the avocado cilantro sauce

    • 1 avocado
    • ½ tablespoon jalapeños
    • cilantro small bunch
    • 2 tablespoon olive oil
    • 2 tablespoon mayonnaise

    Other bits

    • 6 corn tacos
    • pickled red onions
    • 2 lime wedges

    Instructions
     

    • First up, remove the skin from your salmon fillets and then slice into ½ inch cubes. Place in a bowl and season with ground cumin, paprika, salt, and pepper.
    • Place a pan on low heat and drizzle with olive oil. Sear the salmon on each side for 1 minute (total of 4 minutes). You don't want the salmon to dry out and if it is slightly raw in the middle, that's perfect, it keeps it moist! Remove the salmon from the pan and set it aside on a plate.
    • Now for the mango salsa, combine the chopped mango, tomatoes, bell pepper, cilantro, lime, and jalapeños in a bowl. Season with salt and pepper and then taste. Set aside.
    • To make the avocado cilantro sauce, combine the avocado, jalapeños, cilantro, olive oil, and mayonnaise in a blender and blend until smooth. Taste and season with salt and pepper.
    • Time to assemble your tacos. You an optionally heat up your corn tacos by placing them in the microwave for 30 seconds. Then place them down and top with your avocado sauce, followed by your salmon cubes, mango salsa, and pickled red onions. Squeeze a wedge of lime over your tacos and enjoy!

    Notes

    Step-by-Step Photos: My blog post includes helpful step-by-step photos to help guide you through making this recipe.
    To double quantity: This recipe can be doubled to make the dish for 4 people.
    Storage: Store all your fish taco elements in an airtight container and place in the fridge for up to 3 days. Wrap your corn tacos in plastic wrap or place them in an airtight container too and store them in a cool, dry place for up to 3 days.
    Freezing: I'd recommend eating these fish tacos with mango salsa fresh.
    Reheating: To reheating the salmon, place them in a loosely lidded container and into the microwave for a minute or until heated through.

    Nutrition

    Calories: 892kcalCarbohydrates: 57gProtein: 40gFat: 59gSaturated Fat: 10gPolyunsaturated Fat: 16gMonounsaturated Fat: 29gTrans Fat: 0.1gCholesterol: 99mgSodium: 381mgPotassium: 1837mgFiber: 14gSugar: 19gVitamin A: 2894IUVitamin C: 113mgCalcium: 113mgIron: 4mg
    Tried this recipe?Let us know how it was!

    More Dinner

    • Chicken paprikash with noodles in bowl.
      Chicken Paprikash Noodles
    • smoked salmon pasta bake in black pan.
      Smoked Salmon Pasta Bake
    • Tray of pigs in blankets toad in the hole.
      Pigs in Blankets Toad in The Hole
    • Slice of pithivier.
      Pithivier Recipe
    • Share
    • Tweet

    Sign Up To My Newsletter!

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hey I'm Em, a recipe developer, food content creator, and lover of all things food. Here you'll find simple and delicious recipes inspired by flavours from around the world. Enjoy!

    More about me →

    Order My Cookbook!

    Fall Recipes

    • Marry me chicken ramen in a ramen bowl with chopsticks topped with chicken, edamame beans, coriander, beansprouts, and spring onions.
      Marry Me Chicken Ramen
    • Black oven proof dish filled with baked pasta with a wooden spoon off the side.
      The Best Baked Ziti with Ground Turkey
    • Black casserole dish filled with gochujang gnocchi lasagne with wooden spoon.
      Gnocchi Lasagne with Gochujang
    • Black cast iron pan with lemon Boursin pasta inside topped with lemon slices.
      The BEST Lemon Boursin Pasta (One Pan)
    • Butterbean and spinach curry.
      Easy Butter Bean & Spinach Curry
    • Cheesy baked chicken in a black pan topped with parsley.
      Quick Cheesy Baked Chicken with Cream of Chicken Soup

    Popular Recipes

    • Feta Spring Flatbreads
      Feta Spring Flatbreads
    • Korean Rice Balls (Jumeokbap)
      Korean Rice Balls (Jumeokbap)
    • Cheat Bao (Bun) Recipe
      Cheat Bao (Bun) Recipe
    • Vietnamese-Inspired Cabbage Rolls
      Vietnamese-Inspired Cabbage Rolls
    • Pink pasta on a black plate.
      Pink Pasta (Barbie Pasta)
    • Sticky Ginger Aubergine
      Sticky Ginger Aubergine

    Sign Up To My Newsletter

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • About

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2023 Myriad Recipes

    Rate This Recipe

    Your vote:




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