Au Vieux Paris d’Arcole
Built in 1512 as a residence for the Canon of Notre-Dame, Au Vieux Paris d’Arcole was converted into a wine bar in 1723, making it one of the city’s oldest restaurants. It specializes in dishes from the Aveyron region in the southwest (if it's on the menu, try the coufidou d’Aubrac, a rich beef stew made with Marcillac wine) and serves everything in plush red-velvet-and-antiques dining areas that are a treat for the eyes.