Although giving the waybread was quite a gift according to The Silmarillion. Apparently Beleg was given some by Melian. It notes that:
"And she gave him a store of lembas, the waybread of the Elves, wrapped in leaves of silver and threads that bound it were sealed at the knots with the seal of the Queen, a wafer of white wax shaped as a single flower of Telperion; for according to the customs of the Eldalie the keeping and giving of lembas belonged to the Queen alone. In nothing did Melian show greater favour to Turin than in this gift; for the Eldar had never before allowed Men to use this waybread, and seldom did so again."