A Mach-Zehnder interferometer (MZI) structure based on a doubly-corrugated spoofed surface plasmon polariton (DC-SSPP) waveguide is presented. The dependence of phase change on the dielectric loading of the DC-SSPP structure causes the output from both arms to interfere and enhance features on the transmission spectrum of the MZI. The proposed MZI structure can be used for tag-free bio-molecular sensing. The highly localized electro-magnetic field at frequencies close to SSPP resonance is shown to reduce the sample amount needed to produce interference patterns without affecting the selectivity of the sensing structure.