鱼香肉丝是一道常见川菜。鱼香，是四川菜肴主要传统味型之一。成菜具有鱼香味，其味是调味品调制而成。此法源出于四川民间独具特色的烹鱼调味方法，而今已广泛用于川味的熟菜中。
鱼香肉丝，以鱼香调味而定名。鱼香味的菜肴是近几十年才有的，首创者为民国初年的四川厨师。鱼香肉丝的“鱼香”，由泡辣椒、川盐、酱油、白糖、姜末、蒜末、葱颗调制而成。此调料与鱼并不沾边，它是模仿四川民间烹鱼所用的调料和方法，取名为“鱼香”的，具有咸、甜、酸、辣、鲜、香等特点，用于烹菜滋味极佳。
关于鱼香肉丝的传说：
相传很久以前在四川有一户生意人家，他们家里的人很喜欢吃鱼，对调味也很讲究，所以他们在烧鱼的时候都要放一些葱、姜、蒜、酒、醋、酱油、泡菜等去腥增味的调料。有一次晚上这个家中的女主人在炒另一只菜的时候，她为了不使配料浪费，她把上次烧鱼时用剩的配料都放在这款菜中炒和，当时她还以为这款菜可能味不是很好吃，可能家中的男人回来后不好交待，她正在发呆之际，她的老公做生意回家了。
这个老公不知是肚饥之故还是感觉这碗菜的特别，而他还没等开饭就用手抓起就往嘴中咽，还没等一分钟，他迫不及待地问老婆此菜是用何做的，她刚在结结巴巴时，她意外地发现其老公连连称赞其菜之味，她老公见她没回答，又问了一句“这么好吃是用什么做得”，就这样老婆才一五一十地给他讲了一遍。而这款菜是用烧鱼的配料来炒和其它菜肴，才会其味无穷，所以取名为鱼香炒，而得此名。
后来这款菜经过了四川人若干年的改进，现已早早列入四川菜谱。