First, build a mushroom shed by phoneing the woodcutter then build it close to the water hole(optional) so you don't have to walk far then, WHEN IT IS FINISHED go to vestas farm

Before sowing your seeds in the mushroom shed you need to put a log on the table, water it and sow the seeds standing in front of the log (the wood that is!). it takes time but it works.