Mediterranean Salmon Wraps Recipe

Victoria

The Keeper of Heartfelt Homemade Traditions

Of all the recipes that have become a staple in my kitchen, this one holds a special place. I remember the first time I made these Mediterranean Salmon Wraps on a whim. It was a hectic Tuesday evening, the kind where takeout feels like the only viable option. But I had a beautiful salmon fillet in the fridge and a craving for something fresh, vibrant, and healthy. I whipped up a quick tzatziki, chopped some fresh veggies, and pan-seared the salmon. As my family gathered around the table, a bit skeptical of a “wrap for dinner,” their faces lit up at the first bite. The combination of the warm, flaky salmon, the cool and creamy tzatziki, the salty feta, and the crisp, fresh vegetables was an absolute revelation. It felt like we had been transported to a sun-drenched Greek island. Now, it’s our most requested “healthy” meal, a dish that proves that nutritious food can be incredibly decadent and satisfying. It’s the perfect solution for a quick weeknight dinner, a healthy lunch, or even a casual weekend meal to share with friends.

Why You’ll Fall in Love with These Mediterranean Salmon Wraps

Before we dive into the details, let’s talk about what makes this recipe so special. It’s more than just a wrap; it’s a complete culinary experience that balances flavor, texture, and nutrition in every single bite.

  • Incredibly Flavorful: The star of the show is the perfectly seasoned salmon, flaky and rich with heart-healthy fats. This is beautifully complemented by a homemade tzatziki sauce that is cool, creamy, and tangy with fresh dill and lemon. Add the salty punch of feta cheese, the briny bite of Kalamata olives, and the fresh crunch of vegetables, and you have a symphony of classic Mediterranean flavors.
  • Nutritionally Powerful: This recipe is a cornerstone of the Mediterranean diet, widely regarded as one of the healthiest eating patterns in the world. It’s packed with lean protein and Omega-3 fatty acids from the salmon, probiotics and calcium from the Greek yogurt in the tzatziki, and a wealth of vitamins, minerals, and fiber from the fresh vegetables.
  • Quick and Easy: Don’t be intimidated by the list of ingredients. This recipe comes together surprisingly fast, making it ideal for busy weeknights. You can have a restaurant-quality meal on your table in under 30 minutes. The components are simple to prepare, and the assembly is fun for the whole family.
  • Endlessly Versatile: This recipe is a fantastic template. You can customize it to your heart’s content. Don’t have salmon? Try it with grilled chicken or shrimp. Want to make it vegetarian? Roasted chickpeas are a phenomenal substitute. You can switch up the veggies based on what’s in season or what’s in your fridge. It’s a recipe that invites creativity.

Mediterranean Salmon Wraps: The Complete Recipe

Here is everything you need to create this vibrant and delicious meal. This recipe is designed to be straightforward, using fresh, accessible ingredients to deliver maximum flavor.

Ingredients

For the Seasoned Salmon:

  • 1.5 lbs (680g) salmon fillet, skin removed
  • 2 tablespoons olive oil
  • 1 teaspoon dried oregano
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 lemon, juiced

For the Creamy Tzatziki Sauce:

  • 1 cup plain Greek yogurt (full-fat recommended for creaminess)
  • 1/2 English cucumber, grated and squeezed dry
  • 2 cloves garlic, minced
  • 1 tablespoon fresh dill, chopped
  • 1 tablespoon fresh lemon juice
  • 1 tablespoon olive oil
  • Salt and pepper to taste

For Assembling the Wraps:

  • 4-6 large flour tortillas, pita bread, or lavash wraps
  • 1 cup cherry tomatoes, halved
  • 1 English cucumber, diced
  • 1/2 red onion, thinly sliced
  • 1/2 cup Kalamata olives, halved
  • 1/2 cup crumbled feta cheese
  • 2 cups chopped romaine lettuce or mixed greens

Step-by-Step Instructions

