It depends on how the recommendation system defines 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.