nano - scale or micro - scale adhesive structures comprising an array of nano - fabricated , pillars , the pillars having coated upon , or having disposed on a working surface thereof , a protein - mimetic , marine - adhesive coating . methods of fabricating the nano - scale pillars , synthesis of the protein - mimetic coating or wet adhesive and application of the adhesive to the pillars are described .