Zones have a cap on material tier for Provisioning to keep high level people from farming early zones for current mats. If you need earlier materials then head back to an earlier zone, i.e. Auridon for AD for level 1-15 stuff.
I was usually lucky enough to get recipes for the 5-10 levels ahead of me so when the new materials started showing up I could use them immediately or with a skillpoint. I usually had tons of previous foods; I was cashing out 50-60 excess food items at each tier transition.