It seems Google has resolved the issue

We've been getting reports that for a subset of queries users have been getting organic results full of videos. We're looking into it.