鲤鱼是徐州人民喜爱之物，有视鲤鱼为喜庆有余之意，故徐州有“无鲤不成席”的风俗。儿童入学、学子进考必烹制鲤鱼使其食之，喻其“成龙”之意。
相传“龙门鱼”一菜始于彭城人刘裕（南朝宋武帝）。刘裕幼年入学时，其父设家宴庆贺，做了四道菜，一是清炖鸡，取百事吉利之意；二是红烧肉，取肉味醇厚，希其为人忠厚；四是烩蛋，菜色金黄，望其事业辉煌；四是红烧鲤鱼，冀其富贵有余。总的意思是希望刘裕能像越过龙门的鲤鱼，通达富贵。刘裕听后说，何不现在就让鲤鱼跳过龙门？随即将红烧肉块枕在鱼头下，把鸡块垫在鱼尾下，鱼的头尾就翘起来，再将烩蛋浇在鱼身上，然后说，这鲤鱼不是已经跃过龙门到了金色的云彩中了吗？在座宾客闻之大为称赞。刘裕做了皇帝后，率军来到彭城，回忆往事，踌躇满志，命厨师按他的意思将四道菜做成一道大菜，取名“龙门鱼 ”，用来祭祀先人。
此菜的特点是外酥里嫩，兼蓄五味，形状美观，汁浓鲜香。