All veggies that are non-starchy are great for weight loss since you can eat as many you want with minimal calories, Leslie explained. Go for salad greens like kale, arugula, and spinach, as well as broccoli, cauliflower, carrots, cabbage, bell peppers, cucumbers, courgette, mushrooms, celery, and onions. "The only ones to watch portions on would be potatoes, sweet potatoes, corn, peas, and cooked beans," Leslie said.