Protein satiates hunger, and the fibre in the veggies (which tend to be low in calories) will fill you up and keep you feeling full. "Include a palm-sized portion of protein and fill at least half your plate with veggies," Marci said. Registered dietitian Leslie Langevin, MS, RD, CD, of Whole Health Nutrition agreed, and tells her clients that one of the best ways to lose weight is to eat more veggies.