Obesity is a well-recognized global health problem, and bariatric surgery (BS)-induced weight reduction has been demonstrated to improve survival and obesity-related conditions. Sleeve gastrectomy (SG) is actually one of the most performed bariatric procedures. The underlying mechanisms of weight loss and its maintenance after SG are not yet fully understood. However, changes to the taste function could be a contributing factor. Data on the extent of the phenomenon are limited. The primary objective was to assess, through validated questionnaires, the percentage of patients who report an altered perception of post-SG taste and compare the frequency of intake of the different food classes before SG and after 1 year follow-up. The secondary objective was to evaluate the total body weight change. Materials and Methods: We prospectively investigated the changes in food choice and gustatory sensitivity of 52 patients (55.8% females) 12 months after SG. The mean initial weight and body mass index (BMI) were 130.9 ± 24.7 kg and 47.4 ± 7.1 kg/m2, respectively. The frequency of food intake was assessed by food-frequency questionnaire, while changes in taste perception were assessed using the taste desire and enjoyment change questionnaire. The change in total body weight was also assessed. Results: A significant decrease in the intake frequency of bread and crackers (p < 0.001), dairy products and fats (p < 0.001), sweets and snacks (p < 0.001) and soft drinks (p < 0.001), and a significant increase in the frequency of vegetable and fruit consumption (p < 0.001) were observed at 12 months after SG in both genders. On the contrary, we found no significant changes in the frequency of meat and fish intake in females (p = 0.204), whereas a significant change was found in males (p = 0.028). Changes in perceived taste intensity of fatty foods (p = 0.021) and tart foods (p = 0. 006) for females and taste of bitter foods for females and males (p = 0.002; p = 0.017) were found. Regarding the change in food desire for both genders, there was a decrease in the desire for sweet, fatty, and salty foods, whereas there was an increasing trend in the desire for tart foods, especially for females. Significant reduction in total body weight and BMI was observed in both genders at the time of follow-up. Conclusions: Based on our findings, we are able to support the evidence that changes in taste, desire, and enjoyment of taste are very common after SG, with a reduced preference for food with high sugar and fat content and an increased postoperative preference for low-sugar and -fat foods. However, further investigation is needed to clarify this issue. The molecular, hormonal, and central mechanisms underlying these changes in taste perception need to be further elucidated, as they could identify new targets able to modify obesogenic eating behavior, opening up a novel personalized therapeutic approach to obesity.