One of the most memorable and delectable foods to come from Brazil has to be the country's cheesy bread, known as pão de queijo. On its own, the rolls are savory, crunchy, airy, chewy, and nutty all in one bite. Made from tapioca starch derived from yucca plants, they are also naturally gluten-free.