Objective: We aim to relate Flemish adults’ main food information sources (e.g., celebrity chefs, experts) with their dietary behavior. Methods: A cross-sectional online survey among 1115 Flemish adults who regularly cook, measured the food information sources the respondents used to obtain recipes, their dietary intake and dietary restrictions. Ordinal and logistic regression were used to investigate the relation between food media, dietary intake and dietary restrictions. Results: Celebrity chefs were mentioned most often (37%) as main food information source, followed by family and acquaintances (21%) and lifestyle gurus (12%). Using lifestyle gurus as a source of dietary information is associated with more dietary restrictions and a higher intake frequency of plant-based food groups, whereas using celebrity chefs or experts is associated with a different (but less unequivocal vegetarian or healthy) dietary intake. Conclusion: Media icons like lifestyle gurus and celebrity chefs appear to be among people’s main sources of food information. There is a significant association between using them as a source of food information and dietary behavior. Further research on the influence of media on diet is required.