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.