Potatoes range in size, of course, so the calorie count differs. A small baked potato (about 2 inches in diameter) has about 130 calories while a large baked potato (up to 4 inches in diameter) can have about 275 calories. There's more than one way to prepare and serve baked potatoes.