Comment 1 for bug 1499969

This used to be broken, but was fixed in 0.5.4. I tried it today and it does work on my machine.
Try to delete ~/.config/variety/.fbtoken and make sure you have actually granted permissions to Variety in Facebook - https://www.facebook.com/settings?tab=applications .