Name: Salmon Tacos with Mexican Slaw Recipe
Prep time: 10 min
Cook time: 6 min
Total time: 26 min
Cuisine: Mexican
Ingredients: 16 oz. salmon fillet; 1 tablespoon olive oil; 1 1/2 teaspoons Szeged Fish Rub; 1/2 teaspoon ground cumin; 1/2 teaspoon chili powder; 6 low-carb tortillas (preferably Mr. Tortilla tortillas); 2 cups thinly sliced green cabbage; 1 cup thinly sliced red cabbage; 3 green onions, thinly sliced; 1/4 cup chopped cilantro (optional); 4 tablespoons mayonnaise; 3 tablespoons fresh-squeezed lime juice; 1/2 teaspoon Green Tabasco Sauce (or more to taste); Vege-Sal or salt to taste

I absolutely love sharing this Salmon Tacos with Mexican Slaw Recipe because it brings together vibrant, fresh flavors in such an easy and satisfying way. The combination of tender, seasoned salmon and zesty cabbage slaw wrapped in warm tortillas creates a meal that feels both indulgent and light. Whenever I make this dish, it instantly brightens up the table and puts everyone in a great mood. These tacos are one of my go-to meals for a weeknight dinner or casual gathering because they come together quickly but taste like something special.

Why You'll Love This Salmon Tacos with Mexican Slaw Recipe

What really excites me about this recipe is its balance of bold and fresh flavors. The salmon is perfectly seasoned with a smoky, slightly spicy rub that complements its natural richness without overpowering it. Then the Mexican slaw adds a crisp, tangy crunch with a touch of creamy lime mayo dressing that ties it all together. Every bite bursts with freshness and texture, making this an incredibly satisfying dish that never feels heavy or greasy.

Another reason I keep coming back to this Salmon Tacos with Mexican Slaw Recipe is how straightforward it is to prepare. The ingredients are simple but high-impact, and the steps flow easily — from seasoning and air frying the salmon to whipping up the quick slaw and warming the tortillas. I find it perfect for both busy weeknights and entertaining because it impresses with minimal effort. Plus, it’s versatile enough to fit into casual lunches, dinner parties, or even summer cookouts. It’s truly a standout recipe I’m excited to recommend to anyone looking for bold flavor with simple prep.

Ingredients You'll Need

The first image shows two pieces of raw salmon fillets sealed in clear plastic bags, lying flat on a white marbled surface, displaying a bright orange color with subtle white lines. The second image shows the same two salmon fillets now cooked and placed side by side on a metal baking tray with some oil and seasoning visible, the salmon pieces have a warm, cooked orange color with brownish seasoning spots on top and a slightly flaky texture. photo taken with an iphone --ar 4:5 --v 7

These ingredients come together effortlessly, each adding an essential layer of taste, texture, or color to the Salmon Tacos with Mexican Slaw Recipe. From the rich salmon to the crunchy cabbage slaw, every component plays a crucial part in creating a deliciously balanced dish.

16 oz. salmon fillet: Choose fresh, firm salmon for the best flavor and texture.
1 tablespoon olive oil: Helps the seasoning stick and keeps the salmon moist during cooking.
1 ½ teaspoons Szeged Fish Rub: This smoky seasoning blend is the star flavoring for the salmon.
½ teaspoon ground cumin: Adds a warm, earthy note that pairs beautifully with the fish rub.
½ teaspoon chili powder: Brings a subtle heat without overwhelming the dish.
6 low-carb tortillas: I prefer Mr. Tortilla brand for their texture and pliability.
2 cups thinly sliced green cabbage: Offers crispness and a fresh crunch to the slaw.
1 cup thinly sliced red cabbage: Adds vibrant color and a slightly sweeter crunch.
3 green onions, thinly sliced: Gives a mild onion bite that brightens the slaw.
¼ cup chopped cilantro (optional): Adds a fresh herbal lift, but you can skip if you’re not a fan.
4 tablespoons mayo: Creates a creamy base for the slaw dressing.
3 tablespoons fresh-squeezed lime juice: Infuses zesty brightness into the slaw.
½ teaspoon Green Tabasco Sauce: Adds a mild, tangy heat that livens up the dressing.
Vege-sal or salt to taste: Essential for seasoning and balancing flavors.

