Spindle cell lipoma is a relatively uncommon benign adipocytic tumor that usually presents in subcutaneous fat of adult men. These are a rare form of lipoma, accounting for 1.5% of all lipomatous tumors, with a low rate of local recurrence and no risk of malignant behavior/dedifferentiation. Although few studies addressing the histological findings of spindle cell lipoma have been described, only a few descriptions of fine needle aspiration cytology (FNAC) findings have been documented in literature. We present a case of a 55-year-old male with a nodular swelling over left cheek (in the parotid region), which due to its location as well as prominent myxoid background prompted us to include the lipomatous salivary gland lesions in differential diagnosis. Our objective is to document and delineate the characteristic cytological features of spindle cell lipoma, which may permit a confident diagnosis on FNAC smears.