Name: Greek Marinated Salmon Gyros with Tzatziki
Prep time: 35 min
Cook time: 20 min
Total time: 55 min
Cuisine: Greek
Ingredients: 1 tablespoon lemon juice; 2 tablespoons olive oil; 1 clove garlic, minced or grated; 1 teaspoon fresh oregano, chopped or 1/2 teaspoon dried oregano; 1/4 teaspoon smoked paprika; 1/4 teaspoon salt; 1/8 teaspoon pepper; 1 lb salmon; 1/2 cup crumbled feta cheese; 4 flatbread pitas; 1 cup cherry tomatoes, quartered; 1/2 cup sliced red onion; 1 green bell pepper, diced (about 1 cup); 1 1/2 tablespoons lemon juice; 3 tablespoons olive oil; 1 teaspoon fresh oregano, chopped or 1/2 teaspoon dried oregano; 1/2 teaspoon salt; 1/4 teaspoon pepper; 1/2 cup finely grated cucumber; 1 cup plain Greek yogurt; 1 tablespoon lemon juice; 1/2 teaspoon lemon zest; 1 garlic clove, minced or grated; 1 tablespoon chopped dill; 1 tablespoon chopped mint; 1/2 tablespoon olive oil; 1/4 teaspoon salt

Jump to Recipe

These Greek-inspired salmon gyros make for a satisfying and nourishing dinner (or lunch!). A quick salmon marinade adds lots of flavor to the baked salmon. Warm, crispy pitas topped with buttery salmon, a fresh Greek salad, and creamy rich tzatziki make for an easy mouth-watering meal!

plate with pita flatbread topped with flaked salmon, Greek salad, and tzatziki next to blue dish towel

Why I like this recipe!

These Greek salmon gyros are quick and easy to prepare and can be a great way to repurpose leftover salmon from the night before, converting into a hand held delight for a quick lunch.

This recipe is also super customizable so add your favorite olives and cheese or play around with different tzatzikis. Try adding grated beets for a vibrant beet tzatziki or opt for a hummus instead!

As a registered dietitian nutritionist, I’m all about the healthy omega-3s that salmon provides and try to get creative on different ways to incorporate this nutrient dense fish into different meals like my 30-minute Sheet Pan Salmon Fajitas, Greek Salmon Quinoa Bowl, or Canned Salmon Salad.

My favorite part of this recipe is the marinated salmon though. It makes the salmon super flavorful and buttery. It easily comes together with just 5 ingredients and only needs 30 minutes in the fridge to marinate. I like to marinate the salmon while I prep the Greek salad and tzatziki!

Ingredients You’ll Need

ingredients for Greek marinated salmon gyros laid on marble surface with black text overlay for each

Notes on ingredients:

salmon: soft, flaky, flavorful and versatile fish that pairs well with a variety of flavor profiles and seasonings.

pita bread: make sure you opt for a thick pita or pita flatbread for this recipe! A light / thin pita won’t be the same texture and won’t hold up the ingredients as well.

bell pepper: give a nice crunch and pop of color.

Greek yogurt: Adds flavor, creaminess, and protein to the tzatziki.

tomatoes: adds a juicy, fresh, and sweet taste to the dish.

cucumber: provides a mild and refreshing taste to the tzatziki that balances out the garlic and lemon.

feta: contributes a creamy texture and provides saltiness and protein.

olive oil: used to marinate the salmon and to enhance the flavor of the tzatziki sauce.

red onion: sharp, pungent flavor, adds crunch and depth to the dish.

smoked paprika: adds a smoky, sweet flavor and fruity notes.

dill: has a tangy flavor that compliments the salmon perfectly and is highly aromatic.

mint: adds a subtly sweet and cooling flavor.

lemon: provides the bright punch of acidity that compliments the salmon nicely in both the marinade and tzatziki.

garlic: adds a punch of flavor to the marinade and tzatziki.

salt and pepper: enhances the flavors.

These Salmon Gyros are Nourishing!