Follow these simple steps to bring your Mediterranean Salmon Wraps to life. The key is to prepare your components first, which makes assembly a breeze.

  1. Prepare the Tzatziki Sauce: In a medium bowl, combine the Greek yogurt, grated and squeezed cucumber, minced garlic, chopped dill, lemon juice, and olive oil. Stir until everything is well incorporated. Season with salt and pepper to taste. For the best flavor, cover and refrigerate for at least 20-30 minutes to allow the flavors to meld. This can be made a day in advance.
  2. Prepare the Salmon: Pat the salmon fillet dry with paper towels. This helps it get a nice sear. In a small bowl, mix together the 2 tablespoons of olive oil, oregano, garlic powder, paprika, salt, and black pepper. Rub this mixture evenly over all sides of the salmon fillet.
  3. Cook the Salmon: You have several options for cooking the salmon, depending on your preference and equipment.
    • Pan-Searing (Recommended for Speed): Heat a large non-stick skillet over medium-high heat. Place the salmon in the hot pan and cook for 4-6 minutes per side, depending on the thickness of the fillet. The salmon is cooked when it flakes easily with a fork.
    • Baking: Preheat your oven to 400°F (200°C). Place the seasoned salmon on a baking sheet lined with parchment paper. Bake for 12-15 minutes, or until cooked through.
    • Grilling: Preheat your grill to medium-high heat. Lightly oil the grates. Grill the salmon for 5-7 minutes per side, until it has nice char marks and is cooked through.
  4. Flake the Salmon: Once the salmon is cooked, let it rest for a few minutes. Then, using two forks, gently flake the salmon into large, bite-sized pieces. Squeeze the fresh lemon juice over the flaked salmon and toss gently.
  5. Prepare the Vegetables: While the salmon is cooking, chop your vegetables. Halve the cherry tomatoes, dice the cucumber, thinly slice the red onion, and chop the romaine lettuce. Have your feta and olives ready for assembly.
  6. Warm the Wraps: To make the wraps more pliable and delicious, warm them slightly. You can do this by heating them in a dry skillet for 15-20 seconds per side, or by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
  7. Assemble the Wraps: Lay a warm tortilla or pita on a flat surface. Spread a generous layer of the tzatziki sauce down the center. Top with a handful of chopped lettuce, followed by a hearty portion of the flaked salmon. Garnish generously with the tomatoes, cucumber, red onion, Kalamata olives, and crumbled feta cheese.
  8. Fold and Serve: Fold in the sides of the wrap first, then tightly roll it up from the bottom. You can slice it in half on a diagonal for a beautiful presentation or serve it whole. Enjoy immediately!

Nutrition Facts

  • Servings: 4 large wraps
  • Calories per serving: Approximately 620 kcal (This can vary based on the size of your tortilla and the fat content of your yogurt and feta).

Preparation Time

  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes

How to Serve Your Mediterranean Salmon Wraps

While these wraps are a spectacular meal all on their own, serving them with the right accompaniments or in a specific style can elevate the experience even further.

  • Classic Lunch or Dinner Plate:
    • Serve the wrap whole or sliced in half.
    • Add a side of extra tzatziki sauce for dipping.
    • Pair with a simple side salad drizzled with lemon vinaigrette.
    • A small bowl of lemon-herb couscous or quinoa makes a wonderful, hearty addition.
  • Deconstructed Wrap Bowl (Low-Carb Option):
    • For a gluten-free or low-carb version, skip the tortilla altogether.
    • Create a base of chopped romaine lettuce or mixed greens in a large bowl.
    • Top the greens with the flaked salmon, all the chopped veggies, feta, and olives.
    • Drizzle generously with the tzatziki sauce, using it as a dressing.
  • For a Crowd or Party:
    • Set up a “Wrap Bar” and let guests build their own.
    • Place each component in a separate bowl: the flaked salmon, tzatziki, lettuce, tomatoes, cucumbers, onions, olives, and feta.
    • This is an interactive and fun way to serve a group, and it accommodates different dietary preferences and picky eaters.
  • With a Side of Fries:
    • For a more indulgent meal, serve the wraps with a side of crispy sweet potato fries or classic baked lemon-pepper potato wedges. The contrast of the warm, crispy fries with the cool, fresh wrap is delightful.

The Heart of the Mediterranean: A Deeper Look at the Ingredients

Understanding the role of each ingredient helps you appreciate the symphony of flavors and the powerful health benefits you’re enjoying.

The Star: Omega-3 Rich Salmon

Salmon is the foundation of this dish. Its rich, buttery texture and distinct flavor stand up beautifully to the bold Mediterranean ingredients. But its benefits go far beyond taste. Salmon is one of the best natural sources of Omega-3 fatty acids, specifically EPA and DHA, which are crucial for:

  • Brain Health: Supporting cognitive function and reducing the risk of age-related mental decline.
  • Heart Health: Lowering blood pressure, reducing inflammation, and improving cholesterol levels.
  • Reducing Inflammation: Omega-3s have potent anti-inflammatory properties that can help with conditions like arthritis.

