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