What the phrase is expressing is, "Choose what's truly your favourite flavour".
Can I say, "Choose your true, new flavour"?
It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, see the FAQ.
Gramatically that's correct, but always think if the opposite makes sense.
The true is absolutely unclear as to what it means - what does it mean a flavor is true? It's nowhere near implying "truly favorite". It could be interpreted as "real flavor of X" instead of an artificial substitute maybe, but that's stretching it.
This is a little confusing, because "new" doesn't appear in your definition of "What the phrase is expressing". I'm going to assume that what you meant to say was "Choose what's truly your favourite new flavour."
"Choose your true, new flavour" won't work.
In the first place, "true, new flavour", with the comma, means in English syntax
Without the comma it's still not what you want: that means
Your fundamental problem is that the only word your catchphrase supplies which carries any (forgive me) flavour of "favourite" is your. That is what, according to your definition, you want true to modify, and you express that this way: