It's somewhat like learning a language. One day, you can't figure out how to conjugate a verb, and then the next day you do it without even thinking about it. Suddenly it becomes natural and the gradual process of making the transition is over.
I hope that eating more vegetables becomes a natural part of your diet as well! This is a fun article about how you know you're a vegan.