There is no fish in
鱼香肉丝 - the name refers to
鱼香 sauce, the pickled-chili-and-vinegar profile traditionally used in Sichuan to cook fish. The flavor base (pickled chili
泡椒, garlic, ginger, scallion, sugar, vinegar, soy) is what is "fish-flavored," not the protein.