Fine-needle aspiration (FNA) cytology is widely used in clinical practice as a simple and minimally invasive test for parotid tumors that allows for preoperative estimation of benignancy and malignancy, histological type, and malignancy grade and can be performed on an outpatient basis. In recent years, cell blocks prepared with core needle biopsy (CNB) and liquid-based cytology (LBC) have increased the reliability of immunostaining and molecular biological testing, leading to improved diagnostic accuracy. In 2018, the Milan System for Reporting Salivary Gland Cytology was introduced, but it does not include malignancy grade or histological type, so we proposed the Osaka Medical College classification as a more clinically based cell classification that includes both types of information, and we have reported on its usefulness. This review gives an overview of the history and use of FNA and describes CNB and LBC and the two classification systems.