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 first opened as an ice-cream parlor in 1940 .