(1) Background: The integrated approach to the prevention and treatment of eating disorders (EDs) requires knowledge and can be used only when specific risk factors are known. The aim of this study was to examine the differences in food choices and eating behavior between males and females; (2) Methods: This study comprised 148 females and 27 males aged from 18 to 26-years-old (MEAN ± SD = 21.4 ± 1.86 years old). Information about EDs was obtained from four different measures: the body mass index (BMI), the eating disorder screen for primary care (ESP), a standardized and validated questionnaire called “My Eating Habits” and the food frequency questionnaire with 10 answers (FFQ-10); (3) Results: The risk for developing eating disorders was detected in nearly 67% of respondents. It was also shown that EDs were more common in females and how body weight affected the way individuals feel about themselves. Females showed more unhealthy eating habits, which contributed to dietary restrictions and emotional overeating, as they were also afraid of gaining weight. The frequency of eating meat and drinking alcohol was higher in males, whereas eating legume seeds was less frequent in females. (4) Conclusions: This study opens a new field, which will help health care professionals recognize the problems with eating disorders and treat them based on different sex characteristics.