Gold standard detection of SARS-CoV-2 by reverse transcription quantitative PCR (RT-qPCR) can achieve ultrasensitive viral detection down to a few RNA copies per sample. Yet, the lengthy detection and labor-intensive protocol limit its effectiveness in community screening. In view of this, a structural switching electrochemical aptamer-based biosensor (E-AB) targeting the SARS-CoV-2 nucleocapsid (N) protein was developed. Four N protein-targeting aptamers were characterized on an electrochemical cell configuration using square wave voltammetry (SWV). The sensor was investigated in an artificial saliva matrix optimizing the aptamer anchoring orientation, SWV interrogation frequency, and target incubation time. Rapid detection of the N protein was achieved within 5 min at a low nanomolar limit of detection (LOD) with high specificity. Specific N protein detection was also achieved in simulated positive saliva samples, demonstrating its feasibility for saliva-based rapid diagnosis. Further research will incorporate novel signal amplification strategies to improve sensitivity for early diagnosis.