Bourges and Arles suggestions
I agree that L'atelier de Jean-Luc Rabanel was one of the most outstanding meals of our last year's trip in France which included many other starred restaurants. We were lucky enough to meet the chef himself as he came out to converse with us after our amazing lunch. It was creative, delicious, filling and the service was impeccable (in English too!).
There is a little square right where Rue De la Poissonnerie begins ( I think it's Place Giordaine)
In that little square, there are 3 places of note;
- A really old fish place on the side with the middle eastern place next to it.
- On the opposite corner, there is a tiny, family run place, Order the moules Frites if they have it and follow it with the Ile's Flottantes
- Next to the family run place, there is an upscale joint that requires reservations.
In general, stick to the old part of town for good food choices.
However, beyond the Tourism Office on the other side of the Hill, there is a guy who makes Pizza in a van. The whole process (ordering to eating) takes ~10 min and he makes it from scratch (rolls out dough, tosses it, tops it and bakes it) in front of you.