相传很久以前在四川有一户生意人家，他们家里的人很喜欢吃鱼，对调味也很讲究，所以他们在烧鱼的时候都要放一些葱、姜、蒜、酒、醋、酱油等去腥增味的调料。
有一天晚上，这个家中的女主人在炒另一个菜的时候，她为了不使配料浪费，她把上次烧鱼时用剩的配料都放在这款菜中炒和。当时她还以为这款菜可能味不是很好吃，可能家中的男人回来后不好交待。她正在发呆之际，她的老公做生意回家了。
这个老公不知是肚饥之故，还是感觉这碗菜的特别，还没等开饭就用手抓起，往嘴中咽。还没等一分钟，他迫不及待地问老婆此菜是用何做的，她刚在结结巴巴时，她意外地发现老公连连称赞其菜之味。她老公见她没回答，又问了一句“这么好吃的菜是用什么做的”，就这样老婆才一五一十地给他讲了一遍。
而这款菜是用烧鱼的配料来炒和其它菜肴，才会其味无穷！所以取名为鱼香炒，因此而得名。
后来这道菜经过了四川人若干年的改进，已早早列入四川菜谱，如鱼香猪肝、鱼香肉丝、和鱼香三丝等。如今因此菜风味独特，受各地的人们所欢迎而风靡全国。所以鱼香肉丝这道菜里面是没有鱼的，也没有鱼香气。
