Vegan and Paleo diets aren’t necessarily weight-loss diets, but both could result in weight loss depending on what your regular diet looked like before adopting the new diet. For instance, a Paleo diet will likely be a bit more balanced and can be lower in added sugars, while a vegan diet can naturally be lower in fat - and both changes could help you lose weight.