Where to eat in Lyon, Les Halles Paul Bocuse one of the best food markets in France , food guide. Les Hales Paul Bocuse is simply agreat market where you can eat michelin star quality food on a budget. With terrines and sauscisson from Sibilia, pâtisseries from seve. - Where to eat in Lyon, Les Halles Paul Bocuse one of ...