Engineering bioadhesives to bind and conform to the complex contour of tissue surfaces remains a challenge. We developed a novel moldable nanocomposite hydrogel by combining dopamine-modified poly(ethylene glycol) and nano-silicate, Laponite, without using cytotoxic oxidants. The hydrogel transitioned from a reversibly crosslinked network formed from dopamine-Laponite interfacial interactions to a covalently crosslinked network through the slow autoxidation and crosslinking of catechol moieties. Initially, the hydrogel can be remolded to different shapes, can recover from large strain deformation, and can be injected through a syringe to adhere to the convex contour of a tissue surface. With time, the hydrogel solidified to adopt the new shape and sealed defects on the tissue. This fit-to-shape sealant has potential in sealing tissues with non-flat geometries, such as a sutured anastomosis.