Objectives: (1) to estimate the proportion of clinically significant episodes of distress/impairment in severely obese patients without FA, and (2) to assess their associations with FA symptoms at the subthreshold level. Methods: The modified Yale Food Addiction Scale 2.0 (mYFAS 2.0) assesses 11 symptoms (diagnostic criteria) plus clinically significant impairment and distress (clinical significance criterion). We used this tool to diagnose FA (≥ 2 criteria plus clinical significance) in adult patients with severe obesity, but included only those below the threshold in the analyses. Demographics, clinical features, and obesity complications were collected. Results: Only 18% of the 192 participants (women n = 148, 77.1%; mean age: 43.0 ± 13.2) reported a total absence of FA symptoms, while one in four reported recurrent episodes of clinically significant distress (24%) or impairment (25%) in social, occupational, or other important areas of functioning. The most common recurrent symptoms were first-stage symptoms (binge/intoxication), while second- (withdrawal/negative affect) and third-stage (preoccupation/anticipation) symptoms affected nearly one patient in five for tolerance and craving, and one in ten for withdrawal. In multivariate analysis, impairment was positively related to withdrawal and tolerance, while distress was positively related to failure in role obligations. Conclusion: Many patients with severe obesity experience recurrent episodes of FA symptoms at the subthreshold level. Prospective studies will examine whether these symptoms may play a causal role in symptoms progression toward a full-blown FA and obesity outcomes.