In this study, two different supramolecular recognition architectures for impedimetric detection of DNA hybridization have been formed on disposable paper-supported inkjet-printed gold electrodes. The gold electrodes were fabricated using a gold nanoparticle based ink. The first recognition architecture consists of subsequent layers of biotinylated self-assembly monolayer (SAM), streptavidin and biotinylated DNA probe. The other recognition architecture is constructed by immobilization of thiol-functionalized DNA probe (HS-DNA) and subsequent backfill with 11-mercapto-1-undecanol (MUOH) SAM. The binding capacity and selectivity of the recognition architectures were examined by surface plasmon resonance (SPR) measurements. SPR results showed that the HS-DNA/MUOH system had a higher binding capacity for the complementary DNA target. Electrochemical impedance spectroscopy (EIS) measurements showed that the hybridization can be detected with impedimetric spectroscopy in picomol range for both systems. EIS signal indicated a good selectivity for both recognition architectures, whereas SPR showed very high unspecific binding for the HS-DNA/MUOH system. The factors affecting the impedance signal were interpreted in terms of the complexity of the supramolecular architecture. The more complex architecture acts as a less ideal capacitive sensor and the impedance signal is dominated by the resistive elements.