Pao de Queijo
The first time I had these was at a church pot-luck in college made by a member that was from Brazil.
They are chewy and cheesy with an interesting flavor. It's almost tangy, like blue cheese, and yet there is none.
This is also the treat I made for the culture class I taught last year on Brazil week. We had them again tonight at a Brazilian restaurant.