01 - In a large skillet over medium heat, heat olive oil. Add minced garlic and cook for 1 minute until aromatic, ensuring it does not brown.
02 - Add the shredded chicken breast to the pan with paprika, salt, and black pepper. Stir and cook for 3 to 4 minutes until warmed through and fully coated in garlic.
03 - In a mixing bowl, combine mayonnaise, Greek yogurt if using, chopped parsley, and lemon juice until smooth. Reserve for assembling.
04 - Warm each tortilla in a dry skillet or microwave for several seconds until soft and pliable.
05 - Distribute the chicken mixture evenly onto the center of each tortilla. Sprinkle with shredded cheddar, add lettuce, tomato, and sliced red onion.
06 - Spoon the prepared parsley mayonnaise sauce over the fillings in each wrap.
07 - Fold in the sides and roll tortillas tightly to enclose the fillings.
08 - For a warm, crisp finish, position wraps seam-side down in a skillet or a panini press. Toast for 2 to 3 minutes until golden and cheese melts.
09 - Slice each wrap in half and serve immediately while warm.