A parotidectomy is the removal of part or all of one of your parotid glands, the biggest of your three pairs of salivary glands. Your parotid glands are found in front of your ears. The most common ...