When choosing salmon, you have options like King, Sockeye, Coho, or Atlantic. Wild-caught salmon often has a more robust flavor and slightly higher concentration of minerals, while farmed Atlantic salmon is typically milder and fattier. Both are excellent choices for this recipe.

The Soul: Creamy, Probiotic-Rich Tzatziki

Tzatziki isn’t just a sauce; it’s the cooling, tangy element that balances the richness of the salmon. Made with a Greek yogurt base, it’s a nutritional powerhouse.

  • Greek Yogurt: It’s strained to remove most of the whey, resulting in a thicker, creamier product with more protein and fewer carbs than regular yogurt. It’s also a fantastic source of probiotics, the beneficial bacteria that support gut health and digestion.
  • Cucumber and Dill: The cucumber adds a refreshing crunch and hydration, while the dill provides a unique, slightly anise-like freshness that is quintessentially Greek.

Additional Tips for Perfect Wraps Every Time

  1. Don’t Overcook the Salmon: The biggest mistake you can make is overcooking the salmon, which will make it dry and tough. The goal is a tender, flaky interior. The salmon will continue to cook slightly from residual heat after you remove it from the pan, so it’s better to err on the side of slightly undercooked.
  2. Squeeze the Cucumber for Tzatziki: This is a non-negotiable step! Cucumbers hold a lot of water. If you don’t grate and then squeeze the liquid out (using your hands or a cheesecloth), your tzatziki will be watery and bland. Squeezing it ensures a thick, creamy, and flavorful sauce.
  3. Build Your Wrap Strategically to Avoid Sogginess: To prevent a soggy bottom, build your wrap with a barrier. Start with the tzatziki, but then lay down the chopped lettuce. The lettuce acts as a shield between the wetter ingredients (like tomatoes and sauce) and the tortilla, keeping it from getting mushy, especially if you’re packing it for lunch.
  4. Embrace Fresh Herbs: While the recipe calls for fresh dill in the tzatziki, don’t be afraid to add more fresh herbs. A sprinkle of fresh parsley or mint over the filling just before you roll the wrap can add another layer of brightness and complexity.
  5. Toast Your Spices: For an even deeper flavor profile, lightly toast your dried oregano and paprika in a dry skillet over low heat for about 30-60 seconds before adding them to the olive oil rub for the salmon. This awakens their essential oils and makes them much more aromatic.

Meal Prep and Storage Solutions

These wraps are fantastic for meal prepping, allowing you to enjoy a healthy and delicious lunch all week long. The key is to store the components separately.

  • Cooked Salmon: Store the flaked salmon in an airtight container in the refrigerator for up to 3 days.
  • Tzatziki Sauce: The tzatziki can be made ahead and will actually taste better the next day. Store it in a sealed container in the fridge for up to 4-5 days. It may separate slightly; just give it a good stir before using.
  • Vegetables: Chop all your vegetables and store them in separate airtight containers or in a single container with dividers. To keep them extra crisp, you can place a paper towel at the bottom of the container to absorb any excess moisture.
  • Assembly: When you’re ready to eat, simply warm a tortilla and assemble your wrap with the pre-prepared components. This takes less than 2 minutes and guarantees a fresh, non-soggy wrap every time.

Frequently Asked Questions (FAQ)

1. Can I use frozen salmon for this recipe?
Absolutely! Frozen salmon is a convenient and often more affordable option. For the best results, thaw it completely before cooking. The ideal way to do this is to place it in the refrigerator overnight. If you’re short on time, you can place the sealed package of frozen salmon in a bowl of cold water for about an hour. Once thawed, pat it completely dry with paper towels before seasoning and cooking.

2. My wraps always get soggy when I pack them for lunch. How can I prevent this?
Soggy wraps are a common problem, but easily preventable. The key is to pack the wet and dry ingredients separately. Pack your flaked salmon, chopped veggies, and tzatziki in separate small containers. Pack the tortilla separately. When it’s lunchtime, you can assemble a fresh, crisp wrap in minutes. If you absolutely must pre-assemble, follow the strategic building tip: use a thick layer of lettuce as a moisture barrier between the tortilla and the wetter ingredients.

3. How can I make this recipe gluten-free?
This recipe is very easy to adapt for a gluten-free diet. The salmon, tzatziki, and vegetable fillings are all naturally gluten-free. The only component you need to swap is the wrap itself. You can use your favorite brand of gluten-free tortillas. Alternatively, serve the fillings in a bowl over a bed of quinoa or mixed greens for a delicious and satisfying “wrap bowl.”

