The tiny restaurant with huge portions — and prices — has fed the likes of Marlene Dietrich, Bill Clinton, Johnny Depp and, of course, Bernard Arnault.