Brine the Chicken (Optional): Mix water, salt, and a bit of sugar in a bowl. Submerge chicken breasts for 15-30 minutes to retain moisture.
Marinate the Chicken: Combine olive oil, paprika, garlic powder, salt, black pepper, and lemon juice. Coat the chicken breasts and allow them to marinate for a minimum of 10 minutes.
Grill the Chicken: Preheat a grill pan over medium-high heat. Grill chicken for 6-8 minutes per side until golden and cooked through. Let rest for 5 minutes, then slice.
Prepare the Wrap Fillings: Lay tortillas flat and add lettuce, tomatoes, onions, shredded cheese, and grilled chicken strips.
Add Sauce: Spread Greek yogurt or mayonnaise over the fillings.
Wrap It Up: Fold the sides of the tortilla inward and roll tightly from the bottom.
Serve: Cut the wrap in half and enjoy!