Name: Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe
Prep time: 10 min
Cook time: 24 min
Total time: 34 min
Cuisine: Mexican
Ingredients: 2 lb side of salmon (skin on or off); 2 Tbsp olive oil (or neutral oil); 1 tsp chili powder; 1 tsp dried oregano; 1 tsp sweet paprika; 1 tsp Kosher salt; ½ tsp garlic powder; ½ tsp onion powder; ¼ tsp crushed red pepper flakes; 10-12 corn tortillas (street taco size, about 4½ inches round); Lime wedges (for serving); Fresh cilantro (for serving); Pineapple salsa (homemade or store-bought); Red cabbage slaw (crunchy, finely shredded); Cilantro lime crema (a creamy sauce made with cilantro and lime)

Jump to Recipe· 4.2 from 4 reviews

If you’re on the hunt for a vibrant, flavorful dish that’s easy to pull together yet feels special enough for any occasion, look no further than this Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe. The tender, spice-kissed salmon pairs perfectly with the crispness of the cabbage slaw, while the pineapple salsa adds just the right amount of sweet and tangy notes. Every bite bursts with layers of texture and bright flavors that will make you want to come back for more. Trust me, these tacos are a total crowd-pleaser and a personal favorite that I just can’t wait to share with you!

Ingredients You’ll Need

The image shows several small white bowls and plates arranged on a white marbled surface, each holding different ingredients. In the top center, a large white plate holds a thick, raw salmon fillet with bright orange color and visible marbling lines. To the left, a white bowl is filled with chunky pineapple salsa made of yellow pineapple pieces and green herbs. Below that, a white bowl contains stacked corn tortillas with light brown spots. On the right side, a clear jar with white cilantro lime crema and a small white bowl of chopped green cilantro sit near a white plate holding various colorful spices including red paprika, white garlic powder, beige onion powder, red pepper, chili powder, salt, and oregano. Bottom left features a bowl with shredded red cabbage slaw showing deep purple and green colors. A small white bowl with lime wedges is positioned near the bottom right. A small bowl of olive oil with golden liquid is placed near the tortillas. The overall arrangement is clean and organized, with each ingredient clearly visible. Photo taken with an iphone --ar 4:5 --v 7

This Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe relies on a handful of simple yet essential ingredients that come together beautifully to create a delicious meal. Each component plays its role, from the fragrant spices seasoning the salmon to the crunchy slaw and fresh garnishes that brighten every bite.

2 lb side of salmon (skin on or off): The star of the dish, packed with healthy fats and flavor, perfect for baking or grilling.
2 Tbsp olive oil or neutral oil: Helps the spices stick and keeps the salmon moist during cooking.
1 tsp chili powder: Adds a gentle smoky heat that complements the fish wonderfully.
1 tsp dried oregano: Brings an earthy, herbal note to the seasoning blend.
1 tsp sweet paprika: Provides rich color and a mild sweetness.
1 tsp Kosher salt: Essential for balancing flavors and enhancing the salmon’s natural taste.
½ tsp garlic powder: Infuses subtle savory undertones without overpowering the dish.
½ tsp onion powder: Adds depth and complements the garlic perfectly.
¼ tsp crushed red pepper flakes: Offers a subtle kick to awaken the palate.
10-12 corn tortillas (street taco size, about 4½ inches): The perfect handheld vessel with a slightly charred flavor for authenticity.
Lime wedges: Essential for adding that zesty brightness right before eating.
Fresh cilantro: Adds a fresh, herbal finish that ties everything together.
Pineapple salsa: A sweet and tangy topping balancing the spices and fish.
Red cabbage slaw: Adds crunch, vibrant color, and refreshing acidity.
Cilantro lime crema: Creamy, citrusy, and herbaceous sauce to drizzle on top.

How to Make Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe

Step 1: Season the Salmon

Start by patting the salmon dry with a paper towel—this helps the seasoning stick and promotes even cooking. Place the salmon on a parchment-lined baking sheet. Drizzle or brush 2 tablespoons of olive oil all over the top. In a small bowl, mix the chili powder, dried oregano, sweet paprika, kosher salt, garlic powder, onion powder, and crushed red pepper flakes. Sprinkle this fragrant spice blend generously over the salmon. The spices infuse the fish with warmth and a hint of smokiness that is utterly irresistible.

Step 2: Cook the Salmon

Now for the easy part: baking your salmon. Preheat your oven to 275°F (135°C) and bake the fish for 20-24 minutes until it reaches an internal temperature of 120°F (49°C). This low and slow method keeps the salmon tender and juicy, perfect for flaking into tacos. Alternatively, if you prefer grilling, place the seasoned salmon on a preheated grill for similar timing, turning carefully to avoid breaking the delicate fillet. Either way, the result is perfectly cooked salmon that flakes beautifully.

