01 - Heat olive oil in a large skillet over medium heat. Add minced garlic and sauté for 1 minute until fragrant, avoiding browning.
02 - Add shredded chicken, paprika, salt, and black pepper to the skillet. Cook, stirring constantly, for 3 to 4 minutes until chicken is hot and evenly seasoned.
03 - In a mixing bowl, combine mayonnaise, Greek yogurt if using, chopped parsley, and lemon juice. Whisk until smooth and set aside.
04 - Heat flour tortillas in a dry skillet or microwave briefly until soft and flexible.
05 - Arrange an equal portion of chicken mixture along the center of each tortilla. Top with shredded cheddar cheese, chopped lettuce, diced tomato, and sliced red onion.
06 - Drizzle the prepared sauce evenly over the fillings in each tortilla.
07 - Fold the sides inward and roll tightly from the bottom to form secure wraps.
08 - Optional: Place wraps seam-side down in a skillet or panini press and cook for 2 to 3 minutes until the exterior is crisp and cheese is melted.
09 - Cut wraps in half and serve warm.