It didn't take long for Picholine, after it opened in October 1993, to acquire the reputation and aura of an institution. Its original decor included old master paintings and tapestries or reasonable facsimiles of them, chandeliers, and heavy moldings—which made it look as if it had been there forever. While this interior may have conjured up some idea of a Provençal estate, the region is now present primarily in the subtle color scheme of the fabric-covered walls, which recall the variegated tints of the picholine olive: purple, grey, boysenberry and so forth. Chef/proprietor Terrence Brennan had the rooms entirely redecorated in 2006, producing a quieter, simpler, darker interior, which also looks as if it had been there forever, but also looks thoroughly fresh and up-to-date.