据当地人介绍 ， 臭桂鱼要追溯到200多年以前了 。 当时的安徽 ， 大多数都是打渔的 。 在冬天的时候 ， 鱼贩子们就会把打捞上来的鳜鱼 ， 用木桶装起来 ， 然后卖到其他的地区去 。 可是由于当时的交通非常的不发达 ， 运输时间长了 ， 鱼就会臭了 。 聪明的劳动人民就想起了一个好办法 ， 在这些新鲜的鳜鱼身上撒上一层盐 ， 来给鳜鱼保鲜 。 一层鳜鱼一层盐巴的摆在木桶里 ， 运往远方 。 过了大约七八天 ， 人们在打开木桶时 ， 发现一股难闻的味道 ， 但是仔细查看鱼鳃 ， 仍然是鲜红的 ， 而且鱼鳞都完好无缺 ， 只是散发出一股很臭很臭的味道 。

有的人说已经坏了 ， 可是有的人却说鱼还这么的新鲜 。 于是胆子大的人们就把这臭了的鳜鱼 ， 洗干净 ， 做熟 ， 尝一尝它到底坏没坏 。 可是人们惊奇的发现 ， 鳜鱼出锅的时候发出很臭的气味 ， 但是吃起来却一点儿臭味儿都没有 ， 肉的质感反而比新鲜的鳜鱼更加好吃 。 于是就慢慢的演变成了现在的臭鳜鱼 ， 被人们流传下来 ， 深受安徽当地人的喜爱 ， 但是现在人们仍然用这种方法 ， 臭鳜鱼当地的一道美食 ， 一直被人们流传到今天 。