hazelnut said:legumes. What kind? A mix?
Legumes are probably the easiest way to get nitrogen into the soil. But you should have some native plants, including trees, that are nitrogen fixers as well. They did a study here a number of years back and found there were around 50 nitrogen fixers that were native to our area. Quite a lot were trees.