霸王別姬這道菜，據民國初年的《大彭烹事錄》（又名《彭祖菜譜》）記載，是項羽定都彭城（今徐州）時，虞姬創制的菜。其料用烏龜（龜屬水族，龍系水族之長）與雉（雉屬羽族，鳳系羽族之長），故引申為龍鳳相會得名。
毛澤東、陳毅等來徐州視察工作，都品嘗過這道名菜，並給予贊揚。
現以鱉、雞取代龜、雉。這道菜經世代相傳至今，乃徐州名饌，近年風靡壹時，成為喜慶宴會上不可缺少的大菜。