The current study examined clinical correlates of food addiction among post-operative bariatric surgery patients, compared the clinical characteristics of patients with versus without food addiction, and examined whether a brief telephone-based cognitive behavioural therapy (Tele-CBT) intervention improves food addiction symptomatology among those with food addiction. Participants ( = 100) completed measures of food addiction, binge eating, depression, and anxiety 1 year following bariatric surgery, were randomized to receive either Tele-CBT or standard bariatric post-operative care, and then, repeated the measure of food addiction at 1.25 and 1.5 years following surgery. Thirteen percent of patients exceeded the cut-off for food addiction at 1 year post-surgery, and this subgroup of patients reported greater binge eating characteristics and psychiatric distress compared to patients without food addiction. Among those with food addiction, Tele-CBT was found to improve food addiction symptomatology immediately following the intervention. These preliminary findings suggest that Tele-CBT may be helpful, at least in the short term, in improving food addiction symptomatology among some patients who do not experience remission of food addiction following bariatric surgery; however, these findings require replication in a larger sample.