Electrode polarization at the electrolyte/electrode interface is often undesirable for bio-sensing applications, where charge accumulated over an electrode at constant potential causes large potential drop at the interface and low measurement sensitivity. In this study, novel rough electrodes were developed for decreasing electrical impedance at the interface. The electrodes were fabricated using electrochemical deposition of gold and sintering of gold nanoparticles. The performances of the gold electrodes were compared with platinum black electrodes. A constant phase element model was used to describe the interfacial impedance. Hundred folds of decrease in interfacial impedance were observed for fractal gold electrodes and platinum black. Biotoxicity, contact angle, and surface morphology of the electrodes were investigated. Relatively low toxicity and hydrophilic nature of the fractal and granulated gold electrodes make them suitable for bioimpedance and cell electromanipulation studies compared to platinum black electrodes which are both hydrophobic and toxic.