In addition to the great shrines of haute cuisine in and around the city, you should seek out the little bars and cafe and the old-fashioned bistrosehat the Lyonnais call bouchons (after the bunches of straw or foliage that served as a sign for the restaurant).
There are many little bars in Lyon.