This invention provides immunogenic compositions comprising two or three recombinant Herpes Simplex Virus (HSV) proteins selected from a gD protein, a gC protein and a gE protein and methods of impeding immune evasion by HSV, inducing an anti-HSV immune response, and treating, suppressing, inhibiting, and/or reducing an incidence of an HSV infection or a symptom or manifestation thereof, comprising administration of a vaccine of the present invention.