We took the recommendation from a local and dined at Au Rivage Lepic our first night in Paris. We loved strolling the Montmartre neighborhood to find the place, the wait staff speaks excellent English, we ordered a wonderful bottle of wine and had a great meal. It was everything we hoped for. The place is very small, so we rang ahead to reserve a table. I am glad we did because they turned a lot of walk-ins away while we were there. Call ahead for reservations you are dining here.