I'm pretty sure potatoes and other starches are not included in the definition. I don't think hash browns are the solution, though they make for a delicious problem.
My understanding is potatoes are a vegetable and very nutritious in their own right, which is why they were a staple of the Irish diet until the potato famine (by staple, I mean you could practically raise a family primarily on potatoes and some poor families basically did just that). I do understand why french fries and potato chips are considered "junk food" but I don't think that changes the fact that potatoes are a vegetable.