A skinning machine for separating skin from the tissue of a poultry part is provided, which includes a frame supporting a skin roller comprising bands of teeth and grooves for engaging the skin, a pressure shoe disposed adjacent to the skin roller for removing the skin from the tissue, a pressure roller assembly for biasing the skin and tissue against the skin roller, and a scraper interfacing with the skin roller for removing the skin from the skin roller. The pressure shoe is releasably mounted to the frame allowing removal and cleaning thereof. The pressure roller assembly includes a body that deforms against the poultry part to accommodate parts of varying sizes and thickness without damaging the tissue. The scraper interfaces with the teeth and grooves of the skin roller allowing removal of poultry skin and fat from the roller with little or no need for water.