Paragangliomas are rare tumors that may present with cranial neuropathies when located along the skull base. Supratentorial paragangliomas are less likely to secrete catecholamines but should be worked up, nonetheless. We highlight a case of a female in her fourth decade found to have a petroclival lesion following initial presentation that included one month of tooth pain, dysphagia, diplopia, hoarseness and right hemifacial hypoesthesia. Magnetic resonance imaging of the brain demonstrated a T2 hyperintense lesion favored to be a petroclival meningioma. Pre-operative angiography demonstrated a hypervascular tumor. She underwent a combined presigmoid craniotomy with posterior petrosectomy performed by both neurosurgery and neuro-otology. Pathology demonstrated paraganglioma. She had small volume residual tumor and is planned for continued outpatient radiotherapy. Paragangliomas should be on the differential for skull base lesions. Management paradigm involves multidisciplinary care and a combination of surgical resection and post-operative radiation. In this paper, we discuss underlying pathophysiology as well as appropriate workup and management.