Recent studies have shown that people can believe that unhealthy foods taste better, even if healthy and unhealthy foods are equally as tasty. Specifically, when tasty and unhealthy foods are frequent in one context but rare in another, people perceive unhealthy foods to taste better, even if health and taste are unrelated. Given that people often consume food in one context, the current study investigated whether false beliefs about the health-taste relationship in foods can also occur in just one single context, in which either healthy or unhealthy foods are predominant, when there is no contrasting context where the respective other food is predominant. In two experiments (N = 342), we presented participants with pictures of meals from a single context and varied the frequency of healthy and unhealthy foods between participants. Although healthy and unhealthy foods tasted equally as good, participants believed that (un)healthy foods tasted better when there were more of them. This research demonstrates that health-taste beliefs might be changed by increasing the relative frequency of healthy foods in the environment overall, not by just offering some healthy and tasty foods.