In prior generations, proteins were taken from horses and other animals to make glues. Petroleum-derived polymers including epoxies and cyanoacrylates have since replaced proteins owing to improved performance. These modern materials come at a cost of toxicity as well as being derived from limited resources. Ideally, replacement adhesives will be made from benign, cheap, and renewable feedstocks. Such a transition to biobased materials, however, will not occur until similar or improved performance can be achieved. We have discovered that coupling of proteins and sugars gives rise to strong adhesives. An unexpected connection was made between adhesion and Maillard chemistry, known to be at the heart of cooking foods. Cross-linked proteins bonded metal and wood with high strengths, in some cases showing forces exceeding those withstood by the substrates themselves. Simple cooking chemistry may provide a route to future high-performance materials derived from low-cost, environmentally benign components.