In a large skillet or pan, heat the oil over medium-high heat.
Add the thinly sliced seitan to the pan.
Sprinkle evenly with paprika, parsley, garlic powder, oregano, salt, and pepper.
Sauté the seitan, stirring occasionally, until it is lightly browned and the spices are fragrant, about 5–7 minutes.
While the seitan cooks, gently warm the pitas in an oven or dry skillet.
To assemble, top each warm pita with a generous portion of the cooked seitan, fresh tomato slices, chopped onion, and shredded lettuce.
Finish with a dollop of about 2 tablespoons (30 ml / 1 fl oz) of nondairy sour cream and fold in half to serve immediately.
Warm pitas by wrapping them in foil and placing them in a 350°F / 175°C oven for 5-7 minutes until soft and pliable.
Add more classic toppings like Kalamata olives, sliced cucumber, or crumbled feta (or a vegan alternative) for extra texture and briny flavor.