01 - Heat olive oil in a large skillet over medium heat. Add minced garlic and cook for 1 minute until fragrant, 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 and evenly coated with seasonings.
03 - In a small mixing bowl, combine mayonnaise, Greek yogurt, chopped parsley, and lemon juice. Mix until smooth and set aside.
04 - Heat tortillas in a dry skillet or microwave until soft and pliable.
05 - Distribute the chicken mixture evenly onto the center of each tortilla. Top with shredded cheddar cheese, romaine lettuce, diced tomato, and sliced red onion.
06 - Drizzle each wrap with prepared sauce.
07 - Fold in the sides of each tortilla and roll up tightly to secure the filling.
08 - Place wraps seam-side down in a skillet or panini press for 2 to 3 minutes to crisp the exterior and melt the cheese.
09 - Slice each wrap in half and serve warm.