To heal you need to either create potions or to create food. Just catching a fish is not enough to heal yourself. You will first need to cook the fish. Cooked fish will provide you with a heart of health. Same goes for cooked meat and various other edible things that you cook or craft yourself. Early on in the game either bread of cooked fish/meat will be the things you can use to heal yourself.