3 Healthy Foods For Weight-lossA diet plan based upon nutrient-rich foods supports healthy weight-loss (1 to 2 pounds each week). The best foods for weight-loss are very easy to locate in your supermarket and consist of entire fresh or frozen fruit, non-starchy veggies and healthy protein resources such as soy milk, cottage cheese and chia seeds.1.