Spawns on shallow water.
To catch a Frog simply right-click on it. Your character will walk over and pick it up.
This is also how you catch a Crab.