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