Middle Eastern cuisine awaits at Shawarma Palace.