Are potatoes healthy? Of course, they are! Since they are a vegetable, they’re loaded with vitamins and minerals, and there are many health benefits of potatoes. They’re also incredibly versatile and there are many ways to cook with them. I’ve included some of my favorite vegan recipes.