A method of making a nanostructured palladium thin film electrode is described. The method involves contacting a substrate with an aerosol comprising a solvent and a Pd(II) compound. The substrate is heated, and no hydrogen gas or an additional reducing agent is required to reduce the Pd(II) to form the deposited thin film. The nanostructured palladium thin film electrode is capable of detecting compounds such as hydrazine in an aqueous sample with a 10 nM limit of detection.