It depends on how the recommendation system define its music genres.

Spotify uses audio spectral features to automatically delineate tracks into styles.

Last.fm and RateYourMusic (who added recommendations recently) rely on human taggers. So, they may give you better results genre-wise.