In a mixing bowl, combine the extra virgin olive oil, smoked paprika, cayenne pepper, garlic powder, onion powder, salt, and pepper. Whisk until well-blended. Immerse the chicken breasts in the marinade, cover, and let marinate for at least 30 minutes.
Heat your grill or grill pan over medium-high heat until sizzling hot.
Place the marinated chicken on the preheated grill. Grill for about 6-7 minutes on each side or until cooked through. Remove from the grill and let rest for 5 minutes before slicing into strips.
In a small mixing bowl, blend together the Greek yogurt, tahini, and fresh lemon juice. Whisk until smooth and creamy, then season with salt and pepper to taste.
Take the warm whole wheat tortillas and lay them flat. Spread a generous spoonful of the yogurt-tahini dressing across the center of each tortilla.
Layer the chopped romaine lettuce, thinly sliced cucumbers, halved cherry tomatoes, and sliced grilled chicken evenly over the dressings in each tortilla.
To wrap, fold in the sides of the tortilla first, then roll it tightly upwards to encase the filling completely.
Cut the wraps in half diagonally for presentation, and garnish with fresh cilantro leaves.
Notes
Serve these vibrant wraps on a colorful platter with a small bowl of the yogurt-tahini sauce for dipping.