Richard Wrangham figures our hominin ancestors tamed fire and started cooking with it 1.8 million years ago. A recent article at Slate reviews the debate among anthropologists. Some respected authorities date our mastery of fire from 12,000 to 400,000 years ago.
Any caveman worth his salt can start a fire, right?
Let me know if you find a video demonstrating this.