This recipe is Mediterranean-inspired and studies have found that a Mediterranean diet is associated with several health benefits like reduced incidences of cardiovascular outcomes and chronic diseases, improved immune function, and increased longevity. Mediterranean diets are characterized by a high intake of fruits and vegetables, legumes, whole grains, olive oil, and nuts.

Salmon is a great source of lean protein, omega-3 fatty acids, vitamin D, B-vitamins, selenium, potassium, and antioxidants.

How To Make Sheet Pan Salmon Fajitas

Salmon marinade in small glass bowl on marble surface. Whisk on top of the bowl.

Salmon marinating in white plate on marble surface.

Preheat oven: Line a baking sheet with parchment paper and preheat oven to 325 degrees F.
Make the marinade: In a small bowl, whisk lemon juice, olive oil, garlic, oregano, smoked paprika, salt and pepper until combined.
Marinate Salmon: Pour marinade over salmon and let sit in the refrigerator for about 30 minutes.
Make tzatziki: In a small bowl, add grated cucumber, Greek yogurt, lemon juice, lemon zest, garlic, dill, mint, olive oil and salt, and stir until combined.
Make Greek salad: Add tomatoes, red onion, bell pepper, lemon juice, olive oil, oregano, salt and pepper to a medium bowl. Toss to combine.
Cook salmon: Bake until salmon flakes easily with a fork inserted into the center, about 20-25 minutes.
Assemble your gryos: Assemble your gyros by adding flaked salmon, Greek salad, and tzatziki to the pitas.

Equipment You’ll Need (affiliate links – if you make a purchase I receive a small commission)

small mixing bowl

baking sheet

Expert Tips!

Save extra time by buying prepared toppings like tzatziki or hummus. You can cook salmon in advance or use leftovers from the night before.
Use a digital meat thermometer to ensure perfectly cooked salmon: While cooking times will vary based on the thickness of your salmon fillets, using a meat thermometer is a foolproof way to ensure your salmon is cooked to the desired temperature. Insert the thermometer into the thickest part of the fillet and cook until the internal temperature reaches 125-135 degrees F for medium to medium-rare salmon or 145 degrees F for well-done salmon (USDA recommends cooking seafood until it reaches 145 degrees F to prevent food borne illness).
Using a cheese cloth or clean dish towel, squeeze out any excess water from cucumber. Cucumbers are high in water, so squeezing out excess moisture before adding them to the tzatziki will prevent your sauce from being watery and will result in a creamy tzatziki!

two plates of marinated greek salmon gyros next to Greek salad in clear bowl and fresh herbs

Storage and Preparation

Greek salmon gyro leftovers can be stored in an airtight container in the refrigerator for up to 3-4 days. The salmon should be stored separately from the tzatziki and Greek salad.

To reheat in the oven, preheat your oven to 350 degrees F, place the salmon on a baking sheet, and bake until heated through, about 10-15 minutes. To reheat in the microwave, reheat salmon for 30-60 seconds depending on the wattage of your microwave.

It’s important to note that reheated salmon can sometimes become dry or tough, so it’s best to reheat it gently and not to overcook it.

Recipes that Pair Well

Air Fryer Frozen French Fries

Beet Tzatziki with Beet Green Chips

Air Fryer Zucchini Chips

Close up of a Greek Marinated Salmon Gyro with tzatziki and Greek Salad on white plate with brown rim.

For more salmon meals, check out my recipes below!

Blackened Salmon Tacos with Corn Avocado Salsa

Air Fryer Salmon (Fresh or Frozen)

Sheet Pan Salmon and Veggies

Sheet Pan Baked BBQ Salmon

If you like this recipe, please be sure to comment and give it a 5 star rating below. If you make it, share it on Instagram and tag me @karalydonrd and I’ll re-share it with my followers! If you want to save this recipe for later, be sure to pin it on Pinterest!

Don’t ever miss a recipe! Sign up to receive my monthly newsletter with a round-up of recipes from the previous month and get my FREE guide when you sign up: Rediscover the Joy in Eating: 5 Simple Steps to Stop Stressing Over Food + Enjoy Every Bite