In a large mixing bowl, combine the shredded chicken, softened cream cheese, and Greek yogurt. Add the garlic powder, smoked paprika, ground cumin, and black pepper. Mix all the ingredients thoroughly until you have a smooth and creamy mixture.
Gently fold in the chopped spinach, cherry tomato halves, and shredded cheddar cheese, ensuring they are evenly distributed within the creamy mixture.
On a clean, flat surface, lay out one tortilla. Spoon a generous dollop of the creamy chicken filling into the center of the tortilla, leaving about an inch of space around the edges for easy folding.
Carefully fold the sides of the tortilla inward, then starting from the bottom, roll the tortilla tightly upwards to form a secure wrap. Repeat this process with the remaining tortillas and filling.
Heat a non-stick skillet over medium heat and lightly drizzle it with olive oil. Once hot, place the wraps seam side down in the skillet. Cook each wrap for about 2-3 minutes on each side, or until they achieve a delightful golden-brown color and crispiness.
Once cooked, remove the wraps from the skillet and allow them to cool slightly before slicing them in half diagonally for an appealing presentation.
Finish by garnishing the wraps with fresh cilantro before serving for a touch of color and flavor.