The Shawarma Palace shows up Earlier in the Film than you Remember
Easily one of the most memorable parts of the film, it just didn’t come from nowhere. Earlier in the film, when Iron Man crashes to the ground after fighting the Leviathan, we get a glimpse of the restaurant, and odds are, he did too.
Shawarma’s always a good idea after strenuous exercise and near death experiences.