They also ate catfish and horse.  Heres a more detailed version than the
ABC News one...  Note the bit about "high fat meat"!!

Clip below is from:
http://www.sciencedaily.com/releases/1999/04/990423073714.htm

"While walking around on human-like legs, the unidentified Bouri hominids
were
apparently also using stone tools to fillet meat and pull marrow from the
bones of large animals that thrived in the open, grassy plains once
surrounding an ancient lake. Researchers found one of the hominid legs
buried next to catfish and antelope bones, the latter of which showed
definitive cut marks from stone tools. Scattered elsewhere throughout the
same geological layer were other antelope and horse bones with similar
tell-tale signs of butchery--for example, a lower jaw whose tongue
presumably had been cut out and leg bones purposely fractured at both
ends, indicative of marrow extraction. "

"Such unprecedented and unique access to high-fat meat and marrow would
have constituted a "dietary revolution," says White, one that "would have
opened up a whole new world of food" and possibly fueled humanity's
eventual migration out of Africa. "