01 - Warm olive oil in a skillet over medium heat. Add the minced garlic and sauté for about 1 minute until fragrant, taking care not to let it brown.
02 - Add the shredded chicken to the skillet along with paprika, salt, and black pepper. Stir and cook for 3 to 4 minutes until the chicken is heated through and evenly coated with the garlic and spices.
03 - In a small bowl, combine the mayonnaise, Greek yogurt if using, chopped parsley, and lemon juice. Mix until smooth and set aside.
04 - Heat the flour tortillas in a dry skillet or microwave briefly until they become soft and pliable.
05 - Divide the chicken mixture equally among the four tortillas, placing it in the center of each. Top with shredded cheddar cheese, chopped romaine lettuce, diced tomato, and sliced red onion.
06 - Drizzle the prepared sauce generously over the fillings on each tortilla.
07 - Fold in the sides of each tortilla, then roll up tightly from the bottom to form a secure wrap.
08 - For a golden finish, place the assembled wraps seam-side down in a skillet or panini press and cook for 2 to 3 minutes until the exterior is crisp and the cheese has melted.
09 - Cut each wrap in half on a diagonal and serve warm.