Mesenchymal tumors of the salivary glands are rare and mostly localized to the parotid gland. We report on the clinico-pathological features of a distinct parotid tumor occurred in a newborn, showing glandular structures admixed with mature lipocytes and blood vessels in variable proportions. This was a well-circumscribed and slowly growing nodule of the superficial parotid lobe, mostly reddish in color with white-yellowish striations. Microscopically, a distinct lobular architecture was evident, along with normal-appearing acinar and ductal structures with interposed loose fibrous stroma. The latter contained aggregates of mature lipocytes and variably sized blood vessels. The morphological features of the lesion reported herein recapitulate those of sialolipoma but also include the presence of a prominent vascular component intimately admixed with both the glandular and the adipose tissues. At variance with salivary lipoadenoma, the glandular component in the current case distinctly showed all the cellular components of normal salivary (serous) glands. In consideration of the young age of the patient, the minimal growth rate and the histological features of the lesion, we hypothesize a hamartomatous origin for this lesion and propose the designation of sialoangiolipoma.