How do u season lamb like the arabs do?

If you live in NY, and have tried lamb from 53rd and 6th or from gyro king in brooklyn, you know their lamb is soooooo gooood! I want to make lamb that tastes that way. Please help