“酸菜魚”用鮮魚加泡青菜制湯，因泡青菜味酸，故名。說起它的來歷，傳說頗多。 壹個傳說始創於重慶市江津縣津福鄉的周渝食店，80年代中期經營酸菜魚，頗受食者贊許，此店陸續收了不少徒弟，藝成之後，離店自立門戶，該店的拳頭品種也隨之流傳四面八方。又有傳說重慶市壁山縣來福鎮，此鎮位於成渝公路側，壁南河穿街而過，鮮魚產量多，烹魚高手輩出，有“來福小鎮鮮魚美”之譽，橋頭壹小食店，幹脆以“鮮魚美”為店名，由全國著名書法家楊宣庭寫的“鮮魚美”三字，吊掛店前，既作市招，又是店名，它在推出“水煮魚”風靡數年之後，又推出“酸菜魚”。風味獨特，名聲不脛而走，全省各地紛紛仿制。
另外還有壹說，壁山縣有壹善釣魚翁，壹日釣得幾尾魚回家，老伴誤將魚放入煮酸菜湯的鍋裏，後來壹嘗，鮮美至極，漁翁逢人就誇，酸菜魚也出了名。