flint can be found on beaches - or take a look around rivers
to cook fish you need a cauldron which requires the pickaxe and a visit in a nearby black forest to get some tin

when you have set a cauldron you can turn the fish into raw fish which then can be cooked