徐州的飲食文化源遠流長，徐州古稱彭城,緣於彭祖和他所建立的大彭氏國。彭祖是我國烹飪界公認的始祖，相傳在堯之時，彭祖因擅烹飪野雞湯，得到帝堯的讚賞而受封，在徐州一帶建立了大彭氏國。徐州的菜點秉承有大彭風味，製作考究，風味獨特，自成體系，幾乎每一道菜都有一個動人的傳說。羊方藏魚因將魚置於割開的大塊羊肉中文火同燉而得名。相傳，彭祖的小兒子夕丁喜捕魚，彭祖恐其溺水堅決不允。一日，夕丁捕魚回家，正巧彭祖不在，夕丁讓其母剖開正在燉着的羊肉，將魚藏入其中。彭祖回來吃羊肉，感覺異常鮮美，於是如法炮製，便產生了“羊方藏魚”這道菜。據傳漢字中的“鮮”字即源於此。帝堯時期，堯封顓頊的玄孫錢鏗於大彭，建立了大彭國。 鏗爲彭祖。他曾獻雉羹於帝堯，受到了堯的褒獎。屈原《楚辭;天問》中有 彭鏗斟雉，帝何饗?受壽永多，夫何久長 之句。漢代王逸注：彭鏗，彭祖也，好和滋味，善斟雉羹，能事帝堯，帝堯美而饗食之也。陶文臺《中國烹飪史略》稱彭祖爲“中國第一代職業廚師”。彭祖被尊爲廚行的祖師爺，所創的雉羹、羊方藏魚、麋魚雞、雲母羹等名菜名湯流傳至今。其主要貢獻在於把人類飲食由熟食推向味食，由粗食推向精食，將飲食與養生相結合，創出了藥膳、食療等飲食的`新天地，對發展民族飲食文化，增強民族體質起到了極大的推動作用。
春秋戰國時期，曾烹子事主的易牙來到彭城，求教彭祖的烹飪之道，終成烹調大師。商殷之際彭祖後裔紛紛遷往山東、河南、四川、浙江等地，將飲食文化推向全國各地。漢代高祖劉邦定都長安，將彭城烹飪技藝帶到了西部地區。漢時徐州在烹調技術上已有較大發展，炊具的使用也有了很大進步，牝雞抱蛋、沛公狗肉、鴛鴦雞 等名菜相繼產生，同時麪點如燒餅、饊子等也相繼出現。
魏晉之後，彭城人多次南遷，又將彭城烹飪之法傳往南方各地。唐宋時期，韓愈好飲食，曾親自創制了不少名菜，如 愈炙魚，在徐州廣爲流傳。隨父來徐州的白居易，愛吃一種鴨子，因其字“樂天”故稱“樂天鴨子”。自稱“老饕”的蘇東坡，創意製作的四道菜被譽爲“東坡四珍”流傳至今。由於這些文人墨客的推波助瀾，使徐州的飲食日漸豐富，發展得很快。元朝時期，有僧人開辦的素食館。釋家風味的 天花宴、素八珍 等名菜應市，多種風味小吃也佈滿市面。
清代和民國時期，徐州的飲食更加豐富多彩，凍豆腐、酥魚、蹄卷、芙蓉肉、糟豬耳、攪瓜等普遍食於民間。經學大師康有爲品嚐到細嫩的彭城魚丸時，高興地賦詩讚譽彭城魚丸聞遐邇，聲譽久持越南北。近代徐州烹飪業發展更爲迅速，傳統技藝在繼承中不斷創新。改革開放以來，徐州的飲食文化與全國各地擴大了交流，在保留地方特色的基礎上，兼收並畜各地烹飪之長，相繼推出了川菜、粵菜、鎮揚菜等風味名菜;陝西、河南、安徽、山東等地的風味食品也遍佈街頭，加上外來的肯德基、麥當勞，極大地滿足了人們的飲食需求。
今日的徐州城，處處美食風。人們不僅可以大快朵頤，而且可以領略徐州的飲食風尚。