The invention pertains to a cheese analogue, comprising water, a root or tuber starch, native potato protein and a fat component. The cheese analogue of the invention has an improved stretch and body, and less off- taste, than known imitation cheese types. The invention further pertains to a method of making said cheese analogue, as well as to food products comprising the cheese analogue.