People who want to lose weight and keep it off are almost always advised by those who run successful long-term weight-loss programs to transition to a diet high in lean protein, complex carbs such as whole grains and legumes, and the sort of fiber vegetables are loaded with.