Scrolled through the comments exactly for this. In addition to the discover weekly, I'll often make a new playlist of 5-10 similar songs I like to get another in the same vein, and it works very well for my decidedly not-chart-topping music preferences. Maybe there are some genres I don't listen to enough that it struggles with?
Spotify has a couple of weird fetishes. If you throw a Eurovision song or a song in your local language into a playlist with unrelated music, it will exclusively recommend those genres. Even when they are outnumbered 20 to 1 in the playlist in question.