In general I find Spotify's recommendation to be slightly worse than just listening to the radio.
I don't have a good alternative at the moment though. A long time ago I built a music recommendation system based on Discogs that made a vector space based on the genres and then found the most similar albums of one album. When I listened to a track I'd then lookup the album for the track, find the most similar albums and then play some random songs from those albums, but with some controls to make larger jumps possible. It was not using a vector database like FAISS so it was kinda slow and had other issues and with too much bitrot I'd need a complete rewrite to get it working again, but I found lots of new music with it.
Maybe there's some services like that out there now that can hook up to streaming services like Spotify?