It is demonstrated that electrochemical hydrogen evolution reaction (HER) proceeds very efficiently at Au electrode, an inert substrate for HER, modified with BNNS, an insulator. This combination has been reported to be an efficient electrocatalyst for oxygen reduction reaction. Higher efficiency is achieved by using the size controlled BNNS (<1 μm) for the modification and the highest efficiency is achieved at Au electrode modified with the smallest BNNS (0.1–0.22 μm) used in this study where overpotentials are only 30 mV and 40 mV larger than those at Pt electrode, which is known to be the best electrode for HER, at 5 mAcm−2 and at 15 mAcm−2, respectively. Theoretical evaluation suggests that some of edge atoms provide energetically favored sites for adsorbed hydrogen, i.e., the intermediate state of HER. This study opens a new route to develop HER electrocatalysts.