Based on a focus group study conducted in New York City (NYC), this paper examines the traditional staples (i.e., nostalgic foods) that Latinas regularly consume in the U.S., along with their beliefs regarding the impact of such foods on weight gain and related body image. Our research findings highlight the “double-bind” of nostalgic foods, defined by Latinas' retention of highly caloric familiar items along with their progressive abandonment of fresh produce and fruits. Despite participants' efforts to eat healthy staples from their homelands, they mostly kept foods perceived as unhealthy (e.g., fatty meats, fried foods). This phenomenon was informed by the “same-food paradox,” represented by Latinas' beliefs that the same traditional foods that would make them lose weight in their native countries would lead them to gain weight in the U.S. Our qualitative data show that participants' concerns about their weight gain in the U.S. is in tune with their general body dissatisfaction, as indicated by our quantitative results. Finally, our findings reveal the role of stress in promoting Latinas' deleterious daily habits, including their consumption of fat-saturated snacks. Overall, these results speak to the cultural and structural barriers to healthy eating that financially strapped study participants experienced in NYC. In order to design successful public health interventions targeting Latinas, the nostalgic aspects of food preferences should be considered in conjunction with the barriers that keep them from engaging with healthier lifestyles in the U.S.