01 - Heat olive oil in a large skillet over medium heat. Add minced garlic and sauté for 1 minute until fragrant, ensuring it does not brown.
02 - Incorporate the cooked chicken, paprika, salt, and black pepper into the skillet. Stir and cook for 3 to 4 minutes until the chicken is thoroughly heated and coated with garlic.
03 - In a mixing bowl, combine mayonnaise, Greek yogurt if desired, chopped parsley, and lemon juice. Stir well and set aside.
04 - Heat flour tortillas in a dry skillet or microwave until soft and flexible.
05 - Distribute the seasoned chicken mixture evenly onto the center of each tortilla. Sprinkle with shredded cheddar, then top with lettuce, diced tomato, and sliced red onion.
06 - Drizzle the prepared sauce over the fillings in each tortilla.
07 - Fold in the sides and roll each tortilla securely to enclose the fillings.
08 - For a crisp exterior and melted cheese, place the wraps seam-side down in a skillet or panini press for 2 to 3 minutes.
09 - Cut each wrap in half and present warm.