01 - In a large skillet over medium heat, warm olive oil. Add minced garlic and sauté for 1 minute until aromatic, ensuring it does not brown.
02 - Incorporate the shredded chicken, paprika, salt, and black pepper into the skillet. Stir and cook for 3 to 4 minutes until fully heated and flavored.
03 - Combine mayonnaise, Greek yogurt if desired, chopped parsley, and lemon juice in a mixing bowl. Blend until smooth, then set aside.
04 - Heat flour tortillas in a dry skillet or microwave until soft and flexible.
05 - Distribute the chicken mixture evenly among the tortillas. Top with shredded cheddar cheese, chopped romaine lettuce, diced tomato, and thinly sliced red onion.
06 - Drizzle the prepared sauce over the fillings in each tortilla.
07 - Fold the sides over the filling and roll each tortilla tightly to enclose the fillings.
08 - For a crisp finish, place wraps seam-side down in a skillet or panini press and cook for 2 to 3 minutes until golden and cheese is melted.
09 - Slice each wrap in half and serve immediately while warm.