An eight-year-old male neutered boxer and a 10-year-old female neutered lurcher were presented with palpable masses in the region of the right parotid salivary gland. In both cases, fine needle aspirates yielded adipose cells, normal salivary epithelium and some blood contamination. CT images showed a mixed fat attenuating mass in the region of the right parotid salivary gland, without a normal ipsilateral parotid salivary gland. Surgical excision was performed in both cases and histopathology was consistent with sialolipoma. Neither mass has recurred 7 and 16 months after surgery. Sialolipoma should therefore be considered as a differential in dogs with a mass in this location. Fine needle aspirates showing salivary epithelium and adipose cells should not be dismissed as non-diagnostic. To the authors’ knowledge, these are the two first reported cases of sialolipomas of the parotid salivary gland in dogs and the first description of cross-sectional imaging of sialolipomas.