Making Mediterranean Chicken Gyros can be incredibly easy if you follow these step-by-step instructions:

1. Marinate the Chicken: In a bowl, combine olive oil, minced garlic, oregano, cumin, paprika, salt, and pepper. Add the chicken and coat it well. Cover and let it marinate for at least 20 minutes, or up to overnight in the refrigerator for deeper flavor.
2. Cook the Chicken: Heat a grill pan or skillet over medium-high heat. Once hot, add the marinated chicken. Cook for about 5-7 minutes on each side or until the chicken is cooked through and has nice grill marks.
3. Let the Chicken Rest: Once cooked, remove the chicken from the heat and let it rest for a few minutes before slicing. This will ensure it retains its juices.
4. Slice the Chicken: After resting, thinly slice the chicken into strips.
5. Warm the Pita: Briefly warm the pita breads in a dry skillet, grill, or microwave until soft and pliable.
6. Assemble the Gyros: Take a warm pita and layer it with sliced chicken, cherry tomatoes, cucumbers, red onion, and a generous dollop of tzatziki sauce.
7. Garnish: Sprinkle fresh parsley on top for a burst of flavor and color.
8. Serve: Roll the pita around the fillings and serve immediately.

Follow these steps, and you will have a platter of delicious Mediterranean Chicken Gyros ready to impress your family or guests!