The gardener will give you the mats for making spade after you
complete the potion quest..as for the salmon, i think you need to
go fish it where there is freshwater. Freshwater places so far are
the pond in the map above the gardener and the map where the food
preparation rock is.