Myself and a friend walked from the Eiffel Tower, one evening, to the restaurant "Roger le Grenouille" where we had dinner. It was probably about 10:30pm by the time we even arrived, and they seemed quite happy to serve us.
On another note, I do recommend that restaurant simply for its delightful atmosphere (though there are of course numerous other reasons).
