Actually, most fish shouldn't taste fishy! Believe it or not, if it is too fishy tasting, it is probably bad! Some fish that are oily, mackerel, blue, etc. are very fishy tasting. Check with your local market that sells good fish. Some suggestions are tilapia, flounder, cod, sea scallops, mahi mahi, and any other fish that is not too oily. Good luck!