How did stone age people cook their food

Over a hearth. They would have used pots, or baked meat and tubers (like potatos) with hot stones. This video gives you a good idea of ways prehistoric people may have cooked:
http://www.youtube.com/watch?v=ayKMitUKz-g