es. Carbs in Red Potatoes The favorite choice for the term "Red Potatoes" is 0 medium Red Potato (Flesh and Skin) which has about 00 grams of carbohydrate . The total carbohyrate, sugar, fiber and estimated net carbs (non-fiber carbs) for a variety of types and serving sizes of Red Potatoes is shown below. 