Most vegetables are low- or moderate-carbohydrate foods. Some vegetables, such as potatoes, carrots, maize (corn) and rice are high in starch. Most low-carbohydrate diet plans encourage to eat vegetables such as broccoli, spinach, kale, lettuce, cucumbers, cauliflower, peppers and most green-leafy vegetables.