相传在清朝年间，每年到鳜鱼丰收的时节，当地徽商便会雇佣挑夫用木桶运送鳜鱼，就在一次运送途中，商人将剩下的鳜鱼赠予了一位杨姓挑夫，就在回家途中，挑夫将在集市上置换的食盐放入桶中，几天后，挑夫掀开桶盖，由于路途颠簸，食盐洒落鱼身，一股臭味冒了出来，节俭的挑夫将发臭的鳜鱼烹制，竟别有一番风味，闻着臭，吃着香；随后，挑夫便开了一家专卖臭鳜鱼的小馆，做起了贩卖、加工、烹饪的生意。

       鼎尚联合餐饮设计师章建军介绍，杨记兴臭鳜鱼早在2002年刚在北京起家时，从“江南小渔村”到“徽乡肴”，创始人杨金祥再次对品牌进行调整和重新定位，仔细想想，当时200多道菜中，只有“臭鳜鱼”能担起重担，聚焦臭鳜鱼后，餐厅名字才换成“杨记兴臭鳜鱼”，随后便开始大刀阔斧地对产品结构进行调整，锁定品类，打造爆款单品，第一个月单店营业额就增长了10万，创始人说到，在此期间 杨记兴也曾遭遇发展瓶颈，一度面临闭门关店，让他绝处逢生的是一次灵感突发，他决定将200多道原有的徽州土菜压缩成精品菜，于是有了今天的杨记兴臭鳜鱼；“臭鳜鱼只有一种味道，就在杨记兴!”在店里的擦手纸巾上写着这样一行字；在商业竞争日益激烈的今天，做爆品是老杨心里的追求。