一共有两种说法，一种说法是:清代，徽州府，有一个农民带着四只羊乘船过练江，可是船有些小，一只羊不慎落水，引来鱼群，群鱼抢食羊肉，吃得晕头转向。
这时，一位渔民荡舟经过，撤了一网，收获众多。
回家后，渔夫宰鱼，惊奇发现鱼肚装满碎羊肉，便将鱼宰净，碎羊肉重新填入鱼肚中，一道烧煮，结果烧出来的鱼，骨酥肉烂，不腥不膻，鱼汤鲜美，羊肉奇香，风味极其独特。
久而久之，便成了徽菜中的名品，鱼羊鲜。
另一说法是:孔子周游列国初期，四处碰壁，举步维艰，连饭都吃不上，其弟子只能四处乞讨，一天，偶得一些鱼肉和羊肉，由于大家都饥肠辘辘，遂将鱼、羊肉混在一起煮，发现其味竟鲜美无比，自此流传开来。
并且听说“鲜”字便是这样得来的。
制作步骤过程分享如下：一、食材：
1.主料包括：白鲫鱼、羊腿、金针菇、胡萝卜、酸菜；
2.辅料包括：油、盐、八角、桂皮、花椒、生姜、料酒、豆腐。
二、制作步骤：
1.把白鲫鱼洗干净，往平底锅里倒入调和油待油温升高再放入白鲫鱼；
2.当鱼两面都煎到金黄色时，再倒入温开水，直到水开后把鱼倒入砂锅内，继续炖到汤汁呈现奶白色；
3.将平底锅洗干净，烤干后倒入调和油待油温升高，再放入洗净的五香调味料爆香；
4.放入洗净切好的羊肉爆炒至变色；
5.倒入料酒翻炒到酒香入味；
6.倒入酸菜并翻炒数下；
7.待白鲫鱼汤汁变成奶白色，便将炒好的羊肉倒进砂锅内并炖上20分钟；
8.把蔬菜洗净，胡萝卜切丝，金针菇切断，生姜切片，豆腐切成块状，然后一起倒入砂锅内，小火慢炖八分钟；
9.起锅前加入适当的盐用来调味，即可。
主料：草鱼、生粉、鸡蛋、猪肥肉、水；配料：葱白、生姜、料酒、食盐；制作步骤：
1.将草鱼从鱼背处开片，剔除鱼骨；
2.剔除鱼骨鱼皮后，将草鱼切成鱼片，在容器中加入清水中滴几滴料酒，将鱼片泡10分钟；
3.将猪肥肉切成小块；
4.将鱼肉和肥肉加入了姜末一起剁成泥；
5.将葱白切末，蛋清蛋黄分开；
6.将切好的葱白末、鸡蛋蛋清、食用淀粉一并放入剁好的鱼肉泥中，搅拌均匀；
7.在蒸盘中放上已经搅打上劲的鱼肉糊，蒸锅中加水烧开，将鱼肉糊大火蒸25分钟，开盖，用厨房用纸巾或干净厨房用毛巾吸干鱼糕表面落下的水蒸汽；
8.在鱼糕中倒入打散的蛋黄液，将其抹开，然后用大火蒸5分钟即可。