Diagnosis of mid-cheek mass has always been a diagnostic dilemma for clinicians. The incidence of the accessory parotid gland (APG) has been well documented in the literature. However, a diverse spectrum of pathologies can arise from this accessory parotid tissue. Basal cell adenoma is a rare benign tumor that predominantly affects the parotid gland. Its occurrence in the accessory parotid gland has been documented in 9 cases till date. Surgical approaches for the management of such APG lesions have been in debate. This report documents a case of Basal Cell Adenoma arising in accessory parotid tissue in a 55-year-old woman who was treated by transoral excision. This paper also reviews previously documented cases of all APG lesions and attempts to elucidate the rationale for selecting an appropriate surgical approach.