Cuisine is a key cultural component in all societies. The motto we-are-what-we-eat is known to most people; recently it has even been argued that we-are-what-we-cook. This paper delves into the complicated issue of trying to establish cultural communities based on recipes. Our hypothesis is that recipes and the ingredients of a recipe can tell us the origin of the people who prepared it. This approach could be used to define cultures not bounded by country borders but by similarities on how people prepare their food. In a more practical way, the understanding of relations between recipes can be used by automated recommendation systems in restaurants, supermarkets or be made available as an application to mobile devices. Our approach is based on Network Science. We have created a network were nodes represent a particular recipe, and edges connecting the nodes are defined based on ingredients shared by the nodes. We focused on ingredients because more classical recipes tend to prefer ingredients that are found locally-so the recipe captures a level of geo-dimension. After its creation, we evaluated the network of recipes (NoR) on the basis of topological properties. The measurements suggest that the NoR is a small-world network with scale-free properties. To delve into cultures we perform community analysis and correlate that with the ground truth available for each recipe (region or country of origin). Results suggest that in many cases one can derive the culture from the community structure alone.