徐州菜的汗青，能夠追溯到上古期間的帝堯期間，堯封顓頊後嗣彭鏗(彭祖)於此，稱“大彭氏國”(《漢書·地理誌》)。大彭氏國事江蘇境內最早有國度雛形的氏族部落，曆經夏、商，滅於商紂王期間。徐州的烹
據《史記·高祖本記》載：公元前196年，劉邦在安定淮南王英布謀反後，回師故裡沛宮，設席接待同親父老兄弟。酒酣之時，劉邦擊築而歌曰：“大風起兮雲飛揚，威加海內兮歸故裡，安得猛士兮守四方。”先人稱它為《大風歌》。史料記錄劉邦集名師，江珍羞大宴百官於沛。後有人作聯讚雲.：“集四海美酒高祖金樽於故鄉，會九州肴饌錢鏗膳秘以彭域。”當時宴會盛況可見一斑。
貴州菜
在徐州出土的漢畫像石中能夠窺見有關徐州飲食環境。在出土的漢畫像石中，有宦海宴會，商店酒樓，歌舞筵宴，二人對飲，四人小酌；質料有雞、魚、兔、鹿、雁等；有庖人憑案宰牲，有廚人燒火做菜、案頭操縱，另有臘魚、乾肉高懸於庭的場景等。在徐州市寶穴縣漢王發明的漢畫像石中，尤其凸起的是庖廚外務占為一半。
由此可見，漢朝徐州烹調技術發財，有過很多美食家、廚師。《漢古歌》曰：“上金殿，著金樽，延高朋，入金門。入金門，上金堂，東廚具肴饌，樵中烹豬羊。仆人進步酒，歌舞為清商，投壺對操琴，博奕並複行。”畫像石中正如歌中所唱，無不表示飲食昌隆。
八大菜係之首當推魯菜，亦為四大菜係之首
《調鼎集》是清朝的一部飲食專著，全書記錄了很多的徐州菜，如書中有寶穴“風豬天下馳名”的記錄。