3 Healthy Foods For Fat BurningA diet based on nutrient-rich foods supports healthy and balanced weight loss (1 to 2 pounds per week). The best foods for weight loss are easy to discover in your supermarket and include entire fresh or frozen fruit, non-starchy vegetables and healthy protein sources such as soy milk, cottage cheese and chia seeds.1.