说起霸王别姬的故事可谓人人皆知，相传西楚霸王项羽在垓下之战中失败，兵少粮尽，被汉军围困了好几层，又在夜里到处听到汉军唱起了楚歌，项羽大惊失色:“汉军把楚国的地方都攻占下来了?为什么汉军中的楚国人这么多?”
在秦朝末年，楚汉相争的时期，西楚霸王项羽跟刘邦作战兵败，被刘邦的军队围于垓下，四面楚歌，项羽自知大势已去，吩咐虞姬骑乌骓马逃走，虞姬不愿独活，为霸王跳了最后一曲舞后从项羽腰间拔出佩剑，自刎而死，成语“霸王别姬”由此而来。
霸王别姬这道菜原名叫做龙凤烩，是徐州人民为了纪念推翻秦朝统治的西楚霸王项羽和大义凛然的妃子虞姬所创制的一道名菜，代代相传并流传至今。解放后，毛泽东、刘少奇、陈毅等党和国家领导同志来徐州视察工作，都品尝过这道名菜，并给予赞扬。
