Foods with Protein
In the ancient world, most people couldn't afford to eat a lot of meat or fish, so they got most of their protein from eggs and beans and cheese. If you ate a lot of bread, you would also get enough protein from the bread.
Bibliography and further reading about protein:
Nutrition: What's in the Food We Eat, by Dorothy Hinshaw Patent and William Munoz (1992). Easy reading.