Frozen vegetables are just as healthy as fresh. The best vegetables for weight loss are packed with fiber and low in calories. Choose veggies like broccoli, cauliflower, spinach, peas, green beans ...