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.