The drops for recipes is broken.. it needs to be based on skill level, not character level for this very reason.
I personally have the opposite problem.. my chef is level 11, and has provisioning skill up around 20, and all I can find is the lvl 1 and 5 recipes, when I would really like to start making lvl 10 and above food.