Name: Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 33 min
Cuisine: Mediterranean
Ingredients: 1/2 green cabbage, cored and shredded (about 3 to 4 cups); Kosher salt; 1/2 bunch chopped cilantro leaves; 3 tablespoons chopped dill; 1 large lime, juiced; 1/2 teaspoon cumin; 1/2 teaspoon red pepper flakes or Aleppo pepper, plus more to your liking; 2 tablespoons extra virgin olive oil; 1 pound salmon filet (skin on or off); Kosher salt; Black pepper; 2 garlic cloves, minced; 1/2 teaspoon ground cumin; 1/2 teaspoon paprika; 1/2 teaspoon red pepper flakes or Aleppo pepper, plus more if you like; 2 tablespoons extra virgin olive oil; 1 large lime; 8 4-inch corn or flour tortillas; 1/2 cup tzatziki sauce, homemade or quality store-bought, plus more to your liking; 1/2 cup pickled onions, homemade or quality store-bought, plus more to your liking; 1 to 2 jalapenos, sliced into thin rounds; 1 large lime, sliced into wedges

Jump to Recipe· 3.9 from 5 reviews

I have to tell you, the first time I made this Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe, I was absolutely hooked. It’s such a vibrant and fresh take on tacos that brings together bold Mediterranean flavors with the ease of a weeknight meal. The combination of tender, flaky salmon with the crisp cabbage slaw and creamy, cooling tzatziki sauce creates a harmony of tastes and textures that just melts in your mouth. Every bite feels like a little celebration of fresh ingredients and bright flavors, making it one of my go-to dishes whenever I want something nutritious, quick, and effortlessly impressive.

Why You'll Love This Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe

I love how this recipe strikes the perfect balance between bold and subtle flavors. The salmon is seasoned with warming spices like cumin and paprika, and a kiss of red pepper flakes gives it just enough heat without overpowering the delicate fish. The cabbage slaw, tossed with fresh herbs and lime juice, adds a refreshing crunch that creates a perfect contrast to the tender salmon. Then, the tzatziki sauce brings everything together with its cool, creamy texture and tangy bite that feels like the Mediterranean sunshine on your plate.

Besides the fantastic flavor, what really excites me about this Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe is how simple and quick it is to prepare. It’s one of those meals that feels restaurant-quality but comes together in just about 30 minutes. Whether I’m cooking for a casual weeknight dinner or impressing friends at a summer gathering, it’s always been a hit. The freshness of the ingredients and the ease of assembly makes it one of my favorite dishes to share, especially when I’m craving something light yet satisfying and full of character.

Ingredients You'll Need

The image shows an arrangement of ingredients on a white marbled surface, including a large piece of bright orange salmon fillet placed on an oval blue plate at the bottom left. To the top left, there is a stack of yellow corn tortillas on a white plate. Surrounding these main items are small bowls with various colorful ingredients: three green limes on a blue plate, shredded pale green cabbage in a large white bowl, fresh green herbs including cilantro and dill on a blue plate, thinly sliced red onions mixed with some seasoning in another blue bowl, a small white cup filled with golden oil, and multiple small light green and blue bowls holding spices such as red chili flakes, brown cumin, and white salt, as well as two cloves of garlic. A single green jalapeño pepper is placed near the tortillas. Everything is laid out neatly, showing fresh and vibrant components. photo taken with an iphone --ar 4:5 --v 7

The ingredients in this recipe are wonderfully simple yet essential to capturing the vibrant flavors and textures that make these tacos truly special. Each one plays a role, from the crispness of the cabbage to the freshness of herbs and the bright acidity of lime, all of which perfectly complement the richly spiced salmon and tangy tzatziki.

