We show that within the left-right symmetric model, lepton number violating decays of the Higgs boson can be discovered at the LHC. The process is due to the mixing of the Higgs boson with the triplet that breaks parity. As a result, the Higgs boson can act as a gateway to the origin of the heavy Majorana neutrino mass. To assess the LHC reach, a detailed collider study of the same-sign dileptons plus jets channel is provided. This process is complementary to the existing nuclear and collider searches for lepton number violation and can probe the scale of parity restoration even beyond other direct searches.