A medium baked potato contains 161 calories, 4.3 grams of protein, 0.2 grams of fat and 36.6 grams of carbohydrates, including 3.8 grams of fiber. This is 15 percent of the daily value for fiber, which can help lower your risk for cholesterol, heart disease and constipation.