Recovery from a frenectomy is generally quick and involves minimal discomfort. Patients may experience slight swelling and soreness, which can be managed with over-the-counter pain relievers. It's important to follow post-operative care instructions provided by the periodontist.