Now, as you know notch fixed the fishing rods
To catch a fish, just right click with the fishing rod to launch your line into some water.
Make sure the water is decently deep, where more fishies are around.
Wait until the red and white marker dips into the water, then right click again and a fishy will fly out of the water on to dry soil.
These fish can be cooked.