In a medium mixing bowl, whisk together the olive oil, lemon juice, minced garlic, paprika, cumin, oregano, salt, and pepper until the spices are fully dissolved. The mixture should smell intensely aromatic and look slightly orange from the paprika.
Toss the sliced chicken into the marinade and use your hands to coat every piece thoroughly. Cover the bowl and refrigerate for exactly 20 minutes — long enough to penetrate the meat but not so long that the acid breaks down the texture.
⏱ 20 min
Meanwhile, prepare the tahini sauce by whisking together the yogurt, tahini, grated garlic, and lemon juice in a small bowl. The tahini might resist at first, but keep whisking until the sauce is completely smooth. Set aside at room temperature.
Place your largest skillet over medium-high heat and let it get properly hot — a drop of water should sizzle and evaporate immediately. Don't add oil; the chicken brings its own from the marinade.
Working in batches to avoid overcrowding, add the marinated chicken to the hot skillet in a single layer. Stir frequently with a wooden spoon, scraping up any browned bits, until the pieces are golden-brown and cooked through with no pink remaining.
⏱ 8 min
Warm the pita bread either in a dry skillet over medium heat for about 30 seconds per side, or wrapped in a damp paper towel in the microwave for 1 minute. You want them flexible and warm, not crispy.
⏱ 1 min
Split open each pita pocket carefully and layer in the hot chicken first, followed by the lettuce, tomatoes, cucumber, and red onion. Pack the fillings snugly but don't overstuff.
Generously drizzle the tahini sauce over the fillings and serve immediately while the chicken is still steaming. These are best eaten right away, before the bread gets soggy.