相傳有一戶生意人家，他們家里的人很喜歡吃魚，對調味也很講究，所以他們在燒魚的時候都要放一些蔥、姜、蒜、酒、醋、醬油等去腥增味的調料。
有一天晚上，這個家中的女主人在炒另一個菜的時候，她為了不使配料浪費，她把上次燒魚時用剩的配料都放在這款菜中炒和。當時她還以為這款菜可能味不是很好吃，可能家中的男人回來后不好交待。她正在發呆之際，她的老公做生意回家了。
這個老公不知是肚饑之故，還是感覺這碗菜的特別，還沒等開飯就用手抓起，往嘴中咽。還沒等一分鐘，他迫不及待地問老婆此菜是用何做的，她剛在結結巴巴時，她意外地發現老公連連稱贊其菜之味。她老公見她沒回答，又問了一句“這么好吃的菜是用什么做的”，就這樣老婆才一五一十地給他講了一遍。
而這款菜是用燒魚的配料來炒和其它菜肴，才會其味無窮！所以取名為魚香炒，因此而得名。
后來這道菜經過了四川人若干年的改進，已早早列入四川菜譜，如魚香豬肝、魚香肉絲、魚香三絲等。如今因此菜風味 ，受各地的人們所歡迎而風靡全國。所以魚香肉絲這道菜里面是沒有魚的，菜中的魚香氣是由調料調出來的。