Salmon Tacos with Mango Avocado Salsa

Last updated August 8, 2026 By Kelly Nardo | Leave a Comment
This post contains affiliate links. Please read my policy page.
Flavor-packed, easy salmon tacos with sweet, tangy, and spicy marinated salmon, crunchy cabbage, creamy cilantro yogurt sauce, and mango avocado salsa. Gluten-free, high in protein, and so delicious!
Prep: 30 minutes
Cook: 10 minutes
Total Time: 40 minutes
Servings 8 tacos
No ratings yet

Fish tacos are one of my favorite tacos! While they are usually made with white fish, we eat salmon once a week in our house, and I figured it was time to make salmon tacos. Since making these, they have become a favorite in our taco rotation.

They start with a quick marinade for the salmon. It’s sweet from the coconut aminos, spicy from the spices, and a little tangy from the lime juice. The salmon gets quickly pan-fried for a slight crisp on the outside while the inside is juicy and tender.

Never Miss a Recipe!

Get new recipes like this delivered to your inbox.

A close-up of salmon fish tacos with fish taco sauce, red cabbage, and mango avocado salsa on a plate with lime wedges. Next to the plate is a bowl of fish taco sauce.

You then have a quick and fresh mango avocado salsa that is sweet and spicy, a tangy fish taco sauce made with greek yogurt, and crunchy cabbage stuffed into warm tortillas.

They are packed with flavor and make a light yet satisfying meal. While these salmon tacos with mango salsa do have a few components, they are simple to make, and some steps can be made ahead of time if needed.

A plate of salmon tacos with mango salsa, shredded cabbage, and fish taco sauce on corn tortillas. Also on the plate are some lime wedges and cilantro. Around the plate are a bowl of shredded cabbage, a bowl of fish taco sauce, a bowl of mango salsa, and a bowl of chopped cilantro.

Why you’ll love this salmon taco recipe

  • full of flavor – we have tender marinated salmon, sweet and spicy mango salsa, crunchy cabbage, and creamy fish taco sauce.
  • customizable – feel free to swap out a taco filling or two for what you enjoy or have on hand.
  • easy macro-balanced meal – they are packed with protein, carbs, veggies, and healthy fats!

Are fish tacos healthy?

Fish tacos can be a great addition to a healthy diet. They are full of protein from the fish, healthy fats from toppings like avocado and sauce, veggies, and carbohydrates from tortillas. Although a lot of times, the fish can be fried, which can add more calories and fat. It’s important to be mindful of the sauce you are picking and how the fish is prepared.

An avocado cut in half, a measuring cup of coconut aminos, a plate of piles of different spices, two small bowls of chopped cilantro, a bowl of raw cubed salmon, a bowl of shredded red cabbage, a bowl of diced mango, half a mango that has been sliced, a plate of halved limes with a wooden reamer on it, a small bowl of greek yogurt, a small bowl of diced jalapeño, a small bowl of diced red onion, a small bowl of olive oil, and a pile of corn tortillas on a tan concrete counter.

Salmon tacos ingredients

  • salmon – marinated and quickly pan-fried to come out super tender!
  • homemade salmon marinade – a mix of coconut aminos, lime juice, garlic, chili powder, garlic powder, paprika, cumin, and red pepper flakes.
  • mango avocado salsa – a combo of fresh mango, avocado, red onion, jalapeños, cilantro, and lime juice.
  • fish taco sauce – a mix of greek yogurt, cilantro, and lime juice.
  • shredded cabbage – for some crunch.
  • corn tortillas

How to make salmon tacos

For the complete directions, ingredient amounts, serving size, and accurate nutrition breakdown, scroll down to the recipe card below.

Bowl filled with a brownish red marinade with a metal spoon in it. Next to it is half a lime and a wooden reamer.

Make the salmon marinade.

Mix the marinade ingredients in a bowl or jar until combined.

Cubed raw salmon coated in a marinade in a bowl. Next to it is half a lime and a wooden reamer.

Marinate the salmon.

Add salmon to a baking dish or bowl and pour over the marinade, making sure to coat all sides evenly. Marinate while you prep the remaining components, or up to 8 hours.

