Non-Starchy Vegetables are vegetables that contain a lower amount of carbohydrates and calories compared to their starchy counterparts. Thus, for the same calories, one can eat a larger quantity of non-starchy vegetables compared to smaller servings of starchy vegetables.