Basal cell adenocarcinoma (BCAC) is a rare malignant tumor of the salivary glands, representing 1–2% of salivary gland neoplasms. It is considered a low-grade tumor, often associated with a good prognosis. We report a case of a 60-year-old man with 3-month history of a growing, painless mass in the right ascending ramus of the mandible. Ultrasound and CT scan showed an asymmetry between parotid glands, depicting a nodular structure on the right side. A parotid fine needle aspiration cytology revealed neoplastic cells suggestive of adenoid cystic carcinoma. The patient underwent a total parotidectomy with lymph node dissection. Histopathology result was reported as BCAC. The patient concluded adjuvant radiotherapy and continued follow-up surveillance without evidence of relapse. The adjuvant approach in this case was decided by a multidisciplinary team given the absence of classically known risk factors. We highlight the importance of considering BCAC in the differential diagnosis in salivary gland tumors.