01 - In a large skillet over medium heat, heat olive oil. Add minced garlic and sauté for 1 minute until fragrant, avoiding browning.
02 - Add shredded chicken to the skillet along with paprika, salt, and black pepper. Stir and cook for 3 to 4 minutes until evenly heated and coated.
03 - In a small mixing bowl, combine mayonnaise, Greek yogurt (if using), chopped parsley, and lemon juice. Stir until smooth and set aside.
04 - Heat flour tortillas in a dry skillet or microwave for several seconds until soft and pliable.
05 - Arrange an equal portion of the chicken mixture in the center of each tortilla. Top with shredded cheddar cheese, romaine lettuce, diced tomato, and sliced red onion.
06 - Drizzle the prepared sauce over the fillings in each tortilla.
07 - Fold in the sides and roll up each tortilla tightly to form a wrap.
08 - For a toasted finish, place wraps seam-side down in a skillet or panini press for 2 to 3 minutes until the cheese is melted and the tortilla is lightly crisped.
09 - Slice each wrap in half and serve immediately while warm.