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.
Although white potatoes offer some potassium and fiber, sweet potatoes reign supreme in the nutrition department, meaning you should consider adding sweet potatoes to your diet. A large sweet potato contains around 4 grams of satiety-boosting protein, 25 percent of the day’s belly-filling fiber, and 11 times the recommended daily intake of vitamin A. What’s more? It’s less than 200 calories.