How could a Paleoanthropologist estimate the brain size and infer the diet of an early hominid?

By the cavity size inside the skull based off a human skull cavity size today.

Different material wears down the teeth at different rates. So depending on where the body was found and what plant matter grew there or animals grazed there would determine the food sources.