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 - Add shredded chicken, paprika, salt, and black pepper to the skillet. Stir and cook for 3 to 4 minutes until the chicken is warmed through and uniformly coated with seasoning.
03 - Combine mayonnaise, Greek yogurt (if used), chopped parsley, and lemon juice in a small mixing bowl. Blend until smooth, then set aside.
04 - Gently heat flour tortillas in a dry skillet or microwave until flexible and warm.
05 - Distribute the chicken mixture evenly onto the center of each tortilla. Layer with shredded cheddar, romaine lettuce, diced tomato, and red onion.
06 - Drizzle each assembled wrap with the prepared sauce.
07 - Fold in the sides of each tortilla and roll tightly to enclose the filling.
08 - For a toasted finish, place wraps seam-side down in a skillet or panini press for 2 to 3 minutes to create a crisp exterior and melt the cheese.
09 - Cut each wrap in half and serve immediately while warm.