though potatoes may be thought of as a fattening food, a medium, unsalted plain baked potato with skin has only 160 calories and is naturally fat- and cholesterol-free. each potato also packs about 4 grams of fiber and 4 grams of protein, which keeps us feeling full.