Open since the 1930s, this store at the base of the Madeleine is the place to buy opulent food, such as caviar, black and white truffles and foie gras. Tucked in the corner you’ll find a small but convivial restaurant with a menu filled with items sold in the shop (think truffle omelettes, truffled smoked salmon or truffle-flavored crème brulee). Before you leave, stock up on goodies to take home.