In a mixing bowl, whisk together the olive oil, lemon juice, minced garlic, oregano, smoked paprika, salt, and pepper.

Place the salmon fillets into the marinade, ensuring they're well-coated. Let them soak for 10–15 minutes.

Heat a skillet over medium heat, then add the marinated salmon. Cook for 3–4 minutes on each side.

Once cooked, remove the salmon from the skillet and let it rest briefly. Use a fork to flake the salmon into bite-sized pieces.

Grab your tortillas and layer on the flaky salmon and generous dollops of tzatziki. Add any fresh toppings you desire.