It doesn't seem there is any way to search for Facebook friends on Spotify, and then follow them. The Spotify client allows you only to refresh a random list of six friends, and hope to get lucky that the friend you want to follow appears.
Am I missing something here? Is there a way to follow Facebook friends on Spotify through the web player? Through Facebook?