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.
You can find the Custom House by turning right from O'Connell bridge.