1、传说一
酸菜鱼始于重庆江津的江村渔船。据传，渔夫将捕获的大鱼卖钱，往往将卖剩的小鱼与江边的农家换酸菜吃，渔夫将酸菜和鲜鱼一锅煮汤，这汤的味道鲜美，于是一些小店便将其移植，供应南往北来的食客。
2、传说二
始创于重庆市江津县津福乡的周渝食店，80年代中期经营酸菜鱼，颇受食者赞许，此店陆续收了不少徒弟，艺成之后，离店自立门户，该店的拳头品种也随之流传四面八方。
3、传说三
重庆市壁山县来凤镇，此镇位于成渝公路侧，壁南河穿街而过，鲜鱼产量多，烹鱼高手辈出，有“来福小镇鲜鱼美”之誉，桥头一小食店，干脆以“鲜鱼美”名店，由全国著名书法家杨宣庭写的“鲜鱼美”三字，吊挂店前，既作市招，又是店名，它在推出“水煮鱼”风靡数年之后，又推出“酸菜鱼”。
