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