Vegans can lose weight quickly when they eat an entirely plant-based diet. Eating food in its natural, unprocessed forms, such as vegetables, fruits, whole grains, beans, nuts, and seeds, can easily make you lose weight.