Use a coffee filter or a lint-free cloth and a couple drops of isopropyl alcohol (a.k.a. IPA, >90% concentration) to clean the remaining thermal paste residue off the thermal contact surface of your heat sink.

Once the surface is mostly clean, use another, fresh piece of coffee filter or lint-free cloth with more IPA to further remove any oils or extra residue.

Allow the heat sink to dry completely.