Green cabbage: Provides a refreshing crunch and lightness to the slaw that balances the richness of the salmon.
Kosher salt: Used for seasoning and also to soften the cabbage for better texture in the slaw.
Chopped cilantro leaves: Adds a bright, herbaceous note that's quintessentially Mediterranean.
Chopped dill: Contributes a subtle anise-like flavor that pairs beautifully with the tzatziki and fish.
Lime juice: Brings acidity and brightness to both the slaw and salmon, lifting every flavor.
Cumin and red pepper flakes: Offer warm spice and gentle heat to the salmon and slaw, creating complexity without overpowering.
Extra virgin olive oil: Used to marry flavors and keep everything moist and vibrant.
Salmon filet: The star of the dish, flaky and rich, seasoned perfectly to soak up those Mediterranean spices.
Minced garlic: Infuses the salmon with aromatic depth and savory warmth.
Paprika: Adds smoky sweetness enhancing the fish's flavor.
Corn or flour tortillas: The perfect handheld base to wrap all the wonderful fillings.
Tzatziki sauce: Creamy and tangy, it adds luscious moisture and cuts through the spices with cooling contrast.
Pickled onions: Bring a punchy, tangy bite that elevates each mouthful.
Jalapenos: For those who love a fresh, subtle kick of heat.
Lime wedges: For a final squeeze of citrus that brightens the taco beautifully when served.

Directions

Step 1: Preheat your oven by positioning a rack in the middle and setting the temperature to 375°F. This moderate heat will allow the salmon to cook gently and retain its moisture.

Step 2: Prepare the cabbage by placing it in a large colander and seasoning with about ½ teaspoon of kosher salt. Toss it well with your hands, then let it sit for 10 to 15 minutes. This step softens the cabbage slightly, making it perfect for the slaw.

Step 3: Pat your salmon dry with paper towels. Season generously with salt and black pepper on all sides. Place it on a baking dish and rub the top with minced garlic, cumin, paprika, and red pepper flakes. Drizzle a couple of tablespoons of extra virgin olive oil over the fish to keep it tender during baking.

Step 4: Cover the baking dish loosely with foil, making sure the foil doesn't touch the salmon so it steams gently as it cooks. Bake in your preheated oven for about 15 minutes. Check the salmon early if your piece is thin, or cook a little longer if it’s quite thick. The salmon is done when it flakes easily but is still moist in the center.

Step 5: While the salmon cooks, drain any excess moisture from the cabbage by patting it with paper towels. Transfer it to a large bowl and add the chopped cilantro, dill, lime juice, cumin, and red pepper flakes. Drizzle in about 2 tablespoons of olive oil and toss everything together until well combined. Taste and adjust seasoning if needed, then set the slaw aside.

Step 6: When the salmon is just about ready, carefully remove it from the oven and uncover. Use a fork to flake the salmon gently into bite-sized pieces. Cover it again with foil for 2 minutes to keep warm. At the same time, wrap your tortillas in parchment paper and foil and place them in the oven to warm through.

Step 7: Cut a lime in half and squeeze the juice over the flaked salmon for a fresh, zesty finish that ties all the spices together beautifully.

Step 8: To assemble your Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki, spread a generous dollop of tzatziki on each warmed tortilla. Top with salmon, a handful of cabbage slaw, a spoonful of pickled onions, and a few jalapeno slices if you like some heat. Serve immediately with lime wedges on the side for squeezing. Enjoy each taco warm for the best flavor combination.

Servings and Timing

This Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe serves 4 generous portions, making it perfect for a small family dinner or an intimate gathering of friends. The total prep time is about 10 minutes, with around 20 minutes of cooking and assembly. So all told, you’re looking at roughly 30 minutes from start to finish. There’s a brief resting period after baking the salmon to keep it warm and moist, but nothing that slows you down. It’s truly a quick meal that doesn’t compromise on fresh, vibrant flavor.

How to Serve This Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe

A single piece of salmon fillet lies flat on a white baking tray, covered in a reddish-brown spice mixture that looks slightly oily. Thin slices of garlic are scattered evenly across the top of the fish. The tray has oil and seasoning splattered around the salmon, creating a bright yellow and dark brown oily pattern on the white tray. The background surface is white with a marbled texture. photo taken with an iphone --ar 4:5 --v 7

When I serve these salmon tacos, I like to keep things simple but inviting. They shine on their own, but pairing them with a light Mediterranean side like a tangy cucumber salad or a simple tabbouleh really makes the meal pop. A crisp, chilled glass of sparkling water with a slice of lemon or cucumber is my go-to drink pairing for a bright, refreshing result.

Presentation-wise, I arrange the tacos on a large platter with lime wedges scattered generously around. Garnishing with a sprinkle of fresh chopped cilantro or dill just before serving adds a burst of color and aroma that excites the senses. I usually portion about two tacos per person – they’re satisfyingly filling but not too heavy, making them perfect for a lunch or dinner where you want something light yet wholesome.