Bowl of fresh mango salsa with avocado, red onion, jalapeño, and cilantro with a spoon in it. Around the bowl are some juiced limes.

Make the mango salsa.

Add ingredients to a bowl and mix well to combine. Adjust according to taste. Let chill in the fridge until ready to assemble.

Blackened salmon cubes in a skillet.

Cook the salmon.

In a large skillet over medium heat, add oil and let it get hot. Add salmon in a single layer, spreading it out evenly, making sure not to overcrowd. If you have a lot of marinade left in your bowl, you can drizzle a little more on top of the salmon. Cook for 2-3 minutes, flip, and cook another 2-3 minutes until cooked through.

Fish taco sauce in a small bowl. Around it is a plate with halved limes and a wooden reamer and a bowl of chopped cilantro.

Make your taco sauce.

Add greek yogurt, cilantro, lime juice, salt, and pepper to a small bowl and mix well to combine.

Salmon tacos on a plate with shredded cabbage, mango avocado salsa, and fish taco sauce. On the plate are some lime wedges. Around the plate are a bowl of fish taco sauce and a bowl of mango salsa.

Assemble your tacos.

To your tortillas, add a good smear of your taco sauce followed by shredded cabbage, a few pieces of cooked salmon, some mango salsa, some cilantro, and a squeeze of lime juice.

Make the salmon in your air fryer

We are big fans of air fryer salmon in our house. To make the salmon in the air fryer, add salmon pieces to your air fryer basket in a single layer, spreading them out evenly. If you have a lot of marinade left in your bowl, you can drizzle a little more on top of the salmon. Air fry at 400 degrees for 7 minutes.

What to serve with salmon tacos

While these salmon tacos can be a complete meal on their own, here are some of our favorite taco sides:

  • rice
  • beans
  • tortilla chips
  • guacamole and salsa

Storage and reheating

  • fridge –  you have leftovers, store your components separately in airtight containers in the refrigerator. Salmon will last 4 days in the fridge.
  • reheating – reheat the salmon in a skillet on the stove for 4-5 minutes until warmed through. You can also reheat it in an air fryer at 400 degrees for 3 minutes.
A plate of blackened salmon tacos with mango salsa, cabbage, and fish taco sauce, and lime wedges. A hand is picking up one of the tacos. Behind the plate is a small bowl of chopped cilantro and a bowl of mango salsa.

Substitutions

  • salmon – I like using wild-caught sockeye salmon, but any kind you like will work. This recipe would also be great with shrimp or white fish.
  • coconut aminos – low-sodium soy sauce, light soy sauce, or tamari will work instead; it will just change the flavor a bit. Do not use liquid aminos, as they are way too salty.
  • spices (in the marinade) – feel free to adjust the amount depending on your spice preference. You can also add more to your liking.
  • mango salsa – pineapple salsa would be a great substitute, or you can use your favorite store-bought fresh salsa. Make sure to get one with fruit in it, as it really adds to the tacos.
  • greek yogurt – mayonnaise or sour cream will work instead.
  • olive oil – avocado oil can be used instead.
  • corn tortillas – corn or flour tortillas will work.
  • shredded cabbage – Use red or green cabbage. Shredded lettuce will work instead.

If you love quick and easy meals and want to learn how to build a balanced plate, check out our FREE How to Build a Balanced Plate Guide!

Salmon tacos on a plate with shredded cabbage, mango avocado salsa, and fish taco sauce. On the plate are some lime wedges. Around the plate are a bowl of fish taco sauce and a bowl of mango salsa.
Salmon tacos on a plate with shredded cabbage, mango avocado salsa, and fish taco sauce. On the plate are some lime wedges. Around the plate are a bowl of fish taco sauce and a bowl of mango salsa.
No ratings yet

Salmon Tacos with Mango Avocado Salsa

Author: Kelly Nardo
Flavor-packed, easy salmon tacos with sweet, tangy, and spicy marinated salmon, crunchy cabbage, creamy cilantro yogurt sauce, and mango avocado salsa. Gluten-free, high in protein, and so delicious!
Print Recipe Pin Recipe
Course: Main Course
Calories: 224kcal
Protein: 16g
Carbs: 19g
Fat: 10.3g
Prep Time: 30 minutes
Cook Time: 10 minutes
Total Time: 40 minutes
Servings: 8 tacos

