川菜的来历一般都有一个美丽动人的传说，但往往只有一个或两个版本，能够有好几个版本的，非酸菜鱼莫属，酸菜鱼的来历，就有五个说法。
传说一：
酸菜鱼始于重庆江津的江村渔船。据传，渔夫将捕获的大鱼卖钱，往往将卖剩的小鱼与江边的农家换酸菜吃，渔夫将酸菜和鲜鱼一锅煮汤，想不到这汤的味道还真有些鲜美，于是一些鸡毛小店便将其移植，供应南往北来的食客。酸菜鱼流行于90年代初，在大大小小的餐馆都有其一席之地，重庆的厨师们又把它推向祖国的大江南北，酸菜鱼是重庆菜的开始先锋之一。
传说二：
始创于重庆市江津县津福乡的周渝食店，80年代中期经营酸菜鱼，颇受食者赞许，此店陆续收了不少徒弟，艺成之后，离店自立门户，该店的拳头品种也随之流传四面八方。
传说三：
重庆市壁山县来凤镇，此镇位于成渝公路侧，壁南河穿街而过，鲜鱼产量多，烹鱼高手辈出，有“来福小镇鲜鱼美”之誉，桥头一小食店，干脆以“鲜鱼美”名店，由全国著名书法家杨宣庭写的“鲜鱼美”三字，吊挂店前，既作市招，又是店名，它在推出“水煮鱼”风靡数年之后，又推出“酸菜鱼”。风味独特，名声不腔而走，全省各地纷纷仿制。
传说四：
壁山县有一善钓鱼翁，一日钓得几尾鱼回家，老伴误将鱼放入煮酸菜汤的锅里，后来一尝，鲜美至极，渔翁逢人就夸，酸菜鱼也出了名。
传说五：
酸菜鱼用鲜鱼加泡青菜制汤，因泡青菜味酸，故名。四川民间，初冬用青菜腌渍酸菜，大坛贮存，随用随取，可食至来年夏天。多以酸菜合鸡、鸭、鱼、肉做汤菜，酸鲜爽口，消暑解腻。