Potatoes are very good for you, and they are perfect for healthy recipes. The waxy, new, and Yukon Gold potatoes are the healthiest but not enough to matter. One cooked spud has 100 calories, zero fat, and 60% of your daily value of vitamin C. You will also get 8% of your total iron and 5% of your daily protein.