What are the best non-starchy vegetables for weight loss? And, with their low carb and calorie counts, non-starchy vegetables are ideal for all types of diets. Spinach and other leafy greens are excellent for weight loss, for several reasons. For starters, most greens provide a lot of protein per calorie. Plus, they’re extremely…