Cornelius is consistently rated one of the best restaurants in Levallois and, for my money, is one of the best in Paris. With about six dishes of each type (starter, main, dessert), it's not the biggest menu, but the food is diverse, fresh, seasonal, and always well prepared. The wine list is equally balanced. Staff are pleasant and capable, and can always provide recommendations. And if this weren't enough, the prices are extremely reasonable. Reservations are recommended. Definitely worth a visit.
Cornélius Restaurant, 9 Place Henri Barbusse, 92300 Levallois-Perret, France (01 47 57 63 45)