Clean the knife in a solution of hot water and a mild dish detergent. If the amount of caked-on paste is significant, soak the blade in the solution.
Scrub the blade with a cotton cloth or non-abrasive sponge. Keep scrubbing until the paste is completely gone. If the paste is starch-based, this will be enough to clean the blade. If the paste is silicone or some other heavy-duty adhesive, scrub until you have removed the bulk of the paste.
Soak the blade in acetone. Alternatively, one of the main ingredients in fingernail polish remover is acetone, so you can soak the blade in fingernail polish remover if you have some readily available. The acetone will break down the adhesive.
Scrub the blade with a cotton cloth or a sponge until the adhesive is removed. Wash the blade in hot, soapy water. Dry the blade completely with a cotton cloth.
Polish the blade with knife oil. This can be purchased at most hardware stores, big box department stores and sporting goods stores where hunting equipment is sold. To polish the blade, apply a small amount of oil to a clean cloth and buff the blade to a shine. This will also help prevent oxidation.