A nutritive edible composite food product that includes a protein-containing material, a carbohydrate-containing material, a fat or fat-containing material, and a source of liquid. The materials are mixed together to form an extensible nutritive edible composite material possessing an average extensibility of at least about 100%, such that the composite material is capable of being processed by extrusion, sheeting or molding operations that require extensibility. The composite material is further processed, to create a food product comprising at least about 15% protein.