are sweet potato puffs healthy? yes, sweet potato puffs are healthy! you can eat sweet potatoes if you're on a paleo or whole30 diet. if you want to keep this recipe paleo, just omit the parmesan cheese or swap it for nutritional yeast.