相传在四川有一对夫妻，丈夫外出做生意，留妻子在家。一天晚上，妻子炒菜的时候为了不浪费剩下的材料，把烧鱼的时候剩下的配料放在了一道菜里面，丈夫回来，吃饭的时候，发现这道菜极其美味，询问妻子做法之后发现是用烧鱼的配料来炒的，所以取名“鱼香肉丝”。
相传很久，在四川有一户做生意的人家，家里的人很喜欢吃鱼，对调味非常讲究，在烧鱼的时候，会加葱、姜、蒜、酒、醋、酱油等去腥增味的调料。有一天晚上，女主人在炒另一道菜的时候，剩下了很多的配料，为了不浪费，她把烧鱼时用剩的配料都放在到了这道菜中一起炒，炒完之后，她担心菜是否合丈夫口味呢?她正在发呆之际，她的丈夫做生意回来了，不知是肚饥之故还是感觉这碗菜的特别，还没等开饭就用手抓起就往嘴中咽，还没等一分钟，丈夫迫不及待地问老婆此菜是用何做的，因为味道极其鲜美，非常好吃，妻子一五一十地给他讲了一遍。而这款菜是用烧鱼的配料来炒和其它菜肴，才会其味无穷，所以取名为鱼香炒，而得此名。
，这款菜经过了四川人若干年的改进，现已早早列入四川菜谱，如鱼香猪肝、鱼香肉丝、鱼香茄子和鱼香三丝等。如今因此菜风味独特，使各地的人们所欢迎而风靡全国。
