Obesity-associated differences in hedonic hunger, while consistently reported, have not been adequately quantified, with most studies failing to demonstrate strong correlations between Body Mass Index (BMI) and hedonic hunger indicators. Here, we quantified and assessed the nature of the relationship between hedonic hunger and BMI, in a cross-sectional study using the Portuguese version of the PFS (P-PFS) to measure hedonic hunger. Data were collected from 1266 participants belonging to non-clinical, clinical (candidates for weight-loss surgery) and population samples. Across samples, significant but weak positive associations were found between P-PFS scores and BMI, in adjusted linear regression models. However, in logistic regression models of data from the clinical and non-clinical samples, the P-PFS Food Available domain score was significantly and robustly associated with belonging to the clinical sample (OR = 1.8, 95%CI: 1.2-2.8; p = 0.008), while in the population sample it was associated to being obese (OR = 2.1, 95%CI: 1.6-2.7; p < 0.001). Thus, hedonic hunger levels are associated with obesity status with the odds of being obese approximately doubling for each unit increase in the P-PFS Food Available score.