Paragangliomas (PGLs) are uncommon tumors. Although PGLs are known to occur in the head and neck region, especially the carotid body, middle ear, and larynx, involvement of the parotid glands has not been reported. In this article, we report the fine needle aspiration features of tumor in an unusual location, presenting as a parotid gland mass, submitted to pathology for initial diagnosis. The clinical presentation, cytomorphology, and the immunohistochemical features for the diagnosis are described. To our knowledge, this is the first case of paraganglioma of the parotid gland reported in the literature.