Shameless plug: You can use https://volt.fm to search Spotify music by genre.

Just use the search bar or browse artists/tracks/users to discover new genres.