There's a reason (well actually, many reasons) why lentils are considered one of the world's healthiest foods. With 13 grams of protein and 11 grams of fiber per serving, this legume—another member of the pulse family—will keep you feeling full for hours in between meals. They're a great source of fat-burning resistant starch, too, with 3.4 grams in a half-cup serving.
As long as you don't go nuts on nuts (which can be calorie overload), they can be super beneficial in helping you lose weight. In a study published in the European Journal of Nutrition, researchers found that those who got their protein from nuts instead of animal products had less weight gain than those who never ate them. So consider this your permission to snack on peanuts, almonds, hazelnuts, pistachios, and walnuts — so long as you practice portion control. If sodium is a concern, grab roasted or raw over salted varieties.
For a 2,000-calorie daily diet, aim for 2½ cups of vegetables and 2 cups of fruit a day. If you consume more calories, aim for more produce; if you consume fewer calories, you can eat less. Include green, orange, red, blue/purple, and yellow vegetables and fruits. In addition to the fiber, the nutrients and phytochemicals in these foods may help protect against certain types of cancer and other diseases. Legumes, rich in fiber, can count as vegetables (though they have more calories than most vegetables). For more fiber, choose whole fruits over juice.