4. What other fish can I use if I don’t have salmon?
While salmon is ideal, this recipe works well with other firm, flaky fish. Good alternatives include:

  • Mahi-Mahi: It has a firm texture and mild, sweet flavor that’s excellent when grilled or pan-seared.
  • Cod: A milder, flakier white fish that will absorb the flavors of the seasoning beautifully.
  • Halibut: A premium, firm white fish that is a fantastic, meaty substitute.
    You could also use grilled chicken breast, shrimp, or even roasted chickpeas for a vegetarian version.

5. Can I make the tzatziki sauce without Greek yogurt?
Yes, if you have a dairy intolerance or prefer not to use Greek yogurt, you can make a dairy-free version. The best substitutes are unsweetened, plain coconut yogurt or almond-based yogurt. Look for one that has a thick consistency. You can also make a “tahini tzatziki” by using tahini thinned with water and lemon juice as the base, which adds a nutty, rich flavor to the sauce.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Mediterranean Salmon Wraps Recipe


  • Author: Victoria

Ingredients

Scale

For the Seasoned Salmon:

  • 1.5 lbs (680g) salmon fillet, skin removed
  • 2 tablespoons olive oil
  • 1 teaspoon dried oregano
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 lemon, juiced

For the Creamy Tzatziki Sauce:

  • 1 cup plain Greek yogurt (full-fat recommended for creaminess)
  • 1/2 English cucumber, grated and squeezed dry
  • 2 cloves garlic, minced
  • 1 tablespoon fresh dill, chopped
  • 1 tablespoon fresh lemon juice
  • 1 tablespoon olive oil
  • Salt and pepper to taste

For Assembling the Wraps:

  • 46 large flour tortillas, pita bread, or lavash wraps
  • 1 cup cherry tomatoes, halved
  • 1 English cucumber, diced
  • 1/2 red onion, thinly sliced
  • 1/2 cup Kalamata olives, halved
  • 1/2 cup crumbled feta cheese
  • 2 cups chopped romaine lettuce or mixed greens


Instructions

  1. Prepare the Tzatziki Sauce: In a medium bowl, combine the Greek yogurt, grated and squeezed cucumber, minced garlic, chopped dill, lemon juice, and olive oil. Stir until everything is well incorporated. Season with salt and pepper to taste. For the best flavor, cover and refrigerate for at least 20-30 minutes to allow the flavors to meld. This can be made a day in advance.
  2. Prepare the Salmon: Pat the salmon fillet dry with paper towels. This helps it get a nice sear. In a small bowl, mix together the 2 tablespoons of olive oil, oregano, garlic powder, paprika, salt, and black pepper. Rub this mixture evenly over all sides of the salmon fillet.
  3. Cook the Salmon: You have several options for cooking the salmon, depending on your preference and equipment.

    • Pan-Searing (Recommended for Speed): Heat a large non-stick skillet over medium-high heat. Place the salmon in the hot pan and cook for 4-6 minutes per side, depending on the thickness of the fillet. The salmon is cooked when it flakes easily with a fork.
    • Baking: Preheat your oven to 400°F (200°C). Place the seasoned salmon on a baking sheet lined with parchment paper. Bake for 12-15 minutes, or until cooked through.
    • Grilling: Preheat your grill to medium-high heat. Lightly oil the grates. Grill the salmon for 5-7 minutes per side, until it has nice char marks and is cooked through.

  4. Flake the Salmon: Once the salmon is cooked, let it rest for a few minutes. Then, using two forks, gently flake the salmon into large, bite-sized pieces. Squeeze the fresh lemon juice over the flaked salmon and toss gently.
  5. Prepare the Vegetables: While the salmon is cooking, chop your vegetables. Halve the cherry tomatoes, dice the cucumber, thinly slice the red onion, and chop the romaine lettuce. Have your feta and olives ready for assembly.
  6. Warm the Wraps: To make the wraps more pliable and delicious, warm them slightly. You can do this by heating them in a dry skillet for 15-20 seconds per side, or by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
  7. Assemble the Wraps: Lay a warm tortilla or pita on a flat surface. Spread a generous layer of the tzatziki sauce down the center. Top with a handful of chopped lettuce, followed by a hearty portion of the flaked salmon. Garnish generously with the tomatoes, cucumber, red onion, Kalamata olives, and crumbled feta cheese.
  8. Fold and Serve: Fold in the sides of the wrap first, then tightly roll it up from the bottom. You can slice it in half on a diagonal for a beautiful presentation or serve it whole. Enjoy immediately!

Nutrition

  • Serving Size: One Normal Portion
  • Calories: 620 kcal