Background: Social distancing used as a measure to contain the spread of SARS-CoV-2, led to a series of changes in eating behavior, including food craving. Purpose: We aimed to evaluate food craving and its associated factors among women and men during the COVID-19 pandemic. Methods: An online questionnaire was conducted, containing data about food craving and possible associated factors. Results 1363 individuals were included in the survey. Food craving was shown in 46.0% of the respondents. Among women, increased or reduced weight, working/studying during the pandemic without changes, increased snacking, worsened sleep quality, uncontrolled eating were some factors associated with food craving. For men, some factors associated were having a morning snack, living with parents, reduced sleep hours, and emotional eating. Discussion: Factors associated with food craving varied between men and women, being more present among women. These differences can be related to hormonal differences, way of working, daily tasks, and food preferences. Translation to Health Education Practice: Our findings may be used to develop guidelines for maintaining healthy eating habits in pandemic situations. In addition, the study showcases the need for health educators to consider the qualitative and quantitative aspects of nutrition, which can interfere with increased food cravings.