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