3 Healthy Foods For Weight LossA diet plan based upon nutrient-rich foods sustains healthy weight-loss (1 to 2 extra pounds weekly). The best foods for weight-loss are simple to locate in your food store and include whole fresh or frozen fruit, non-starchy veggies and healthy protein resources such as soy milk, cottage cheese and chia seeds.1. Nuts