I believe Genesis 26:26-31 is the first Biblical record of solidifying a covenant with a shared meal. Isaac and king Abimelech had been at odds with each other, but the king saw that God was with Isaac and so sought to make peace. Abimelech prepared a feast for the occasion and then the two exchanged vows of peace.

A few chapters later (Genesis 31:43-54) we see Laban suing for peace with Jacob his son-in-law. Perhaps it was out of fear that Jacob would seek reprisal for the way Laban had continually tried to cheat him over their years together. At any rate, they too made vows of peace after which Jacob offered a sacrifice and prepared a meal to share with his kinsmen and Laban. 

The next peace-covenant-related feast you will find is in Exodus 24:1-11.

Moses and the people of Israel ratified the covenant God made on Sinai with the blood of peace offerings. Then, God invited Moses and 70 of the elders of Israel to come up on the mountain before him. There it says, they ate and drank.

Imagine, eating at a table with God!

Within the law from Sinai God provided three annual feasts calling all the men of Israel back to Jerusalem to renew their covenant with him. Of these, the Passover was perhaps the most significant, since the first Passover insured the security of those who ate of it. The Passover always pointed to Jesus and it was during that meal that he gave his church his own memorial feast.

He kept it simple. We don’t need to kill any animals, sprinkle any blood, or travel to a distant city. All he asks is that we meet together with his people, eat a bit of unleavened bread remembering the body he allowed to be abused for us, and drink a bit of grape juice recalling the blood he freely shed to purchase the covenant only he could make. No wonder Jesus told the church at Laodicea,

Behold, I stand at the door and knock. If anyone hears my voice and opens the door, I will come in to him and will dine with him and he with me.
- Revelation 3:20

He is still knocking. Have you opened to him?