"Neuen hinzufügen" doesn't work well, since we don't know, what it is referring to and thus "Neuen" feels like the wrong case.

I suggest we use either:

• "Neuer Favorit"
• "Neu hinzufügen"