equipment

  • nonstick skillet

ingredients

Salmon Marinade:

Mango Avocado Salsa:

  • 1 cup diced mango (150 grams)
  • 1 medium avocado, diced (150 grams)
  • 1/3 cup diced red onion (40 grams)
  • 2 tablespoons diced jalapeno (15 grams)
  • 1 packed tablespoon cilantro, chopped
  • 1 tablespoon lime juice
  • salt and pepper, to taste

Cilantro Lime Sauce:

  • 1/2 cup greek yogurt (4 ounces)
  • 2 tablespoons cilantro, finely chopped
  • 1 tablespoon lime juice
  • salt and pepper, to taste

For the Salmon Tacos:

  • 1 tablespoon olive oil (for cooking)
  • 8 corn tortillas
  • 2 cups shredded cabbage
  • fresh cilantro
  • lime wedges

instructions

  • Make the salmon marinade. Mix the marinade ingredients in a bowl or jar.
  • Marinate the salmon. Add salmon to a baking dish or bowl and pour over the marinade, making sure to coat all sides evenly. Marinate while you prep the remaining components, or up to 8 hours.
  • Make the mango salsa. Add ingredients to a bowl and mix well to combine. Adjust according to taste. Let chill in the fridge until ready to assemble.
  • Make your taco sauce. Add greek yogurt, cilantro, lime juice, salt, and pepper to a small bowl and mix well to combine. Let chill in the fridge until ready to assemble.
  • Prep any remaining components.
  • Cook the salmon. In a large nonstick skillet over medium heat, add oil and let it get hot. Add salmon in a single layer, spreading it out evenly, making sure not to overcrowd. If you have a lot of marinade left in your bowl, you can drizzle a little more on top of the salmon. Cook for 2-3 minutes, flip, and cook another 2-3 minutes until cooked through.
  • Optional – warm your tortillas. If desired, you can heat up your tortillas so they are pliable. On a gas stove, light to low-medium heat. Put tortillas directly over the flames and cook for 15-30 seconds, flip, and cook another 15-20 seconds. The edges might get a little charred, but that’s okay! You can also heat them in a hot cast-iron skillet on the stove by placing them in the pan and heating them for 30 seconds on each side. Repeat with each one. Wrap them in a kitchen towel to keep them warm.
  • Assemble your tacos. To your tortillas, add a good smear of your taco sauce followed by shredded cabbage, a few pieces of cooked salmon, some mango salsa, some cilantro, and a squeeze of lime juice.
  • Enjoy!

Last Step! Please leave a review and rating letting us know how you liked this recipe! This helps our business thrive so we can continue providing free recipes and high-quality content for you.

nutrition

Nutrition Facts
Salmon Tacos with Mango Avocado Salsa
Amount Per Serving (1 taco)
Calories 224 Calories from Fat 93
% Daily Value*
Fat 10.3g16%
Saturated Fat 1.7g11%
Polyunsaturated Fat 1.7g
Monounsaturated Fat 4.7g
Cholesterol 39mg13%
Sodium 206mg9%
Potassium 475mg14%
Carbohydrates 19g6%
Fiber 3.7g15%
Sugar 4.8g5%
Protein 16g32%
Vitamin A 469IU9%
Vitamin C 19mg23%
Calcium 56mg6%
Iron 1.2mg7%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?If you make this recipe or anything from Eat the Gains, leave a comment and rating to let people know how you liked it! Also, make sure to post it and tag me so I can see all of your creations!! @eatthegains and #eatthegains on Instagram!

Recipe by Kelly Nardo, Eat the Gains | Photography by Sierra Inn

Get My Guide On
How to Build a Balanced Plate

No recipe, no problem! Learn the key factors to build a balanced plate for sustainable eating and to fuel your body to support your activity, goals, and lifestyle.

Leave a Reply

Have a question or want to share how you liked the recipe? Share your feedback!

Recipe Rating