In a skillet, heat the olive oil over medium heat. Add the shredded chicken, paprika, cumin, salt, and pepper. Cook, stirring occasionally, until the chicken is heated through and nicely coated with spices, about 5-7 minutes.

In a bowl, combine the diced cucumber, Greek yogurt, minced garlic, fresh dill, and lemon juice. Stir until mixed well, and season with a pinch of salt.

In another dry skillet, warm tortillas one at a time over medium heat for about 30 seconds on each side, until soft and pliable.

On each tortilla, spoon some of the spiced chicken, followed by a generous dollop of tzatziki sauce. Top with diced tomatoes, sliced red onions, and crumbled feta cheese.

Fold the tortillas, serve warm, and enjoy with your favorite sides!