Directions

Step 1: If using frozen salmon, make sure to thaw it overnight in the fridge for even cooking and the best texture.

Step 2: Combine the Szeged Fish Rub, ground cumin, and chili powder in a small bowl. Rub both sides of the salmon with olive oil, then evenly coat the fish with the spice mixture. This will infuse the salmon with wonderful layers of flavor.

Step 3: Allow the salmon to come to room temperature for about 15 minutes while you prepare the slaw. This helps it cook more evenly and prevents it from getting rubbery.

Step 4: Thinly slice the green and red cabbage, and slice the green onions. If you’re using cilantro, chop it finely. These fresh veggies will create that crunchy slaw you’ll love.

Step 5: In a separate bowl, whisk together the mayo, lime juice, Green Tabasco Sauce, and Vege-Sal or salt. This creamy, tangy dressing is what brings the slaw to life.

Step 6: Toss the green and red cabbage with the green onions. Then mix in about half of the dressing, stirring in the chopped cilantro if you’re including it. Toss everything again until the slaw is fully coated and vibrant.

Step 7: Preheat your air fryer to 400°F (about 200°C). Place the salmon on parchment paper or directly in the air fryer basket and cook for 6 minutes without turning. The salmon will be perfectly cooked and easy to shred.

Step 8: While the salmon cooks, warm each tortilla in a dry hot pan for 30 to 60 seconds, flipping once. This keeps them soft and pliable—perfect for folding around the filling.

Step 9: Remove the salmon and transfer it to a bowl. Use a fork to gently shred it into bite-sized pieces, making it easy to fill your tacos.

Step 10: Assemble your Salmon Tacos by layering the slaw and shredded salmon inside the warm tortillas. Drizzle the reserved dressing over the top and offer fresh lime wedges for extra zing at the table.

Servings and Timing

This Salmon Tacos with Mexican Slaw Recipe makes about 6 servings, perfect for sharing with family or friends. Prep time is roughly 10 to 15 minutes to slice veggies and season the salmon. Cooking the salmon and warming the tortillas takes about 10 minutes. Overall, you’ll spend around 25 to 30 minutes from start to finish, making it a quick and satisfying meal that fits well into busy schedules. There’s no extended resting time needed, just a brief period for the salmon to come to room temperature before cooking.

How to Serve This Salmon Tacos with Mexican Slaw Recipe

Three tacos are placed side by side in a metal taco holder on a white plate. Each taco has a soft, light brown corn tortilla shell, filled with grilled salmon pieces showing an orange-pink color with charred marks. On top of the salmon, there is a generous layer of shredded purple cabbage and light, thin strips of white cabbage mixed with small green herbs for fresh contrast. In the background, there is a white ceramic bowl filled with sliced green limes, and two colorful, patterned salt and pepper shakers stand beside it. The scene is set on a white marbled surface with a brightly striped cloth with red, yellow, green, and blue stripes underneath the plate. The photo taken with an iphone --ar 4:5 --v 7

I love serving these salmon tacos fresh and warm so the textures and flavors really shine. They’re fantastic on their own, but adding sides like black beans, Mexican rice, or a vibrant corn salad can turn the meal into a full fiesta. For extra crunch and zing, I sometimes add sliced avocado, pickled red onions, or a sprinkle of cotija cheese right on top. Presentation-wise, layering the slaw and salmon so you get a good balance in every bite makes it feel special and inviting.

For drinks, I often pair these tacos with a crisp white wine like Sauvignon Blanc or a refreshing light beer to complement the smoky spices and lime notes. If you want to keep things alcohol-free, a sparkling lime agua fresca or iced hibiscus tea really enhances the fresh flavors. These tacos are my go-to for casual weeknight dinners but also shine at weekend get-togethers where you want something impressive yet relaxed.

