I use Spotify but I loathe their recommendation algorithm. What I do when I want to discover new songs is that I search for a user playlist on r/spotify, or if there is a particular song I like, I use this website[1], which I recently discovered and which enables one to specify a song and get a list of public playlists featuring this song. It works pretty well in my case.

[1] https://www.chosic.com/spotify-playlist-search-tool-by-song-...