Scoop out the hard, white coconut cream from the can using a spoon. Slowly heat up in a large sauce pan or wok.
As soon as the clear coconut oil starts to separate itself, add 3 to 4 tbsp of the curry paste.
Fry at low heat until fragrant.
Add the chicken legs and lightly brown from all sides. Be sure to keep the heat low, and handle the chicken actively, as things get burned easily at this stage!
Stir the mixed chicken stock, palm sugar, fish sauce, and 2 tbsp of (dark) soy sauce into the pan.
Add the remaining coconut milk. Top up with water until everything the chicken legs are just about covered.
There should be plenty of curry paste left. Stir in more of it to taste from here on out.
Leave to simmer at low heat for 20 to 25 minutes until the chicken is done. (Now is a good time to take care of the remaining steps as you wait for the chicken.)
Take the pot off the stove and let it simmer for 30 minutes with the lid closed.