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

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

        一走进杨记兴臭鳜鱼的餐厅，扑面而来的徽派建筑设计映入眼帘，古色古香的纯木质隔断，行云流水的空间布局，造型各异的盆栽绿植，桌上杯盘碟盏无一不印着“杨记兴”的字样。鼎尚联合餐饮设计师章建军讲到：整个杨记兴餐厅设计装修风格进行了从厚重到淡雅的升级。创始人也说到：我们原先的装修突出传统徽派建筑风格，比较严肃，重新对空间设计装修的思路是告别老派，迁就80、90后客人的喜好，突出轻松、时尚的氛围，纤巧的实木椅子、简洁秀气的餐桌、弧形吊灯等元素，与我们简单而又扎实的菜品结构相辉映，让顾客在轻松明快的环境中吃臭鳜鱼，我想这就是‘轻中餐’的魅力。

       鼎尚联合餐饮设计师章建军讲到：杨记兴臭鳜鱼门面设计风格鲜明，白墙黑瓦、雕花门楼一看便知是徽派餐厅设计风格，旁边则营造了一小片“风景区”，还有松竹山石掩映在人造云雾之中，好似黄山上的景致；店内大厅里有一块超大显示屏，开餐后播放黄山风景片，与“徽菜”主题完美呼应。在零点厅与包房之间的过道里，杨记兴臭鳜鱼特意营造了多处黄山松小景，开餐后喷出的雾气缭绕在石间，充分展现“石为母、云为乳”的黄山松生长环境；过道上方则以LED屏幕投射出日光，塑造“小巷无多景、穿堂一重天”的徽州市井古雅风韵。

       一条臭鳜鱼”成为网红并不是刻意培养的结果，却是创始人十年修炼悟道所得，机会总是更眷顾有准备的人，杨记兴臭鳜鱼，敢于标榜做京城最好吃的徽菜，自然敢于将徽菜的精髓集于自身，传向大众，而以臭鳜鱼冠名，又彰显了对这道招牌的自信，来尝试过臭鳜鱼之后，不能说很惊艳，但是可以负责任的说，在异国他乡能有如此口味绝佳的菜品，可以说是不虚此行了。