01 - Heat olive oil in a large skillet over medium heat. Add minced garlic and sauté for 1 minute until aromatic, ensuring it does not brown.
02 - Place shredded chicken in the skillet with paprika, salt, and black pepper. Stir and cook for 3 to 4 minutes until chicken is evenly coated and thoroughly heated.
03 - In a mixing bowl, combine mayonnaise, Greek yogurt if using, chopped parsley, and lemon juice until smooth. Set aside.
04 - Warm flour tortillas in a dry skillet or microwave until soft and pliable.
05 - Distribute the chicken mixture equally onto the center of each tortilla. Top with shredded cheddar cheese, chopped romaine 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 the tortillas tightly to enclose the fillings.
08 - For a crispy finish, place assembled wraps seam-side down in a skillet or panini press for 2 to 3 minutes until cheese is melted and the exterior is golden.
09 - Cut each wrap in half and serve warm.