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 .
To the left is Maxim 's restaurant , which began as a post office .