Try Bistrot d'a Cote in Neuilly (a couple of stops west of the Arc de Triumph on the Metro. Here is a site featuring some of Michel Rostang's restaurants:
http://www.michelrostang.com/

Joseph is the host, and he and the entire
staff is wonderful. The food is great - be sure to have the crepes for desert.

It is on Rue Boutard, which is right off of
Avenue Madrid (which is off Charles DeGaulle). A short walk from the Neuilly sur Seine Metro stop. Enjoy your trip!

Mark