They could eat of it and find new strength even as they ran.

Lembas

When Lembas enters, scry 1, then draw a card.
{2}, {T}, Sacrifice Lembas: You gain 3 life.
When Lembas is put into a graveyard from the battlefield, its owner shuffles it into their library.

The Lord of the Rings: Tales of Middle-earth

When Lembas enters the battlefield, scry 1, then draw a card.
{2}, {T}, Sacrifice Lembas: You gain 3 life.
When Lembas is put into a graveyard from the battlefield, its owner shuffles it into their library.

Do not eat the delicious cards. No, not even for second breakfast.

Food is an artifact type. Even though it appears on some creatures in other sets, it's never a creature type.

If an effect refers to a Food, it means any Food artifact, not just a Food artifact token. For example, you can sacrifice Lembas, an artifact card with the Food subtype, to activate the last ability of Bill the Pony.

Some spells and abilities that create Food tokens may require targets. If each target chosen is an illegal target as that spell or ability tries to resolve, it won't resolve. You won't create any Food tokens.

You can't sacrifice a Food token to pay multiple costs. For example, you can't sacrifice a Food token to activate its own ability and also to activate the last ability of Bill the Pony.