Shawarmas Spice Shawarmas began in northwestern Turkey and are viewed as a fast food staple in the Middle East and Europe, particularly in Germany, consider it practically like a Middle Eastern Taco. These are both delectable and generally cheap to make.