Most cats do not like water,but yes if they could they will catch a fish in shallow water I have watched one catch fish from a shallow gold fish pond.In nature whatever you can catch is food period.
I wouldn't doubt they could catch fish if needed. Mice and moles are just easier to hunt, though I don't think you'll be seeing many mouse flavored treats anytime soon.