how starchy are potatoes? potatoes are considered a starchy vegetable and a healthy carb. they're high in fiber (when including the skin), low in calories, and include vitamins and minerals.