鯉魚(yú)是徐州人民喜愛(ài)之物，有視鯉魚(yú)為喜慶有余之意，故徐州有“無(wú)鯉不成席”的風(fēng)俗。兒童入學(xué)、學(xué)子進(jìn)考必烹制鯉魚(yú)使其食之，喻其“成龍”之意。
相傳“龍門(mén)魚(yú)”一菜始于彭城人劉裕（南朝宋武帝）。劉裕幼年入學(xué)時(shí)，其父設家宴慶賀，做了四道菜，一是清燉雞，取百事吉利之意；二是紅燒肉，取肉味醇厚，希其為人忠厚；四是燴蛋，菜色金黃，望其事業(yè)輝煌；四是紅燒鯉魚(yú)，冀其富貴有余。總的意思是希望劉裕能像越過(guò)龍門(mén)的鯉魚(yú)，通達富貴。劉裕聽(tīng)后說(shuō)，何不現在就讓鯉魚(yú)跳過(guò)龍門(mén)？隨即將紅燒肉塊枕在魚(yú)頭下，把雞塊墊在魚(yú)尾下，魚(yú)的頭尾就翹起來(lái)，再將燴蛋澆在魚(yú)身上，然后說(shuō)，這鯉魚(yú)不是已經(jīng)躍過(guò)龍門(mén)到了金色的云彩中了嗎？在座賓客聞之大為稱(chēng)贊。劉裕做了皇帝后，率軍來(lái)到彭城，回憶往事，躊躇滿(mǎn)志，命廚師按他的意思將四道菜做成一道大菜，取名“龍門(mén)魚(yú) ”，用來(lái)祭祀先人。
此菜的特點(diǎn)是外酥里嫩，兼蓄五味，形狀美觀(guān)，汁濃鮮香。