A sensitive electrochemical detection method for Salmonella spp. was described, based on the use of Hechtia argentea lectin immobilised on a screen-printed gold electrode. The lectin was extracted from Hechtia argentea, a plant belonging to the Bromeliaceae family. The lectin with molecular weight near 27.4 kDa showed selectivity towards D-mannose, contained on the lipopolysaccharide cell wall of Salmonella spp. Carbohydrate selectivity of the lectin was measured as a change in impedance with respect to concentration. The binding of the bacteria to the biosensor surface increased impedance with increasing concentrations of Salmonella spp., achieving a linear range of detection of 15–2.57 × 107 CFU mL−1, with a limit of detection of 5 CFU mL−1. Increases in impedance were measured using electrochemical impedance spectroscopy and analysed using Nyquist plots. The biosensor was applied in analysis of hen egg samples, and the results were consistent with those obtained using the official analysis methodology.