Papillary lesions of the oral cavity are extremely common, and inflammatory palatal hyperplasia is well known to dental practitioners. Advanced sophistication in viral laboratory technologies makes it apparent that various forms of the human papilloma virus are often causative. However, this is not true for inflammatory palatal hyperplasia. This article describes a patient with anatomically well-demarcated, multiple squamous cell papillomas of the palate that could not be classified as inflammatory palatal hyperplasia, nor could a viral etiology be ascertained, despite exhaustive laboratory studies. The lesion recurred despite numerous surgical ablation attempts. Eradication was achieved only after applying free soft-tissue grafts over the areas of excision. The differential diagnosis of papillary lesions with an emphasis on viral etiology, laboratory studies associated with their identification, and a hypothesis that explains why grafting was the only successful means of treatment are also discussed.