20 Minute Easy Salmon Tacos – (Gluten Free)

Easy salmon tacos combine buttery, fresh salmon slathered with avocado oil and taco seasoning and baked until perfectly moist and delicious.  Piled into charred corn tortillas topped with an amazing green cilantro lime coleslaw.  This is an incredible mouth watering healthy dinner everyone will want to eat! Naturally gluten free and dairy free!

Why you’ll love this recipe

• These super fast and easy salmon tacos take 20 minutes to make and are the BEST healthy dinner that everyone will love!
• The salmon is seasoned with avocado oil and then rubbed with taco seasoning and baked until perfectly tender and flaky.
• The slaw is mixed with a creamy, tangy cilantro lime dressing that is out of this world.
• It is a naturally gluten and dairy free recipe!

To assemble the tacos I charred some corn tortillas on an open flame for a few minutes then topped them with with the most amazing crunchy green slaw. For a fully paleo version of this recipe, these paleo corn tortillas will totally work!

Wash it down with a grapefruit margarita and you have yourself one fun Mexican-themed dinner that you will want to make over and over again!

Salmon tacos ingredients and substitutions

• Salmon – I used wild caught. You can use one large piece of salmon or salmon filets
• Avocado oil – olive oil also works
• Taco seasoning – You can use homemade taco seasoning or store-bought
• Green cabbage – store-bought, shredded cabbage works in a pinch or you can buy and shred your own. Shredded romaine lettuce also works.
• Cucumber – for extra crunch, diced green bell peppers will also work.
• Cilantro lime dressing – I made homemade cilantro dressing but store-bought will also work. I like Primal Kitchen brand.
• Corn tortillas – I used sprouted corn tortillas that are gluten free but any will work in this recipe. You can even use flour tortillas.
• Cilantro – for a nice garnish on the tacos – optional of course but it adds a nice clean, herby finish to the tacos.

How to make Salmon Tacos

You can make these fish tacos in 20 minutes in only a few simple steps.

1. Season and cook the salmon. Preheat the oven to 425 degrees F and line a baking sheet with parchment paper or foil. Pat the salmon dry and brush it with avocado oil all over. Place it skin-side down on the baking sheet and sprinkle it with the taco seasoning. Use your hands to rub the seasoning all over the salmon. Place it into the oven and bake it for 10-12 minutes. Increase the oven temperature to broil and cook it for 2-3 more minutes to get the top nice and charred.
2. Make the coleslaw. In a medium bowl combine the shredded cabbage, diced cucumber, cilantro and the dressing and toss to coat everything in the dressing.
3. Assemble the tacos. Char the tortillas over an open flame on each side for a few seconds. Remove the salmon from the oven and break it up into large chunks with a fork. Drizzle the salmon with lime juice and sprinkle it with salt and pepper to taste. Pile some of the slaw into the tortillas and top it with chunks of salmon. Garnish with fresh torn cilantro.

• 

• 

• 

• 

What to serve with salmon fish tacos

The tangy lime dressing mixed in with the tender, taco-seasoned salmon goes perfectly with a crunchy slaw. This meal makes the best healthy Mexican dinner. Here are a few other recipe ideas to add to your meal that would really make it a party!

• Fresh tomato salsa and tortilla chips
• Spicy mango salsa
• Creamy green goddess dressing with chopped bell peppers

Potatoes also go great with fish so these sweet potato wedges or these smashed potatoes would also be wonderful with these tacos.

Storing suggestions

If you have leftover salmon then you can keep it in an airtight container in the refrigerator for up to 2 days. Reheat it in the microwave or in the oven at 375 degrees for 5-6 minutes.

You can also store the coleslaw in an airtight container in the refrigerator for up to 3 days as well.

More healthy salmon recipes to try!

• Quick and easy salmon salad
• Air Fryer Cajun Salmon
• Salmon patties with fennel apple slaw
• Honey Garlic Salmon – Easy Fitness Meals

Recipe tips

• Use good quality salmon for the best results. I like wild caught salmon from Trader Joes.
• Make sure to pat the salmon dry before seasoning it so the oil and seasoning sticks to the salmon and it gets a nice crispy outer layer while it cooks.
• Shred the cabbage thin and dice the cucumber into small spices so the slaw is easy to toss and pile into the tacos.
• You can skip the tortillas and simple make this recipe a salmon taco salad by just adding some of the cilantro-lime coleslaw to a bowl and top it with chunks of the cooked salmon. Add a nice drizzle of the dressing and some chopped cilantro and it is a low-carb easy dinner that will be fantastic!

Did you make this recipe? If you did, then please leave a rating and comment below. You can also tag me on Instagram @pinchmegoodfood so I can see your creation.

Print