An electrode coated with peptide nanostructures, composed of self-assembled peptides, is disclosed. The electrode is capable of conducting a response current resulting from an electrochemical reaction. The electrode can form a part of an electrochemical cell, a detector and a sensor array. Methods utilizing an electrochemical cell, a detector or a sensor array comprising the electrode for detecting an Analyte in a sample and kits containing same are also disclosed.