Start by combining olive oil, garlic powder, onion powder, paprika, salt, and pepper in a bowl. Coat the chicken breasts thoroughly and cover them. Let the chicken marinate for at least 15 minutes to absorb all the flavors.
In another bowl, mix Greek yogurt, grated cucumber, dill, lemon juice, minced garlic, and salt. Stir until smooth, adjust seasoning to taste, and refrigerate until serving. This sauce is creamy, tangy, and refreshingly light.
Preheat your oven according to the instructions on your frozen fries, or prepare fresh fries on a baking sheet. Spread them in a single layer and bake until golden and crispy. This ensures perfect crunch with every bite.
Heat a grill pan or skillet over medium-high heat. Cook the chicken for 6–7 minutes on each side until it reaches an internal temperature of 165°F (75°C). Let it rest a few minutes before slicing, so it stays juicy.
Slice the chicken into strips and arrange them on a plate with the crispy fries. Add a generous dollop of tzatziki on the side. Garnish with fresh dill or lemon wedges for an extra pop of flavor and color.