Slice the cucumber and tomatoes, chop some mint, and set aside. Heat the gyro slices in microwave according to package directions.
Spoon some Tzatziki sauce down the middle of a lettuce leaf. Top with a couple slices of the gyro meat, a few cucumber and tomato slices. Sprinkle some feta cheese on top and garnish with chopped mint.