Yes, it appears that even elves can have gluten intolerance. Whilst searching for something completely different (gluten free panetonne), I chanced on this recipe for gluten free lembas. (Note: this page is in Italian.)
Published Saturday, 25th November 2006.
Smiffy at LinkedIn