A medium-sized baked potato with no toppings has 129 calories and 0.2 grams of fat. This serving size also has 17 milligrams of sodium, 724.73 milligrams of potassium and 30.4 grams of carbohydrates. A baked potato also offers 152 percent of the suggested vitamin C daily need.