Salmon Tacos Recipe (with Mexican Slaw)

There’s something about a perfectly cooked piece of salmon wrapped in a soft tortilla with a crunchy, tangy slaw that makes weeknights feel special. This Salmon Tacos Recipe (with Mexican Slaw) is bright, simple, and full of texture—think flaky salmon seasoned with Szeged Fish Rub and warm spices, paired with a creamy lime mayo slaw. It’s the kind of meal you’ll want to make again and again.

Why you’ll love this Salmon Tacos Recipe (with Mexican Slaw)

• Ready in about 30 minutes from start to finish.
• Balanced flavors: smoky, citrusy, creamy, and fresh.
• Uses easy-to-find ingredients and straightforward steps.
• Great for meal prep—slaw holds up well for a day or two.

Ingredients

• 16 oz. salmon fillet
• 1 T olive oil
• 1 1/2 tsp. Szeged Fish Rub
• 1/2 tsp. ground cumin
• 1/2 tsp. chili powder
• 6 low-carb tortillas (preferably Mr. Tortilla tortillas, see notes)
• 2 cups thinly-sliced green cabbage
• 1 cup thinly-sliced red cabbage
• 3 green onions, thinly sliced
• 1/4 cup chopped cilantro (optional, see notes)
• 4 T mayo
• 3 T fresh-squeezed lime juice
• 1/2 tsp. Green Tabasco Sauce (or more)
• Vege-sal or salt to taste

Equipment

• Nonstick skillet or cast iron pan
• Mixing bowl
• Sharp knife and cutting board
• Tongs or spatula
• Microplane or zester (optional)

Step-by-step Instructions

Follow these clear, sequential steps to make the tacos. The directions keep the same order as the ingredients and ensure measurements match the ingredient list exactly.

1. Prep the salmon: Pat the 16 oz. salmon fillet dry with paper towels. Place it on a cutting board and, if needed, remove any pin bones with tweezers. Leave the fillet whole or cut into two portions for easier handling.
2. Season the salmon: Drizzle 1 T olive oil over the salmon and rub it evenly across the surface. In a small bowl, mix 1 1/2 tsp. Szeged Fish Rub, 1/2 tsp. ground cumin, and 1/2 tsp. chili powder. Sprinkle this spice blend over both sides of the salmon, pressing lightly so it adheres.
3. Cook the salmon: Heat a nonstick skillet or cast iron pan over medium-high heat. When the pan is hot, add the salmon, skin-side down if the skin is on. Cook without moving for 3–4 minutes until the edges are opaque and a crust has formed. Carefully flip and cook another 3–4 minutes, or until the salmon flakes easily with a fork and reaches your desired doneness. Transfer the salmon to a plate and let it rest for a few minutes, then flake into large chunks with a fork.
4. Make the Mexican slaw base: While the salmon rests, combine the shredded cabbage and thinly-sliced green onions in a medium bowl. Add 1/4 cup chopped cilantro if using.
5. Prepare the lime-mayo dressing: In a small bowl, whisk together 4 T mayo, 3 T fresh-squeezed lime juice, and 1/2 tsp. Green Tabasco Sauce. Taste and season with Vege-sal or salt to your preference. If you like more heat, add additional Green Tabasco Sauce a few drops at a time.
6. Toss the slaw: Pour the lime-mayo dressing over the cabbage mixture and toss thoroughly so the cabbage is evenly coated. Adjust seasoning again with Vege-sal or salt if needed.
7. Warm the tortillas: Heat the 6 low-carb tortillas in a dry skillet over medium heat for about 20–30 seconds per side until warm and pliable, or wrap them in a clean towel and microwave for 20–30 seconds. If using Mr. Tortilla tortillas, follow package warming suggestions for best texture.
8. Assemble the tacos: Place a warm tortilla on a plate, add a portion of flaked salmon, and top with a generous scoop of Mexican slaw. Garnish with additional chopped cilantro and a squeeze of fresh lime juice if desired.
9. Serve immediately: Serve the tacos right away so the tortillas stay warm and the slaw stays crisp. Offer extra Green Tabasco Sauce and lime wedges at the table.

Taste & Texture Notes

The salmon provides a rich, flaky base while the Szeged Fish Rub adds a slightly smoky, savory note. Ground cumin and chili powder deepen the flavor profile without overpowering the fish. The Mexican slaw—bright lime, creamy mayo, and a touch of heat from Green Tabasco—offers a refreshing crunch that contrasts beautifully with the tender salmon. Warm tortillas cradle everything and keep each bite balanced.

Serving Suggestions

• Serve with lime wedges and extra Green Tabasco Sauce on the side.
• A light avocado crema or sliced avocado pairs nicely if you want extra creaminess.
• For a heartier plate, add black beans or a crisp corn salad alongside the tacos.
• Pair with a cold, citrus-forward beverage—sparkling water with lime or a light beer.

Make-Ahead & Storage

• Slaw keeps well: Refrigerate the dressed slaw in an airtight container for up to 2 days. The cabbage stays crisp thanks to the lime-mayo dressing.
• Salmon storage: Store leftover cooked salmon in the fridge for up to 2 days. Reheat gently in a warm oven or flake cold and add directly to tortillas for a quicker meal.
• Tortilla tip: Warm tortillas just before serving to keep them soft.

Notes

• If you can’t find Szeged Fish Rub, substitute with your favorite seafood seasoning blend or a mixture of smoked paprika, garlic powder, and a pinch of salt—keeping the same total seasoning amount (1 1/2 tsp.).
• The 6 low-carb tortillas referenced work well for lighter carbs and flexible portions. If you prefer regular tortillas, use the same number and warm them according to their package directions.
• Cilantro is optional: omit if you don’t enjoy its flavor or replace with chopped parsley for a different herbal note.
• Green Tabasco Sauce adds a tangy jalapeño heat. If you want more spice, increase slowly to taste.

Quick Tips from the Kitchen

• Don’t overcook the salmon: pull it from heat when it flakes easily; it will continue to cook slightly while resting.
• Thinly slicing the cabbage makes each bite texturally pleasant and helps the dressing coat evenly.
• If you prefer charred edges on the salmon, finish it under a high broiler for 1–2 minutes after pan-searing, watching closely to avoid burning.

Nutrition Snapshot

This meal balances protein, healthy fats, and fresh vegetables. Using low-carb tortillas reduces overall carbohydrate content while keeping the plate satisfying. Exact nutrition depends on tortilla brand and portion sizes.

Final thoughts

This Salmon Tacos Recipe (with Mexican Slaw) brings bright, vibrant flavors to a simple weeknight dinner. The combination of seasoned salmon and creamy, tangy slaw creates a taco that’s fresh, flavorful, and fast. Give it a try—once you taste the interplay of warm fish and crisp slaw, it might just become a new favorite.