傳說壹
酸菜魚始於重慶江津的江村漁船。據傳，漁夫將捕獲的大魚賣錢，往往將賣剩的小魚與江邊的農家換酸菜吃，漁夫將酸菜和鮮魚壹鍋煮湯，這湯的味道鮮美，於是壹些小店便將其移植，供應南往北來的食客。酸菜魚流行於90年代初，在大大小小的餐館都有其壹席之地，重慶的廚師們又把它推向祖國南北，酸菜魚是重慶菜的開始先鋒之壹。
傳說二
始創於重慶市江津縣津福鄉的周渝食店，80年代中期經營酸菜魚，頗受食者贊許，此店陸續收了不少徒弟，藝成之後，離店自立門戶，該店的拳頭品種也隨之流傳四面八方。
傳說三
重慶市壁山縣來鳳鎮，此鎮位於成渝公路側，壁南河穿街而過，鮮魚產量多，烹魚高手輩出，有“來福小鎮鮮魚美”之譽，橋頭壹小食店，幹脆以“鮮魚美”名店，由全國著名書法家楊宣庭寫的“鮮魚美”三字，吊掛店前，既作市招，又是店名，它在推出“水煮魚”風靡數年之後，又推出“酸菜魚”。
傳說四
壁山縣有壹善釣魚翁，壹日釣得幾尾魚回家，老伴誤將魚放入煮酸菜湯的鍋裏，後來壹嘗，鮮美至極，漁翁逢人就誇，酸菜魚也出了名。
傳說五
酸菜魚用鮮魚加泡青菜制湯，因泡青菜味酸，故名：四川民間，初冬用青菜腌漬酸菜，大壇貯存，隨用隨取，可食至來年夏天。多以酸菜合雞、鴨、魚、肉做湯菜。