酸菜鱼的来历，颇多说法。

有的说，始创于重庆市江津县津福乡的周渝食店，80年代中期经营酸菜鱼，颇受食者赞许，此店陆续收了不少徒弟，艺成之后，离店自立门户，该店的拳头品种也随之流传四面八方。有的又说，重庆市壁山县来福镇，此镇位于成渝公路侧，壁南河穿街而过，鲜鱼产量多，烹鱼高手辈出，有“来福小镇鲜鱼美”之誉，桥头一小食店，干脆以“鲜鱼美”名店，由全国著名书法家杨宣庭写的“鲜鱼美”三字，吊挂店前，既作市招，又是店名，它在推出“水煮鱼”风靡数年之后，又推出“酸菜鱼”。风味独特，名声不腔而走，全省各地纷纷仿制。另外还有一说，壁山县有一善钓鱼翁，一日钓得几尾鱼回家，老伴误将鱼放入煮酸菜汤的锅里，后来一尝，鲜美至极，渔翁逢人就夸，酸菜鱼也出了名。

“酸菜鱼”用鲜鱼加泡青菜制汤，因泡青菜味酸，故名。四川民间，初冬用青菜腌渍酸菜，大坛贮存，随用随取，可食至来年夏天。多以酸菜合鸡、鸭、鱼、肉做汤菜，酸鲜爽口，消暑解腻。“酸菜鱼”是四川家常菜中的名品，进入90年代，红极一时。四川各家餐馆，皆备此菜，闻名省内。随着软包装的泡青菜在全国各地出售，“酸菜鱼”也随之风靡整个神州，在首都北京，几与“宫保鸡丁”齐名，家喻户晓，不以为过。