Provided are methods for reducing levels of cyanogenic glycosides and improving protein content in plants, as well as plants containing reduced levels of cyanogenic glycosides and improved protein content. In one aspect, such methods comprise, and such plants are created via, tissue-specific expression of a storage protein such as hydroxynitrile lyase in the apoplastic space of cells of the roots and tubers of such plants.