Down on the right is Maxim's restaurant, which began as an ice cream parlor and is now a monument more venerable than the Madeleine.
Maxim's restaurant was originally an ice cream parlor.