An 80-year-old woman presented with a mass in her left parotid region. An ultrasound-guided core biopsy showed sebaceous glands with lymphoplasmacytic infiltration. Magnetic resonance imaging displayed a well-circumscribed lesion within the left parotid gland. The mass was completely excised, and the patient made a full recovery. Sebaceous lymphadenomas of the salivary glands are rare, benign tumors that are effectively treated by complete excision. The challenge that these tumors present lies in their accurate diagnosis. Because of their histologic similarity to related malignant tumors, such as mucoepidermoid carcinomas and sebaceous lymphadenocarcinomas, misdiagnosis could lead to unnecessarily radical treatment. We highlight the need for careful clinical and histologic diagnosis in tumors of the salivary glands.