"Have you ever tried shawarma? There's a shawarma joint about two blocks from here. I don't know what it is, but I wanna try it." ―Iron Man. The Shawarma Palace is a small restaurant in New York City, where the Avengers assembled following the Battle of New York.