Step 3: Warm the Tortillas

Authentic street tacos wouldn’t be complete without warm, just-charred tortillas. To revive them, place each corn tortilla directly on a low to medium gas burner using tongs, flipping every 10-15 seconds until you see even charring. This imparts a delightful smokiness and pliability. After warming, wrap the tortillas in a damp paper towel to keep them soft and warm. If you don’t have a gas stove, heating the tortillas in a skillet for 30-45 seconds per side works just as well.

Step 4: Assemble the Tacos

Here’s the fun part—building those mouthwatering tacos! Lay a small handful of crunchy red cabbage slaw on each warm tortilla for a refreshing base. Next, add a portion of the flaky, seasoned salmon. Drizzle generously with the cilantro lime crema and top with pineapple salsa to introduce a bright and tropical sweetness. Serve immediately with lime wedges and freshly chopped cilantro to amplify the flavors and freshness. Each bite should be a perfect balance of textures and tastes.

How to Serve Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe

A white tortilla folded to hold layers of food is shown being held by a woman's hand with light skin and short nails. The first layer inside the tortilla is grilled orange salmon pieces with light charcoal marks, topped by bright yellow grilled pineapple chunks mixed with small bits of green herbs. Underneath, there is a layer of shredded purple cabbage adding a pop of color. A creamy white sauce with green herb flecks is drizzled over the top. The food rests on a white marbled surface with small bits of herbs and sauce drops scattered around. In the background, two more tortillas with similar fillings lie flat and out of focus. photo taken with an iphone --ar 4:5 --v 7

Garnishes

To elevate your Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe, fresh garnishes are a must. Bright lime wedges squeezed over bring a zesty pop that wakes up the palate, while vibrant cilantro leaves add herbal brightness. For an extra touch, sprinkle some finely diced red onions or pickled jalapeños for added texture and heat.

Side Dishes

This dish shines on its own, but pairing it with certain sides can turn it into a full fiesta. Consider serving Mexican-style street corn (elote) with creamy cotija cheese or a simple black bean and corn salad for some hearty, complementary flavors. A crisp green salad or a bowl of guacamole with tortilla chips also make excellent accompaniments.

Creative Ways to Present

If you want to impress guests or just have fun with presentation, try building a taco bar. Arrange the salmon, slaw, pineapples salsa, crema, tortillas, and all the garnishes separately so everyone can customize their own. Alternatively, serve the salmon over a bed of cabbage slaw for a taco salad twist or turn the elements into a vibrant taco bowl with some rice and avocado slices.

Make Ahead and Storage

Storing Leftovers

If you have any leftover Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe, store the components separately in airtight containers. Keep the cooked salmon and slaw refrigerated. Warm the salmon gently before assembling again so it stays tender and fresh.

Freezing

While the salmon can be frozen after cooking, freezing the assembled tacos or slaw is not recommended since it affects texture and freshness. To freeze, portion the cooked salmon into freezer-safe containers or bags and use within 1-2 months. Thaw overnight in the fridge before reheating gently.

Reheating

For best results, reheat the salmon in a low oven or skillet to avoid drying it out. Warm the tortillas separately to maintain their texture. Add fresh slaw and sauces after reheating to keep all the contrasting flavors and crunch intact.

FAQs

Can I use a different type of fish for this recipe?

Absolutely! While salmon is the star here due to its rich flavor and texture, you can substitute it with other firm fish like cod, halibut, or mahi-mahi. Just adjust cooking times accordingly to avoid overcooking.

Is it necessary to use corn tortillas?

Corn tortillas lend authenticity and a wonderful texture to these tacos, but if you prefer flour tortillas or have dietary restrictions, by all means, use those. Just warm them well to get that soft, flexible feel that’s perfect for wrapping.

How spicy is this Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe?

The spice level is mild to moderate due to the balanced use of chili powder and crushed red pepper flakes. It’s designed to complement the salmon and not overpower it. You can always increase or reduce the heat based on your taste.

Can I prepare the cabbage slaw in advance?

Yes, the cabbage slaw can be made a day ahead and kept refrigerated. It actually tastes great once the flavors meld, but give it a quick toss before serving to freshen the crunch.

Is this recipe gluten-free?

Using corn tortillas and keeping the other ingredients free from gluten-containing additives makes this dish naturally gluten-free. Just verify any store-bought sauces or seasonings if you want to be absolutely sure.

Final Thoughts

There you have it—an utterly delicious Baked Salmon Tacos with Crunchy Cabbage Slaw Recipe that’s sure to become a staple in your meal rotation. Its mix of tender, flavorful salmon, vibrant slaw, and bright toppings makes each bite a little celebration on your plate. Whether you’re cooking for the family or entertaining friends, this recipe delivers ease, taste, and wow factor all at once. Give it a try, and I promise it will quickly become one of your favorites too!