01 - Heat olive oil in a large skillet over medium heat. Add minced garlic and sauté for 1 minute until aromatic, without allowing it to brown.
02 - Introduce the shredded chicken to the skillet along with paprika, salt, and black pepper. Stir and cook for 3 to 4 minutes until thoroughly heated and well-coated with garlic and spices.
03 - In a mixing bowl, combine mayonnaise, Greek yogurt if desired, freshly chopped parsley, and lemon juice. Stir until smooth and set aside.
04 - Briefly heat the flour tortillas in a dry skillet or microwave until soft and flexible.
05 - Place an equal portion of the seasoned chicken mixture in the center of each tortilla. Evenly distribute cheddar cheese, chopped romaine, diced tomato, and red onion over the chicken.
06 - Drizzle the prepared sauce generously over the fillings.
07 - Fold in the tortilla sides and roll up tightly to enclose the fillings.
08 - For a golden finish and melted cheese, place each wrap seam-side down in a skillet or panini press for 2 to 3 minutes until the tortilla is crisp and cheese is melted.
09 - Slice each wrap in half and enjoy while warm.