Sometimes it's fun to travel to "remote" areas of Paris to have dinner. La Veraison is certainly worth the trip. It's casual and small -- the one-man kitchen is up front, and you'll see the chef cooking as you walk in. Excellent selection of wines (the chef will obligingly zip out from behind the stove to help you make a selection). The food is a modern take on traditional French cooking. The neighborhood is residential and we were the only non-locals dining. My veal was excellent and the chocolate and creme caramel dessert was fantastic. Highly recommended.
64 rue de la Croix Nivert
Closed Sun and Mon