Salmon tacos get a sunny Mediterranean twist in this vibrant, weeknight-friendly recipe. With herby cabbage slaw, bright quick-pickled sumac onions, and creamy tzatziki, these tacos prove that fish tacos don’t have to stay in their lane—Mediterranean flavors fit right in.
If you already love classics like chicken shawarma wraps or fish gyros, serving seasoned salmon in a warm tortilla is a natural (and delicious!) leap. One bite, and Taco Tuesday will never be the same.
These tacos are all about balance: warmly spiced salmon, crunchy fresh cabbage, cool herby yogurt sauce, and a pop of acidity from the pickled onions. The whole combination is bold, fresh, and unbelievably satisfying—my family always goes back for seconds!
Why You’ll Love These Salmon Tacos
- Easy, fast, and beginner-friendly — perfect weeknight dinner.
- Mediterranean-inspired flavors like Aleppo pepper, dill, lime, and tzatziki.
- Perfectly baked salmon every time thanks to the foil-tent method.
- Crunchy, creamy, and zesty, all in one handheld bite.
Salmon Taco Ingredients
For the Slaw
- Green cabbage — crunchy and fresh.
- Salt — softens the cabbage and seasons it.
- Cilantro & dill — bring bright Mediterranean freshness.
- Lime juice — adds acidity to balance the richness of the salmon.
- Cumin & Aleppo pepper — warm, earthy spices.
- Extra virgin olive oil — choose a smooth, high-quality one.
For the Salmon
- Salmon filet — center-cut works best for juicy, even cooking.
- Salt & pepper
- Garlic — minced for bold flavor.
- Cumin, paprika, Aleppo pepper — the Mediterranean spice trio.
- Extra virgin olive oil
- Lime
For Serving
- Corn or flour tortillas
- Tzatziki sauce (homemade or good quality store-bought)
- Pickled onions
- Sliced jalapeños
- Lime wedges
How to Make Mediterranean Salmon Tacos
1. Preheat the oven
Heat the oven to 375°F, and position a rack in the center.
2. Start the cabbage slaw
Shred ½ head of cabbage, place it in a colander, and toss with salt. Let it soften for 10–15 minutes while you prep the toppings.
3. Season the salmon
Pat the salmon dry and place it in a baking dish. Season generously with salt and pepper, then rub the top with garlic, cumin, paprika, and Aleppo pepper. Drizzle with olive oil.
4. Bake
Cover the baking dish with foil—tenting it so it doesn’t touch the fish—and bake for about 15 minutes, or until just cooked through. Thinner fillets may need less time; thicker fillets may need a few extra minutes.
5. Finish the slaw
Pat the salted cabbage dry, place it in a bowl, and add cilantro, dill, remaining spices, lime juice, and olive oil. Toss and adjust seasoning to taste.
6. Flake the salmon
Once the salmon is baked, flake it gently with a fork. Cover with foil and let it rest for 2 minutes. Warm the tortillas in the oven wrapped in parchment and foil.
7. Add the final touch
Squeeze fresh lime juice all over the salmon.
8. Assemble
Spread tzatziki on each warm tortilla, add salmon, slaw, pickled onions, and jalapeños. Serve immediately with extra lime wedges.
Tips for the Best Salmon Tacos
- Foil is your friend — it traps steam and prevents the salmon from drying out.
- Cook by sight — salmon should be opaque and flake easily.
- Use a thermometer — 125°F for medium-rare, 145°F for fully cooked.
- Prep toppings ahead — slaw, tzatziki, and onions can be made in advance.
How to Use Leftover Cabbage
Got extra cabbage? Try:
- Roasted cabbage wedges
- Vegan cabbage soup
Both use exactly half a cabbage!
What to Serve with Salmon Tacos
These tacos are a full meal on their own, but they pair well with:
- Chorizo, Tomato & Charred Corn Salad
- Agua de Valencia
- Sparkling rosé lemonade
- Hibiscus tea or fresh strawberry lemonade
Mediterranean-Style Salmon Tacos Recipe
Prep Time: 15 minutes
Cook Time: 18 minutes
Total Time: 33 minutes
Servings: 4
Ingredients
Slaw
- ½ green cabbage, shredded (about 3–4 cups)
- ½ tsp kosher salt
- ½ bunch chopped cilantro
- 3 tbsp chopped dill
- Juice of 1 lime
- ½ tsp cumin
- ½ tsp red pepper flakes or Aleppo pepper
- 2 tbsp extra virgin olive oil
Salmon
- 1 lb salmon filet (skin on or off)
- Kosher salt & black pepper, to taste
- 2 garlic cloves, minced
- ½ tsp ground cumin
- ½ tsp paprika
- ½ tsp red pepper flakes or Aleppo pepper
- 2 tbsp extra virgin olive oil
- Juice of 1 lime
For Serving
- 8 small corn or flour tortillas
- ½ cup tzatziki sauce
- ½ cup pickled onions
- 1–2 jalapeños, thinly sliced
- Lime wedges
Instructions
- Preheat oven: 375°F, rack in the center.
- Prep slaw: Toss cabbage with salt in a colander and set aside for 10–15 mins.
- Season salmon: Pat dry, rub with garlic, cumin, paprika, red pepper flakes, drizzle with olive oil, and season with salt & pepper.
- Bake salmon: Cover with foil tenting over fish, bake 15 mins (adjust for thickness) until nearly cooked through.
- Finish slaw: Pat cabbage dry, combine with cilantro, dill, lime juice, cumin, red pepper flakes, and olive oil. Toss and adjust seasoning.
- Flake salmon: Remove from oven, flake with a fork, cover with foil for 2 mins. Warm tortillas in oven wrapped in parchment and foil.
- Finish salmon: Squeeze lime over flaked salmon.
- Assemble tacos: Spread tzatziki on tortillas, top with salmon, slaw, pickled onions, and jalapeños. Serve with lime wedges.