So my question is, what sort of form of the word "еда" is "еду"?

It's in accusative case - in this case it shows what is being wanted by the verb хотеть but conjugated "Я хочу".

http://masterrussian.com/aa071200a.shtml

Scott