01 - In a large skillet over medium heat, heat olive oil. Add minced garlic and sauté for 1 minute until fragrant, taking care not to brown the garlic.
02 - Add shredded chicken to the skillet. Season with paprika, salt, and black pepper. Stir well and cook for 3 to 4 minutes until evenly heated and coated with the aromatics.
03 - In a mixing bowl, combine mayonnaise, plain Greek yogurt if using, chopped parsley, and lemon juice. Blend until smooth, then set aside.
04 - Heat flour tortillas in a dry skillet or in the microwave for 20 to 30 seconds until pliable.
05 - Spread an equal amount of the chicken mixture along the center of each tortilla. Top with shredded cheddar cheese, chopped lettuce, diced tomato, and sliced red onion.
06 - Drizzle the prepared sauce over the fillings in each tortilla.
07 - Fold in the sides of the tortilla and roll up tightly to secure the fillings.
08 - For a crisp finish and melted cheese, place the wraps seam-side down in a skillet or panini press for 2 to 3 minutes until golden brown.
09 - Halve each wrap using a sharp knife and serve warm.