Probably something like a vegetable. A korok at the inn inside the Deku Tree is having a nightmare about beaten eaten by vegetarians. That tells me that they are closest to vegetables or other types of greens. And since that korok was having such a dream, I wonder if they have some kind of natural predator....