Rapid and reliable immunosensing is undoubtedly one of the priorities in the efficient management and combat against a pandemic, as society has experienced with the SARS-CoV-2 outbreak; simple and cost-effective sensing strategies are at the forefront of these efforts. In this regard, 2D-layered MXenes hold great potential for electrochemical biosensing due to their attractive physicochemical properties. Herein, we present a V2CTx MXene-based sensing layer as an integral part of a label-free immunosensor for sensitive and selective detection of the SARS-CoV-2 spike protein. The sensor was fabricated on a supporting screen-printed carbon electrode using Nafion as an immobilizing agent for MXene and glutaraldehyde, the latter enabling effective binding of protein A for further site-oriented immobilization of anti-SARS-CoV-2 antibodies. A thorough structural analysis of the sensor architecture was carried out, and several key parameters affecting the fabrication and analytical performance of the immunosensor were investigated and optimized. The immunosensor showed excellent electroanalytical performance in combination with an impedimetric approach and exhibited a low detection limit of only 45 fM SARS-CoV-2 spike protein. Its practical applicability was successfully demonstrated by measuring the spike protein in a spiked artificial nasopharyngeal fluid sample.