A guy at work gave this to Dave to try, and of course, we had no idea what it is. So, from Wikipedia:
It is known as guava paste or guava cheese throughout the English-speaking Americas, especially the Caribbean and pasta de guayaba in Spanish speaking Americas. It is commercially available, most often packaged in flat metal cans.
In Brazil, goiabada is usually eaten with Minas cheese. This combination is referred to as "Romeo and Juliet", a custom attributed to a Bulgarian influence. It is particularly popular spread on toast at breakfast, or served hot with cheese inside an empada pastry, as a kind of miniature pie. In Portugal it is used as the filling of the popular "bolo de rosas" (rose cake) in which a layer of pastry is covered with goiabada, then rolled and cuts into pieces that resemble roses.
There are many different kinds of Goiabada, depending on the type of guava, and with slightly different textures and flavors. In Brazil, the most widely accepted to be the best (for "Romeo and Juliet") is called "goiabada cascão" (with fragments of guava in the paste).
