01 - Set a grill pan or skillet over medium-high heat and allow it to come to temperature.
02 - Coat the chicken breasts evenly with olive oil, garlic powder, smoked paprika, salt, and black pepper. Place on the hot grill pan and cook for 6 to 7 minutes per side until the internal temperature reaches 165°F and juices run clear. Rest for 5 minutes, then slice thinly against the grain.
03 - Combine the mozzarella, cheddar, Parmesan, minced garlic, mayonnaise, and fresh parsley in a mixing bowl. Stir until all ingredients are evenly incorporated into a cohesive spread.
04 - Lay each tortilla flat on a work surface. Spread one quarter of the cheese mixture across the center of each tortilla. Layer with spinach, sliced tomatoes, red onion if desired, and the sliced chicken.
05 - Fold in both sides of each tortilla toward the center, then roll tightly from the bottom up to form a secure wrap.
06 - Heat a clean skillet over medium heat. Place the wraps seam-side down and grill for 2 to 3 minutes per side until the exterior is golden brown and the cheese has fully melted inside.
07 - Slice each wrap in half on a diagonal and serve warm.