Preheat the oven to 400°F (200°C).
Place salmon on a parchment-lined baking sheet.
Drizzle with olive oil and lemon juice, then season with garlic powder, oregano, paprika, salt, and pepper.
Bake for 12–15 minutes until salmon flakes easily with a fork.
Prepare tzatziki by mixing all sauce ingredients in a bowl and setting aside.
Warm pita bread in a skillet or oven for 1–2 minutes.
Flake baked salmon into large chunks.
Assemble each wrap with lettuce, cucumbers, tomatoes, onion, salmon, herbs, and tzatziki.