Sweet potato is a versatile veggie that's great for weight loss. Unlike the regular starchy potato, it's loaded with proteins, fiber, vitamins, and minerals. It can easily be used as a substitute for normal potatoes. This vegetable with a high satiety index is scientifically proven to assist weight loss.