Coalho cheese is a typical Brazilian food that has been produced from raw or pasteurized milk in the Northeastern Region for over 150 years. This product possesses high commercial value due to the simple technology applied during its manufacture, high yield, and good acceptance by the consumers (Silva, Ramos, Moreno, & Moraes, 2010). Coalho cheese is a semi-hard cheese with medium to high moisture that is obtained after milk coagulation using animal rennet or other proper coagulating enzymes, sometimes complemented with selected lactic acid bacteria, and commonly marketed after 7 days of storage at 10 °C (Cavalcante et al., 2007). Even though it has been produced for over one century, Coalho cheese is still manufactured using unstandardized processes, causing variability in physicochemical, technological and sensory properties. Some sensory descriptive terminology commonly used to characterize Coalho cheeses marketed in Brazil includes leakage of whey for appearance, butter or milk flavor, butter taste and rubbery texture (Cavalcante et al., 2007).