What are the best vegetables to eat to lose weight? Vegetables of all kinds can assist with weight loss, says Feit. For example, cruciferous vegetables like broccoli, cauliflower, Brussels sprouts and cabbage are high in fiber and vitamins and help reduce digestive issues. Meanwhile, dark green leafy vegetables contain protein and are a…