The legend of Ali Baba is told in the anthology One Thousand and One Nights, which is fitting since that's about how long you'd need to taste everything on Alibaba's menu. The extensive selection of Middle Eastern and Mediterranean dishes includes crispy falafel wraps, smoky lamb and beef kebabs, and the house-specialty polo, a rice pilaf loaded with meats, fruits, and fresh herbs. This same international influence extends to beverages like rosewater lemonade, turkish coffee, and persian iced tea, which is the only drink you can spill on a persian rug without staining it.