Crafting weapons and armor can be done immediately! Be warned, however, as you must find and harvest resource nodes. Then, you must refine those resources before you can actually craft something and note that you may run out of resources, depending on your commitment to finding nodes.

Provisioning or "cooking" is a bit trickier. You must first find a recipe which can be found in drawers, wardrobes, etc. You must also have the ingredients to craft it. I saw that you already used two recipes. Try uncheckimg the "have ingredients" box and the "have skill" as if you have either checked and are lacking in either category, the recipe will not show up!

Fishing is a bit out of the way. You need to collect bait first in the form of bug parts, crawlers, guts, etc. Different bait catches different fish. All you need to do after that is to find a fishing hole! If you travel around sources of water, you're bound to find one.

A bit of a long response, but I wanted to cover as much as possible for you. Hope it helped!

If I may add ... the weapon and armor crafting materials you gather can be put in the bank so as not to clutter up your inventory. When you craft, they do NOT have to be in your inventory. Nice, eh?