We once ate lunch in a shite restaurant on the Canal de la Robine.
Then walking around the town down a backstreet we found what looked like a fantastic little place, it's exterior was black and red.
We were both silently annoyed we let hunger get the better of us.
I hope this helps.