A mastoidectomy is a type of surgical procedure on a part of the temporal bone called the mastoid. Doctors typically recommend the procedure to treat conditions called mastoiditis and cholesteatoma.