Eat Protein If you want to lose weight, one of the best foods to eat is protein. You should aim to get in 20 to 30 grams of high-quality protein every three to four hours. Image Source: POPSUGAR Photography / Maria del Rio