These Mediterranean-style salmon tacos are a fresh, flavorful twist on classic fish tacos—and once you try them, Taco Tuesday will never be the same. Flaky baked salmon seasoned with warm spices is tucked into warm tortillas and topped with crunchy herby cabbage slaw, bright pickled onions, and cool, creamy tzatziki sauce. The result? A bold, balanced dinner that feels exciting yet easy enough for a busy weeknight.
Inspired by Mediterranean favorites like fish gyros and shawarma wraps, this recipe brings together the best of two worlds: taco-style assembly with bright Mediterranean flavors. Every bite delivers spice, freshness, and creaminess in perfect harmony.
Why You’ll Love These Salmon Tacos
- Big flavor, minimal effort: Simple spices and fresh toppings do all the work
- Healthy and satisfying: Packed with protein, fresh herbs, and veggies
- Weeknight-friendly: Ready in about 30 minutes
- Customizable: Adjust the spice level or toppings to suit your taste
Ingredients You’ll Need
For the Salmon
- Salmon fillet (center-cut works best)
- Olive oil
- Garlic
- Cumin
- Paprika (sweet or smoked)
- Aleppo pepper or red pepper flakes
- Salt and black pepper
- Fresh lime
For the Herby Cabbage Slaw
- Green cabbage
- Fresh cilantro
- Fresh dill
- Olive oil
- Lime juice
- Cumin
- Aleppo pepper or red pepper flakes
For Serving
- Corn or flour tortillas
- Tzatziki sauce (homemade or store-bought)
- Pickled red onions (preferably with sumac)
- Fresh jalapeño slices (optional)
- Lime wedges
How to Make Mediterranean Salmon Tacos
1. Prep the Oven
Preheat your oven to 375°F (190°C) and position a rack in the center.
2. Soften the Cabbage
Shred the cabbage and place it in a colander. Toss with a generous pinch of salt and let it sit for 10–15 minutes to soften while you prep the remaining ingredients.
3. Season the Salmon
Pat the salmon dry and place it in a baking dish. Season with salt and pepper, then rub with minced garlic, cumin, paprika, and Aleppo pepper. Drizzle generously with olive oil.
4. Bake the Salmon
Cover loosely with foil (tenting so it doesn’t touch the fish) and bake for about 15 minutes, or until the salmon is just cooked through and flakes easily.
5. Make the Slaw
Pat the cabbage dry and transfer it to a bowl. Add chopped cilantro and dill, lime juice, cumin, red pepper flakes, and olive oil. Toss well and adjust seasoning to taste.
6. Finish the Salmon
Remove the salmon from the oven, flake it gently with a fork, and squeeze fresh lime juice over the top. Cover again briefly to keep warm.
7. Warm the Tortillas
Wrap tortillas in parchment and foil, then warm them in the oven for a few minutes.
8. Assemble the Tacos
Layer tzatziki on each tortilla, add flaked salmon, top with cabbage slaw, pickled onions, and jalapeños if using. Serve warm with extra lime wedges on the side.
Tips for Perfect Salmon Tacos
- Don’t overcook: Salmon is done when it flakes easily and turns opaque
- Use foil: Baking covered keeps the salmon moist and tender
- Season generously: Salmon can handle bold spices
- Taste as you go: Especially the slaw—it should be bright and zesty
What to Serve with Salmon Tacos
These tacos are a complete meal on their own, but they pair beautifully with:
- A simple tomato and cucumber salad
- Charred corn or Mediterranean-style bean salad
- Sparkling lemonade, rosé, or iced herbal tea
How to Use Leftover Cabbage
If you have extra cabbage, try roasting it with olive oil and spices or adding it to soups, stir-fries, or salads later in the week. One head of cabbage can easily stretch across multiple meals.
Final Thoughts
These Mediterranean-style salmon tacos are proof that simple ingredients can create unforgettable flavor. With flaky salmon, crunchy slaw, and creamy tzatziki wrapped in a warm tortilla, this dish is fresh, bold, and endlessly satisfying. Whether it’s a casual weeknight dinner or a laid-back gathering with friends, this recipe is guaranteed to impress.