This dish lends itself beautifully to casual gatherings or weeknight meals when I want something that feels special without the fuss. These tacos are best enjoyed warm, with the salmon flaky and moist and the tzatziki sauce cool and creamy. I’ve found that this temperature contrast is part of what makes every bite so enjoyable and memorable.

Variations

One of the reasons I keep coming back to this Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe is how adaptable it is. If you want to switch up the protein, I’ve had great success swapping the salmon with grilled shrimp or even firm white fish like cod. Both soak up the spice rub wonderfully and cook just as quickly. For a vegetarian twist, I’ve even experimented with marinated grilled halloumi or roasted chickpeas, keeping the slaw and tzatziki intact for that signature flavor combo.

If you need to keep it gluten-free, just make sure to use corn tortillas, which work beautifully here. For a vegan take, I like making a dairy-free tzatziki using coconut yogurt or cashew cream instead of traditional yogurt and use grilled vegetables or seasoned tofu in place of the salmon. The spices and fresh lime juice keep everything bright and satisfying.

Flavor-wise, feel free to amp up the heat with more jalapenos or try smoked paprika instead of regular paprika for a deeper, smokier profile. Cooking the salmon on a grill instead of baking adds a wonderful char that I adore on warmer days. Whatever your mood or pantry, this recipe offers endless ways to customize and make it your own.

Storage and Reheating

Storing Leftovers

After enjoying your Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki, any leftovers can be stored in airtight containers in the refrigerator for up to 2 days. I find it easiest to keep the salmon flakes and cabbage slaw separate from the tortillas and tzatziki to avoid sogginess. Using glass containers with tight-fitting lids works best to preserve freshness and make reheating simple.

Freezing

While the salmon can be frozen if you want to prep ahead, I recommend freezing the salmon before assembling the tacos. Wrap the seasoned salmon tightly in plastic wrap and then aluminum foil or place it in a freezer-safe bag. It will keep well for up to 2 months in the freezer. However, the slaw and tzatziki don’t freeze well due to their fresh and creamy nature, so it’s best to prepare those fresh when you’re ready to serve.

Reheating

To reheat your leftover salmon, I prefer gently warming it in a low-heat oven (around 275°F) wrapped in foil to maintain moisture, or briefly in a skillet with a splash of olive oil. Avoid microwaving if possible, as it can dry out the fish. The tortillas and slaw are best served fresh or at room temperature, and I always add fresh tzatziki just before serving to keep that creamy, cool element intact.

FAQs

Can I use frozen salmon for this recipe?

Absolutely! Just make sure to thaw it completely overnight in the fridge before cooking. Pat it dry thoroughly to ensure the seasoning sticks and to avoid excess water during baking. Frozen salmon works perfectly with this recipe and can be a convenient option.

Is this recipe spicy?

This Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe has a mild to moderate level of heat that you can easily adjust. The red pepper flakes and jalapenos provide gentle warmth, but you can leave them out for a milder version or add more if you prefer a kick. The creamy tzatziki also balances the spice beautifully.

Can I prepare the slaw and tzatziki in advance?

Yes! The slaw can be made a few hours ahead to allow the flavors to meld nicely; just keep it refrigerated until serving. If making homemade tzatziki, I recommend preparing it the day before so the flavors develop fully, but store it covered in the fridge for freshness.

What’s the best way to warm tortillas without drying them out?

Wrapping the tortillas in parchment paper and then aluminum foil, then heating them in the oven, is a great method to keep them soft and pliable. You can also warm them briefly in a dry skillet over medium heat for better control. Avoid microwaving uncovered as it tends to dry out the tortillas quickly.

Can I substitute the tzatziki with another sauce?

Definitely! While tzatziki adds that signature tang and creaminess in this recipe, you can swap it for a garlic yogurt sauce, a simple lemon herb mayo, or even a light avocado crema for a different but equally delicious flavor profile. Just choose something creamy to balance the spices and crunch of the slaw.

Conclusion

I truly hope you give this Mediterranean-Style Salmon Tacos with Cabbage Slaw and Tzatziki Recipe a try. It’s one of those dishes that feels so fresh, flavorful, and satisfying without any fuss or complicated ingredients. The way the tender salmon mingles with crisp, herbaceous slaw and cooling tzatziki is something I genuinely love sharing with friends and family. Once you make it, I’m betting it’ll become one of your favorites too!