Veggies are fine. I think they can be over-done, but they're not going to harm a dog. All commercial dog food that I know of has veggies in it (even the pre-made raw).
And w/ kibble, there has to be some sort of "binder" to form the kibble. I.e. potato, tapicoa, corn, etc.
Some say potato is no better than any grains. It just depends on your preference.