I was directed by a local to go to Baton and try the chef's roasted chicken with Ravigotte Sauce on a Chiabatta bun. Its around 5 Euros and it is amazing! One of the best sandwhiches I have ever had. I made the walk from the RLD many times just for it

Located a few blocks from Gray Area.
Sit upstairs and grab a table with a view overlooking the Canal. Staff was VERY friendly and everything was very fresh.
Only downside = No Wifi & they close early (6ish I think)
Google Maps:
http://maps.google.ca/maps?q=Baton+amst ... 15&iwloc=A
Enjoy!