We spent a good part of one of our days looking for this restaurant- the Polidor.
It was well worth it. The service was lovely and the food very good.
Apparently it has been graced by quite the famous people for instance - Earnest Hemmingway and is actually spotlighted in "Midnight in Paris"
-which I absolutely adored and we saw while we were in Paris.
It was wonderful coming out of the cinema at the Odeon and be in the very place you had seen on film.