We report a case of unilateral vocal fold immobility in a 57-year-old woman that occurred subsequent to a choking episode, which she resolved by removing impacted food with a finger sweep. Other than the unilateral immobility, no abnormality of the laryngeal mucosa or framework was detected on physical examination, laryngoscopy, and computed tomography. Weeks later, the patient underwent an unrelated surgical procedure necessitating laryngeal mask airway ventilation. When she emerged from the procedure, she noted full resolution of her voice symptoms. Office laryngoscopy confirmed the full return of vocal fold function. We discuss possible explanations for the return of function in the context of this unusual onset and resolution. We also review the literature regarding unilateral vocal fold immobility, including its etiology, presentation, workup, and treatment.