Stinging nettle is known to have been eaten by the celts. It can be boiled or picked, which breaks down the stinging nature of the plant.

Also, cook books are a modern invention. You're not going to find a collection of thousand year old recipes by looking at written records.