01 - Heat olive oil in a large skillet over medium heat. Add minced garlic and cook for 1 minute until aromatic but not browned.
02 - Add the shredded chicken to the skillet. Sprinkle paprika, salt, and black pepper over the chicken. Cook, stirring, for 3 to 4 minutes until heated through and coated evenly with the garlic.
03 - In a mixing bowl, combine mayonnaise, Greek yogurt if using, chopped parsley, and lemon juice. Whisk until smooth. Set aside.
04 - Warm flour tortillas in a dry skillet or microwave for 15 to 30 seconds each until softened and pliable.
05 - Lay tortillas flat. Place equal portions of the chicken mixture in the center of each tortilla. Top with cheddar cheese, romaine lettuce, diced tomato, and red onion.
06 - Drizzle each filled tortilla with the prepared sauce.
07 - Fold in the sides and roll each tortilla tightly to enclose the fillings.
08 - Place assembled wraps seam-side down in a skillet or panini press. Heat for 2 to 3 minutes until crisped and cheese is melted.
09 - Cut each wrap in half and serve warm.