Salmon Tacos Recipe (with Mexican Slaw)

This Salmon Tacos Recipe is delicious, easy, and very low in carbs, and fish taco fans will love this dinner idea! We loved the salmon tacos with Mexican slaw, and enjoyed a bit of extra slaw dressing drizzled on the salmon.

Pin the Salmon Tacos Recipe to make them later!

This Salmon Tacos Recipe (with Mexican Slaw) happened after a couple of things aligned to inspire the recipe. First, I had been thinking how great Mr. Tortilla 2 Net Carb Multigrain Tortillas would be for tacos. Second, I had two extra large salmon fillets thawed out in the fridge with no idea for what to make. And third, I happened to have all the ingredients for Spicy Mexican Slaw, which I think is so great for fish tacos.

After I had the idea of combining these ingredients, I was pretty sure the tacos would be amazing, and when I made them with Kara to take the photos we absolutely loved them. We used the Air Fryer to cook the salmon in six minutes, which made salmon tacos so quick and easy for a week-night meal. But I’ll give links to other cooking methods for the salmon if you don’t have an Air Fryer.

And no matter what method you use, this new salmon tacos recipe will be a quick and easy dinner. I’m confident everyone who likes salmon will love this recipe, and If you like fish tacos at all I hope you’ll try it soon!

What ingredients do you need for this recipe?

(This is only a list of ingredients; please scroll down for complete printable recipe. Or if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the complete recipe with ingredient amounts.)

How low in carbs is the Salmon Tacos Recipe?

With the brand of low-carb tortillas we used, this recipe has about 6 net carbs in one taco and 21 grams of protein!

What Low-Carb Tortillas did we use for the Salmon Tacos?

I’m a long-time fan of Mission Carb Balance Whole Wheat Tortillas (affiliate link), and these Salmon Tacos would be delicious using those (or use another brand of low-carb tortilla if you have a favorite.) But once I tried the Mr. Tortilla 2 Net Carb Multigrain Tortillas (affiliate link), I became infatuated with the idea of making tacos with them. These tortillas are thin (similar in thickness to corn tortillas) and just the right size for a taco. And Kara and I both loved the flavor as well.

Another tip for this Salmon Tacos Recipe:

Besides using a new brand of low-carb tortillas for this recipe, we also used Air Fryer Parchment Paper (affiliate link) after a reader recommended it on the Kalyn’s Kitchen Facebook Page! This was a new product for both Kara and me, and it was a complete game-changer for keeping the Air Fryer basket clean. I discovered that the parchment paper comes in a variety of sizes for different Air Fryers and I was so excited to find there was a size for my Cuisinart Convection Air Fryer Toaster Oven (affiliate link) that has a larger basket!

Other ways to cook the salmon for these tacos:

We used the Air Fryer to cook the salmon in six minutes, following instructions from Air Fryer Salmon. That worked perfectly, but if you don’t have an Air Fryer you can use instructions for grilled salmon or roasted salmon from my recipe for Maple Glazed Salmon, and that recipe has Air Fryer instructions too if you want to compared all three methods. (Hint: all three are very quick and easy, FTW!)

Which Air Fryer did we use for the Salmon Tacos?

I became a big Air Fryer fan after I discovered the Cuisinart Convection Air Fryer Toaster Oven (affiliate link) which is what I used for this recipe. This air fryer has a larger basket, which lets me fit four pieces of salmon, chicken, or pork chops, and I find this model very easy to use. I also like the convenience of having an air fryer that stays out on the counter. (You can use Air Fryer Recipes to see the other Air Fryer recipes on my site.)

How to Make this Salmon Tacos Recipe (with Mexican Slaw):

(This is only a summary of the steps for the recipe; please scroll down for complete printable recipe. Or if you use the JUMP TO RECIPE link at the top of the page, it will take you directly to the complete recipe.)

1. The salmon fillet I had was almost 16 ounces total. Let salmon thaw overnight in the fridge if frozen.
2. Mix Szeged Fish Rub (affiliate link) or other fish seasoning, ground Cumin (affiliate link), and Chili Powder (affiliate. link). Rub salmon with olive oil and fish rub mixture.
3. Let salmon come to room temperature while you thinly slice green and red cabbage and slice green onions for the slaw.
4. Combine mayo, fresh-squeezed lime juice, Green Tabasco Sauce (affiliate link), and Vege-Sal (affiliate link) or regular salt to make the slaw dressing.
5. Toss together cabbage and green onions; then toss that with about HALF of the dressing. Add cilantro (if using) and toss again.
6. Save the rest of the dressing to drizzle on the salmon in the tacos, which we highly recommend even though it didn’t make it into these photos!
7. The next photo shows the Air Fryer Parchment Paper (affiliate link) which Kara and I both loved.
8. Lay the salmon on the parchment paper or directly in Air Fryer basket.
9. We preheated the Air Fryer to 400F and cooked salmon 6 minutes without turning. See my recipe for Maple Glazed Salmon if you don’t have an Air fryer.
10. These are the Mr. Tortilla 2 Net Carb Multigrain Tortillas that partly inspired this new recipe.
11. While salmon cooks, heat each tortilla about 30-60 seconds in a dry hot pan, turning them once.
12. Remove salmon from the Air Fryer, place in a bowl, and use a fork to shred apart.
13. Assemble the Salmon Tacos by putting slaw and pieces of salmon in the hot tortillas.
14. Serve Salmon Tacos right away, with extra slaw dressing to drizzle over the tacos (highly recommended) and/or fresh lime pieces to squeeze on at the table.

Make it a Low-Carb Meal

I think Salmon Tacos are perfect for a low-carb meal on their own, but if you want to add a side dish, I’d love them with one of these salads:

More Delicious Low-Carb Mexican Food:

For more low-carb meals with Mexican flavors, check out my round-up of Keto Mexican Food Dinners!

Historical Notes for this Recipe:

The Salmon Tacos recipe was first posted in 2022, and I’ve made it many times since then. The recipe was last updated with more information in 2025.

Share This:

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from