Marinate the Chicken: In a bowl, whisk together olive oil, smoked paprika, cayenne pepper, garlic powder, onion powder, salt, and pepper. Add the chicken breasts, ensuring they are well coated. Allow marinating for at least 30 minutes (or overnight in the fridge for more flavor).
Preheat the Grill: Preheat your grill or grill pan over medium-high heat.
Grill the Chicken: Once hot, add the marinated chicken. Grill for 6-7 minutes on each side, or until the chicken is cooked through and has nice grill marks. Remove from the grill and let it rest for 5 minutes before slicing.
Prepare the Dressing: In a small bowl, mix the Greek yogurt, tahini, and lemon juice. Add salt and pepper to taste. This will be your tangy sauce for the wrap.
Assemble the Wrap: Lay out the whole wheat tortillas. Spread a generous spoonful of the yogurt-tahini sauce on each tortilla.
Add the Fillings: On top of the sauce, layer the chopped romaine lettuce, sliced cucumbers, cherry tomatoes, and sliced grilled chicken.
Wrap it Up: Fold in the sides of the tortilla and then roll tightly from the bottom up to create a wrap.
Serve: Slice the wrap in half diagonally and garnish with fresh cilantro.
Notes
Serve the wraps on a colorful platter with extra sauce on the side for dipping, and add a few sprigs of cilantro for an extra pop of color.