Toss the sliced meat with the olive oil, lemon juice, garlic, oregano, paprika, salt and pepper. Refrigerate for 2 hours or overnight.
Stir together the yogurt, garlic, lemon juice and salt for the sauce. Chill.
Heat a cast-iron skillet until very hot. Sear the meat in batches for 2–3 minutes per side, until browned and cooked to at least 145°F (63°C). Rest for 3 minutes.
Warm the pita on the hot pan for 20–30 seconds per side.
Spread garlic sauce on each pita, add meat, tomato, onion and lettuce, and chili sauce if you like. Wrap tightly in paper and serve.