Healthy food is tasty as hell once your palette has had a chance to get used to it again
No, when your palette gets used to it again, it becomes bearable ("as hell" is quite an apt a metaphor, actually) — but not especially tasty. Ice-cream or chocolate will still trump "healthy" and an ongoing effort of will is required to stick to broccoli.
Speak for yourself: tasty vs bearable is learned behaviour. I travel a fair bit, and the USA is a major outlier in what's regarded as tasty. To many (maybe most) Europeans, typical mainstream US food is pretty unpleasant - too much salt, too sweet, too over-seasoned, too thick, too bright, too colourful, too large, too in-your-face. That's why many products like soft drinks are formulated differently for European markets to match local tastes.
Personally, I'll take a light lunch in an Italian trattoria, a French bistro, a Greek Taverna or a Spanish tapas bar ahead of your ice-cream or chocolate any day, thank you very much. I could happily live the rest of my life without chocolate, but the thought of a tomato-free existence would destroy my soul.