What's the word for a cliche that is new?

Solution 1:

I think meme, as suggested by @Laurel, is the best possible answer, but I'll offer up virus, as in going viral. From Cambridge:

viral: used to describe something that quickly becomes very popular or well known by being published on the internet or sent from person to person by email, phone, etc.:

An alternative to virus is nouveaux virus, where, as per M-W, nouveaux means newly arrived or developed. That would add to virus the OP's desired sense of newness.

Solution 2:

Meme fits, if you go by the textbook Wikipedia definition:

A meme is an idea, behavior, or style that spreads by means of imitation from person to person within a culture and often carries symbolic meaning representing a particular phenomenon or theme.

See also MW.

I think I’ve heard “that’s a meme” used to refer to ideas in informal contexts. It’s hard to tell exactly, since there probably is an image macro out there for any popular piece of (mis)information.