北宋末年，歙縣七賢府人方臘利用食禁事魔教形式組織群眾起義，反抗趙宋王朝。公元1120年即宋徽宗宣和二年秋，起義之火點燃。僅半年左右，即占浙、皖、贛的6州52縣，威震東南。宋王朝集中了數(shù)十萬軍隊對方臘起義軍進行反撲。起義軍因寡不敵眾，便登上齊云山獨聳峰。那里居高臨下，地勢險要，但不利久守。官兵攻山不上，便在山下駐扎，欲斷其糧草，將起義軍困死于山上。方臘在山上為此著急，但見山上有一水池，池中魚蝦頗多，便心生一計，命大家把魚蝦捕出投向山下，以此迷惑敵人。宋軍官員見了誤認山上糧草充足，不宜久圍，便撤軍西去?，F(xiàn)在，臨近黃山歙縣的浙江淳安還有“方臘洞”，休寧齊云山上還有“方臘寨”等古跡，表明人民對于方臘的懷念之情是相當深厚的。
方臘魚是徽菜烹飪界人士為紀念農(nóng)民起義英雄方臘而創(chuàng)制的。菜肴色、香、味、形俱佳，人們品嘗名肴，緬懷舊事，可謂相映成趣。因此菜取皖南上等鱖魚所制，聯(lián)想傳說中的那段佳話，便給此菜取了上面的兩個菜名。