Le Petit Vatel, Paris
Probably the smalest restaurant in Paris. I really like the athmosphere in this place, where you most of the time have to share your table with strangers. Quite often, you end up meeting people and having conversation with people you don't know, which is a rare thing in the French culture.
The food is very good and reasnably priced. Lots of patrons, including apparently American residents.
Phone booking not available. You have to go and check for yourself.
Closed on Sundays and Mondays.