Frei, when you acquire a production skill or something like cooking and first aid you get a few recipes just as you're lighting up and saluting the craftsman. When I played the beta I totally missed that and went running around looking for leatherworking recipes when I already had half a dozen without realizing it. Just go into the crafting screen and you'll see you have the recipes you need to start out.