The subject invention pertains to methods of making crosslinked protein-carbohydrate conjugates (CPCCs) and uncrosslinked protein-carbohydrate conjugates (PCCs) that are heat, pH and salt stable. Methods of stabilizing CPCCs and PCCs are also provided. The PCCs and CPCCs formed according to the methods disclosed herein are useful in the food industry and for loading with substances of interest.