徐州古称彭城，缘于彭祖和他所建立的大彭氏国。彭祖是我国烹饪界公认的始祖，相传在尧之时，彭祖因为擅长烹饪野鸡汤，得到帝尧的赞赏而受封，在现在的徐州一带建立了大彭氏国。徐州的菜点秉承大彭古风，制作考究，风味独特，自成体系，几乎每一道菜点都有一个动人的传说。例如：羊方藏鱼，因为将鱼置于割开的大块羊肉中文火同炖而得名，汉字“鲜”字即源于此。
徐州的解放南路和复兴南路是著名的美食街。
位于徐州城北40公里的崔寨，是著名的“狗肉之乡”，街上随处可见用棉被盖住的热腾腾的“鼋汁狗肉”，每斤17元左右。徐州火车站有很多去崔寨的中巴，票价6元，1小时可达。