Aim to eat in bouchons; that's where you'll fine authentic cuisine Lynnaise.
I went to an excellent one 5 or 6 times over the course of a couple of years and it was fantastic. It was in a little square by a church. Of course its name and location escape me entirely, so good luck finding it.