Potatoes are a nutritious and delicious starchy tuber, and they're a source of potassium, fiber, protein, vitamins C and B6, and iron. There are lots of ways you can eat potatoes, but they always taste best when they're fresh, especially when you grow them yourself.