The key to a nutritionally sound vegan diet is variety. A healthy and varied vegan diet includes fruits, vegetables, plenty of leafy greens, whole grain products, nuts, seeds, and legumes. Do some research and find exactly which foods have the most nutritional value, and be sure to include them in your diet.
And you won't be hungry all the time. If you resist the urge to splurge on bad fatty foods, eventually you won't want them any more.