s. 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 . There are 000 calories in 0 small Red Potato (Flesh and Skin