An hour later, your brain is wondering where the real food is -- the food with protein. While fat can blast the cravings away, protein is better than carbs and fat at making you feel full longer. Eggs, legumes, nuts, and fish are all great sources of protein.