I sent Veronica a personal message before I saw your message Dave.
Two very different experiences at Aux Lyonnais (last year & this year). The menu changes daily, so you are at the mercy of what happens to be on for the night. Last year my entire meal was sublime (husband's too)...this year he liked his meal...I just liked dessert. There just wasn't anything on the menu that appealed to me, and what I ended up with was, IMO, not good at all...except for dessert.
It is a lovely place -- an 1890's bistro which probably hasn't changed much since then. Lots of atmosphere.
We were staying in the 6th, and it took two metro trains and a walk of a few blocks to get there, so not sure if I will return on my next trip or not. Too many good restaurants in Paris to choose from...even if this is an Alain Ducasse restaurant.