Cheese is a rare item found only once in the game at the "Florps Banquet". It can be eaten just like any other food item.
Cheese can be sold for quite a high price at the Market in the "Fishing Village".