01 - In a large skillet over medium heat, warm olive oil. Add minced garlic and sauté for 1 minute until fragrant, ensuring it does not brown.
02 - Add shredded chicken, paprika, salt, and black pepper to the skillet. Cook, stirring frequently, for 3 to 4 minutes until heated through and evenly coated with garlic.
03 - In a mixing bowl, combine mayonnaise, Greek yogurt if using, chopped parsley, and lemon juice until smooth. Set aside.
04 - Heat flour tortillas in a dry skillet or microwave briefly until flexible and warm.
05 - Portion chicken mixture into the center of each tortilla. Top with shredded cheddar cheese, chopped romaine lettuce, diced tomato, and sliced red onion.
06 - Drizzle each wrap with the prepared sauce.
07 - Fold in the sides and roll tightly to enclose the fillings.
08 - For a crisp finish and melted cheese, place assembled wraps seam-side down in a skillet or panini press for 2 to 3 minutes until golden.
09 - Slice each wrap in half and serve warm.