Coatings containing one or more thermally coagulating proteins (e.g., whey protein) and foodstuffs coated with such coatings are provided. The coatings render foodstuffs less permeable to fat and oil in the frying medium, and thus reduce the amount of fat or oil absorbed by the foodstuff during cooking. The coatings also improve the color, texture and crispiness of the cooked foodstuff. Methods for applying such coatings to obtain the coated foodstuff are also provided.