Not too long ago, I came across this recipe for a Potato Gyro. It does not taste exactly like a lamb gyro but it is still delicious.
You start by making the sauce. Combine grated cucumber (be sure to squeeze the juice out), a minced clove of garlic, some lemon juice, a small container of greek yogurt (I used 0% Fage) and s&p.
Brown up some garlic in olive oil until browned and soft. The recipe calls for adding raw red onion to the potatoes, but I do not like raw onion, so I cooked it up with the garlic.
Boil the potatoes until soft and then drain them. Add in the garlic/oil/onion. Also add in a big chunk of feta, s&p and mash it all up. My potatoes were a little too dry and so I added in some milk to thin them out a bit.
Soften the pitas in the oven. Then add on some potatoes, the lettuce (tomato if you like that sort of thing) and a good amount of tzatziki. So yummy!