Ali Baba's offers Middle Eastern cuisine with daily specials, including shawarma, stuffed grape leaves, and roasted chicken platters.