Sure, we can assume that Paleolithic man washed down his intake of nuts, berries and small game meat with water from a nearby river, but that was purely out of necessity, not curation. Historians think the Greeks likely got the ball rolling, dipping bread into a wine-and-syrup mix at breakfast time. And while that sounds very civilized (civilization being, after all, what the Greeks are known for), all of that wine consumption during breakfast may explain why its empire was brought to a shuddering halt by the Romans.
This is a good time to introduce the Romans, who considered wine a necessary part of daily feasting, though they had the good sense to dilute it with water. (Drinking it straight was considered barbaric, which, given some of the things Romans did to their captives, is really saying something.) But, although they considered wine an integral part of everyday life, there’s scant evidence to suggest that the Romans created food pairings around it. They tended to favor feasts, where everything was up for grabs. Fast-forward a few years to… the Middle Ages.