I'm also thinking of some medieval cooks, inspired from here
http://www.oldcook.com/en/medieval-gastronomy_europe#cui
Even if we can't find trees for them yet