Tapenade has gained a loyal following thanks to the fine food, stellar service, and classic atmosphere.