I would recommend them something based on my own taste, if they ask me for recommendations. I know my music taste is generally considered weird, and I don't like to flaunt around with my weird bands. When people ask what kind of music I listen to, I generally answer that I like Japanese underground rock, as weird as it sounds lol. If they actually seem interested, I'd link them a few videos from Youtube or compile for them a short mix tape.
I think I've linked a few VK videos to people maybe once or twice in the past five years, and I chose harder bands because they were into metal. I think I showed them Nocturnal Bloodlust (lol) and some other heavy band.