If you have previously recommended this thread, you should see a tick / check mark on the recommend button. Click the tick to undo the recommendation (the tick may appear to change to a cross as you do this.) If you added a comment with your recommendation, you will need to delete that from your facebook wall separately.
I wasn't sure when they were expected to be able to do it and was a bit surprised as my dc started doing it the other day. My dc is 6.5 so i thought it seemed early. I couldn't remember when i did it though and as my oldest child I've nothing to compare to.