01 - Heat olive oil in a large skillet over medium heat. Add minced garlic and cook for 1 minute until aromatic, ensuring it does not brown.
02 - Combine the shredded chicken, paprika, salt, and black pepper in the skillet with garlic. Stir and cook for 3 to 4 minutes until chicken is thoroughly warmed and seasoning is evenly distributed.
03 - In a mixing bowl, blend mayonnaise, Greek yogurt if using, chopped parsley, and lemon juice until smooth. Set aside.
04 - Gently heat flour tortillas in a dry skillet or microwave just until pliable.
05 - Evenly distribute the chicken mixture among tortillas. Top each with shredded cheddar cheese, romaine lettuce, diced tomato, and sliced red onion.
06 - Drizzle prepared sauce over the fillings in each tortilla.
07 - Fold in the sides of each tortilla and roll tightly to secure the filling.
08 - For a melted cheese and crispy wrap, set assembled wraps seam-side down in a skillet or panini press for 2 to 3 minutes until golden.
09 - Cut each wrap in half and serve warm.