It seems reasonable to me too. It's good and proper for the government to tell people that certain foods are better than others, even when the bad foods are popular. Eating a pile of candy every day isn't a personal lifestyle choice we're required to respect and encourage; it's bad for people who do it and bad for society to have lots of people doing it.

What I don't see is how anyone could argue this isn't paternalism.