To get started on fishing, head to Faunas world after beating Kroniis world ( the first one).

After getting access to the hub world of this level, head right and cross the water till you see a house, inside youll see and get the fishing rod after a quick cutscene.

Theres only really two places to fish, on the left or right of the house where you get the fishing pole.
After a considerable amount of fishing, there doesnt seem to be a difference as i was able to get all fish from either side of the house.

Theres 7 to catch:
Dace
Trout
Bream
Salmon
Carp
Pike
Eel

Each seem to be more rare then others with most of my catches being Dace, Bream, and trout. The rare ones being pike and eel. I can NOT confirm this but after getting a combo of 80,000+ eels and salmon became far more common. This very well could just be luck on my end but something to keep in mind.

Some fish look different in the water then others, being bigger like pikes or salmon or thinner and longer like eels.

Best way to get them all is to simply keep fishing. It took me maybe 20 mins before i got them.

Having your time powers, you can make the whole fishing process far more easy.

To start "speeding up time" while waiting for a fish to bite.... doesnt do anything.
Gives you a funny "waiting faster" text above you tho.

However while trying to catch the fish AFTER they bite you can use both you time slow and speed abilitys.

The Slow ability being my favorite, it merely slows the fish so you can catch it easier.
The Speed ability seems to speed the progress bar up and slightly slows the fish from moving but it isnt as effective IMO.

A golden cog is possible catch while fishing, itll be very obvious as the fish sillhoutte will be shiny and star shaped.

Upon catching a new fish, you can head to the fishing board and collect a reward, a thread of time, used to buy backgrounds and CDs in the shops you come across in the game.

You can get the achievement flower here , by going as far to the right as you can and crossing the water you will find a flower, interacting with it will pop the achievement and have Kronii say her hit catch phrase, "Flower"

https://images.steamusercontent.com/ugc/13371418340173710789/FA19ACAE3EE3AA52FB65341609FBA5D770434C9E/?imw=256&&ima=fit&impolicy=Letterbox&imcolor=%23000000&letterbox=false