Microbial infections are sensed by the host immune system by recognizing signature molecules called Pathogen-Associated Molecular Patterns—PAMPs. The binding of these biomolecules to innate immune receptors, called Pattern Recognition Receptors (PRRs), alerts the host cell, activating microbicidal and pro-inflammatory responses. The outcome of the inflammatory cascade depends on the subtle balance between the bacterial burn and the host immune response. The role of PRRs is to promote the clearance of the pathogen and to limit the infection by bumping inflammatory response. However, many bacteria, including Helicobacter pylori, evolved to escape PRRs’ recognition through different camouflages in their molecular pattern. This review examines all the different types of H. pylori PAMPs, their roles during the infection, and the mechanisms they evolved to escape the host recognition.