这道菜里没有鱼肉，但是菜名又偏偏叫鱼香肉丝。关于这道菜的来历主要是和一个传说故事有关。

据说古时候，有一位四川做生意的人特别爱吃鱼这道菜，还对鱼的做法用料极为讲究。做鱼必然要放姜、葱、蒜、酒、醋、酱油等调味料。而且味道稍有改变，他就会发现。

有一回，他老婆做完鱼，调料没用完，不愿浪费，就用剩下的调料炒了肉丝。等他回家吃饭的时，突然闻到一道菜的香味和平时不一样，很特别，味道好吃极了，说后就赞不绝口，赶紧问他老婆这是道什么菜用什么料做出来的