Spot visible fish silhouettes swimming around. Ensure the area is safe from monsters to avoid disruptions. Some fish have their fins sticking out of the water, making them easier to locate.

Indeed, players who run into the ocean will find that there are a variety of fish silhouettes moving around in the water, and the "catch" input will appear as they approach those silhouettes.