How do you get fish food on gaia?

You have to fish on specific times and on specific places. Even if you fish in the right place at the right time, the fish is still really really hard to catch. That's what makes them so rare... and worth so much.