This video explains that the earliest evidence of hominids eating meat is 2.5 million years ago, being shown by cut-marked bones in Gona, Ethiopia, and evidence of hominids eating meat on a regular basis starts to appear 2 million years ago in Africa.  The video also explains that humans often ate fish and insects.  From the video page: “We can track our history of eating just about anything back through the fossil record and see the impact it’s had on our evolution.  Throughout time, part of the secret to our success as a species has been our early - and sometimes fatal - experimentation with food.”