Caviar and champagne meet Parisian elegance at this Madeleine hotspot—champagne-paired caviar potato dishes and impeccable service justify the Instagram hype.