Haji-Baba is a counter-serve Mediterranean restaurant located inside a Middle Eastern grocery, offering kebabs, shawarma, gyros, and more.