Depends how much space and time you have really
I like to grow herbs because they're quite easy. This year I'm growing Fenugreek too, to cut down on buying crunchies!
A hazel or willow would be useful if you have space, you can coppice it each year to get a good crop of stems for next year.