Some pointers:
Heatsink paste tends to separate in the tube, just expel the liquid on some scrap and bin it
Forget lead free solder and use tin/lead solder
In this application forget solder paste and liquid flux
To an extent I agree with the procedure set out by Martin. I'm not sure of the size of the LED or board, but is a heatplate or pre-heating needed? For soldering I use an 80W iron running at 350C.
Unfortunately LED markings are often not clear. Worse, while the mark normally indicates the cathode it's not universal.
Andrew