Corn, beans and squash. Everyday. Oh, you have to grow it and harvest it without tractors. Caloric balance achieved!

And a layer of tropical diseases/parasites would also help churn through calories. They may have been in better shape but few sane people would claim they were actually any healthier than we are today.