Hacker News Reader

You can do this with YouTube. Just click "Not interested" in the three-dots menu, and click the "Tell us why" link that appears.

After which it will still recommend it to you.