早年徽商远行，沿途放排，打鱼为食，存的桂鱼时间久了，易生异味，便以盐抹之，翻来覆去，千里之外鱼仍未变色，形正而味浓，滚油爆炒，异香(应该说是臭)扑鼻，成矣。后人将劳动者的智慧发扬光大，把臭鱼的腌法进行了提炼形成套路，先用上好的精盐浸水，将桂鱼浸渍六天，比例要正好，否则味道就偏了。制作精良的臭桂鱼出缸后，鱼鳃仍是红色，鳞不脱，质未变，只是表皮散发出一种似臭非臭的特殊气味，但是洗净后经热油稍煎，细火烹调，非但无异味，反而鲜香无比，是为上等佳肴，此菜已成徽菜样板，有说道是，没吃臭桂鱼，等于没吃徽菜。
臭桂鱼是徽菜第一道名菜。
相传是沿江一带的鱼贩每年入冬时侯就会把长江的名贵水产——鳜鱼，用木桶装置运至徽州山区出售(因此当时也有“桶鱼”之称)，因路途遥远，鱼贩为防止鲜鱼变质，就采用一层鱼洒一层淡盐水的办法，且经常上下翻动。这样七八天抵达屯溪、徽州等地时，鱼鳃仍然是红色、鳞不脱、质也不变，只是鱼的表皮会散发出一种似臭非臭的特殊气味，但是洗净后经热油稍煎，细火烹调后，非但无臭味，反而鲜香无比，便成为脍炙人口的佳肴延续下来，至今盛誉不衰。此为安徽臭桂鱼的由来。臭桂鱼的做法及步骤: 所需材料：臭桂鱼1条、油两小勺、蒜苗四五根相克食物、彩椒一个、剁椒适量、葱姜适量、淀粉两勺、料酒适量。步骤： 买来的桂鱼清洗干净，浸泡20分钟 用纸吸干水分，切好花刀，放置平底锅煎成两面金黄，然后捞起放到盘子中待用 用剩下的油炒葱姜，炒出香味儿，再放入剁椒翻炒。放入水，倒上生抽，料酒，再放入鱼，炖20分钟 辅料:蒜苗和彩椒切好备用 鱼熟后，先捞出来，把剩下的汤汁里放入蒜苗和彩椒，稍微煮一会儿，勾芡。把勾好的汤汁淋到鱼上