When plating, I like to serve two tacos per person with plenty of extra lime wedges and dressing on the side so everyone can customize. Using colorful plates really sets off the vibrant slaw colors and gives the whole meal a bright, festive feel. These tacos are best enjoyed warm—fresh from the skillet or air fryer—and assembled just before eating to keep the slaw crisp and the tortillas soft.

Variations

I’ve found this Salmon Tacos with Mexican Slaw Recipe is wonderfully versatile, so feel free to make it your own! If you want a gluten-free option, just use corn tortillas instead of low-carb or flour ones. For a dairy-free or lighter twist, swap the mayo in the slaw dressing for Greek yogurt or a vegan mayo alternative. You can also omit the cilantro if you’re not a fan or add chopped fresh mint for a different herbal note that I adore.

If you want to switch up the flavor profile, try adding a pinch of smoked paprika or chipotle powder to the seasoning mix for a deeper smoky heat. Alternatively, cooking the salmon on a grill instead of an air fryer adds a fire-kissed char that’s irresistible. I also like baking the salmon in the oven wrapped in foil if I’m short on time or cooking for a larger group. Each method brings out slightly different nuances but keeps the heart of the dish intact.

For a vegan spin, you could substitute the salmon with grilled hearts of palm or marinated jackfruit and use a vegan mayo in the slaw. While this changes the protein, the bright slaw and spices create a similarly satisfying taco experience that’s great for plant-based diets.

Storage and Reheating

Storing Leftovers

If you have leftovers from the Salmon Tacos with Mexican Slaw Recipe, I recommend storing the shredded salmon and slaw separately in airtight containers. Keeping the slaw undressed or dressing it lightly helps prevent sogginess. Properly stored, the salmon will keep in the fridge for up to 3 days, and the slaw will stay fresh and crunchy for 1 to 2 days. Try to consume the tacos soon after assembling for the best texture.

Freezing

The cooked salmon can be frozen but I don’t suggest freezing the slaw or assembled tacos because the texture and taste degrade. To freeze, place shredded salmon in a freezer-safe container or bag with as much air removed as possible. It will keep well for up to 2 months. When you want to enjoy it, thaw the salmon overnight in the fridge before reheating gently.

Reheating

For the best results when reheating leftover salmon, I gently warm it in a hot skillet over low to medium heat or in a microwave on a low power setting to prevent drying out. Avoid reheating at high heat or for too long as it can easily become tough. I don’t recommend reheating tortillas or slaw; instead, warm fresh tortillas and serve the slaw chilled or at room temperature for the best experience.

FAQs

Can I make these Salmon Tacos with Mexican Slaw ahead of time?

You can prep the slaw and season the salmon in advance, but it’s best to cook the salmon and assemble the tacos just before serving to keep everything fresh and crispy. If you need to, prep the slaw the day before and keep the dressing separate until you’re ready to serve.

What if I don’t have Szeged Fish Rub?

No problem! You can easily substitute with a blend of equal parts smoked paprika, garlic powder, onion powder, salt, and a pinch of cayenne pepper to mimic the smoky, spicy profile of Szeged Fish Rub.

Can I use frozen salmon for this recipe?

Absolutely. Just be sure to thaw it completely in the fridge overnight for even cooking and the best texture. Cooking partially frozen salmon will produce uneven results.

Is this recipe spicy?

It has a gentle kick thanks to the chili powder and Green Tabasco sauce in the slaw dressing, but it’s not overwhelmingly hot. You can easily adjust the heat level by reducing or omitting the chili powder or Tabasco sauce if you prefer milder flavors.

What are good sides to serve with these salmon tacos?

I love pairing these tacos with black beans, Mexican street corn, cilantro lime rice, or even a fresh fruit salsa. These sides complement the bright, smoky flavors perfectly and can make the meal more filling and colorful.

Conclusion

I truly hope you’ll give this Salmon Tacos with Mexican Slaw Recipe a try soon because it’s one of those dishes that feels like a celebration every time I make it. It’s fresh, flavorful, and easy enough to whip up any night of the week, yet special enough to impress guests. Once you’ve had that first bite of tender, spiced salmon with the crunchy, tangy slaw wrapped in a warm tortilla, I promise it’ll become a favorite in your kitchen too. Enjoy every delicious mouthful!