Kate Barnes has sent us this herring riddle, from Popular Rhymes of Scotland 1858, also Chapbooks of the Eighteenth Century - 1882, and used by Tolkein in The Lord of the Rings:
Although it's cold, no clothes I wear,
frost and snow I do not fear;
I have no use for hose or shoes
although I travel far and near.
All I eat comes free to me
I need no cider, ale, or sack;
I nothing buy, or sell, or lack.