徐州的飲食文化源遠流長，徐州古稱彭城，緣于彭祖和他所建立的大彭氏國。

彭祖是我國烹飪界公認的始祖，相傳在堯之時，彭祖因擅烹飪野雞湯，得到堯帝的贊賞而受封，在徐州一帶建立了大彭氏國。

羊方藏魚因將魚置于割開的大塊羊肉中文火同燉而得名。相傳，彭祖的小兒子夕丁喜捕魚，彭祖恐其溺水堅決不允。一日，夕丁捕魚回家，正巧彭祖不在，夕丁讓其母剖開正在燉著的羊肉，將魚藏入其中。彭祖回來吃羊肉，感覺異常鮮美，于是如法炮制，便產生了“羊方藏魚”這道菜。據(jù)傳漢字中的“鮮”字即源于此。