Nutritionally speaking, grains are starches, along with starchy tubers like potatoes. Vegetables tend to be the non-starchy, non-reproductive parts of plants like non-starchy roots, leaves, and immature flowers (plus the occasional fruit like tomatoes, eggplants, and peppers).