Basal cell adenoma is a rare type of monomorphic salivary adenoma most commonly involving the parotid gland. Cytology of basal cell adenoma closely mimics many other benign and malignant basaloid neoplasms. Cytological features of membranous basal cell adenoma simulate adenoid cystic carcinoma in fine needle aspiration cytology (FNAC) smears. Here, we are presenting a rare case of cytodiagnosis of membranous basal cell adenoma of parotid gland in an elderly lady, which mimicked adenoid cystic carcinoma on FNAC. We discuss the cytomorphology of this rare case with an emphasis on cytological difference between membranous basal cell carcinoma and adenoid cystic carcinoma as well as other basaloid neoplasms.