About Guava Cheese Recipe: A chewy, fudgy, sticky treat made with fresh guavas. Guava cheese is a popular Goan delicacy. It has a long shelf life. Place chopped guava in a pan and add water to cover.