I think they were an early form of Twinkies until the Micosoft of the snack food world, Hostess, stole the recipe from our hapless little elves and copyrighted it so the elves couldn't use it anymore. The name "Twinkies" was chosen as a direct slap to the elves.
Sounds like a good theory to me. The sugar in the Twinkie cream filling alone would keep a man going for days. :)
Now, now. Be nice!
There may be something to your theory, though. Aren't Twinkies supposed to have a shelf life of several millennia?
I suppose I've missed half a dozen discussions on how everyone imagines lembas. Those dried (powdered, dehydrated...however you'd describe 'em!) fruit squares that come with MREs (g'nad, you'd know something about those, right?) seem somewhat lembas-like, though I'm sure lembas would be a [very] glorified version. But something like that - lightweight, compact, and slightly sweet. Or are they more cake like? Hm.