Bread is first mentioned as being in the hands of the priestly king of Salem, Melchizedek:
Melchizedek king of Salem brought out bread and wine. (Now he was the priest of the Most High God.) Gen 14.18.
There's no connection of that with Jesus as the bread of life, but it seems most appropriate to note the first appearance of bread in the Bible.