There has been recent criticism from researchers towards simple replication of traditional role models in the design of virtual agents and robots, and a call for new forms of interaction and communication with technology. By exploring the field of Human-Food interaction (HFI)—a sub-area of Human-Computer Interaction (HCI) which aims to investigate the diversity of ways people interact with food—we therefore specifically examine the design space of edible anthropomorphic virtual agents (EAVAs). To understand human-to-food interactive communication, we conducted an interview study with 19 participants, followed by a co-design workshop on the design of conversational agents for personified food.