The calorie count for twice baked potatoes varies depending on how you make them. A small twice baked potato made with a little milk and sour cream should have around 160 calories but adding cheese or bacon into the mix can bring the calorie count up. A large twice baked potato could have 300 or more calories.