Even though bariatric surgeries (BS) are on the rise in Lebanon and the Middle East, the changes in diet quality, binge eating, and food cravings in this region are poorly studied peri-operatively. This cross-sectional study aimed to assess binge eating behaviors, food craving and the Healthy Eating Index (HEI) in Lebanese patients who underwent BS in a duration that exceeds 6 months. Evaluation included a dietary assessment of usual diet preoperatively and postoperatively. It included the collection of information on sociodemographic, anthropometric and surgical variables, as well as the administration of dietary recalls and questionnaires to calculate the HEI score, the Binge Eating Scale (BES) and the Food Craving Inventory (FCI). Participants (n = 60) were mostly females (85%) who had undergone sleeve gastrectomy (90%), with a mean duration since BS of 2.4 ± 1.8 years. Despite improvements in their HEI scores, 97% of the participants remained in the worst category. The frequency of participants in the severe BES category dropped markedly postoperatively from 78% to 5% (p < 0.01). Food craving followed a similar trend, with scores dropping from 50 ± 36 pre-surgery to 30 ± 25 post surgery (p < 0.01). Weight regain, prevalent among 40% of participants, was predicted by BES. Despite the improvement in BES and FCI, HEI improvement remained shy. Future interventions should validate findings in other countries and assess means for optimizing HEI scores among BS patients in the Middle East region.