Dijon is a tough one. One assumes that because it is a food center good bistros would thrive, but we found it not the case. We had one hideous dinner at DZ'envies (12 rue Odebert) across from Les Halles. One at L'O (14 rue Quentin) was considerably better but the staff was totally incompetent. B Comme Bon on the Place de la Liberation (by the chef of DZ) is alright for a light meal.
One way to eat that we can wholeheartedly recommend it to rent the adorable apartment located some 50 yards from the portals to Place de la Liberation. Minutes from Les Halles and great wine shops, full and very workable kitchen, free Apple computer and worldwide phone use, kind and helpful hosts. Extraordinary private courtyard with eating area. Dijon is a giant pantry of wonderful food, so perhaps most people cook at home rather than go out. Staying (and eating) here was one of our favorite experiences.