The menu, like Caesar’s Gaul, is divided into three parts: North African, Southern European and Middle Eastern. Although they’re all touted as tapas-sized, some dishes are more substantial than others, ranging from the robust venison tenderloin with spinach and baby carrots to the vegetarian stuffed grape leaves with a refreshing cucumber-radish salad. Don’t miss the flat, almost potato-chip-like pommes frites, which are tarted up (literally) with preserved lemon. Up on the "sky terrace," order lighter snacks, like spreads, skewers and burgers to accompany your cocktails, but come prepared—it's cash only.