Wait, Is a Potato a Vegetable?

And what the heck is a starch?