The modern human gastrointestinal tract is evolved to digest cooked food.  That takes a long time.  Here is a peer reviewed article that argues that control of fire was achieved nearly two million of years ago by some of the first members of the Homo genus:

_URL_2_

Because of the time needed for our current digestive systems to have evolved and also corresponding archeological evidence of controlled use of fire (ancient radiomatrically dated firepits) it's now the general consensus that control of fire (and it's use for cooking) must have occurred no earlier than 400,000 years ago:

_URL_1_

_URL_0_

Irrefutable evidence of cooking fires has been dated to 125,000 years ago.  But this is not really a possible timeline for when control of fire began due to the evolutionary evidence of our guts:  Our species, Homo sapiens, must have evolved in a population that had control of fire and used it to cook food, which means control of fire and cooking must have begun half a million years ago at the earliest.


Edit:
It's impossible to answer the second part of your question.  Humans would have experimented with cooking the variety of foods available.  I don't see how you could get a specific timeline of the integration of spices and other cooking ingredients; it would all be highly variable and probably a subject of debate with many of the wild varieties.  For instance we have no idea when humans started eating garlic, it's really difficult to get an accurate date of pre modern (read pre writing) things like this.
නූතන මිනිසාගේ ආමාශ ආන්ත්රයික පත්රිකාව පිසූ ආහාර ජීර්ණය කිරීම සඳහා පරිණාමය වී ඇත. ඒ සඳහා බොහෝ කාලයක් ගතවේ. හෝමෝ ගණයේ පළමු සාමාජිකයන් කිහිප දෙනෙකු විසින් ගින්න පාලනය කිරීම වසර මිලියන දෙකකට පමණ පෙර අත්පත් කර ගත් බවට තර්ක කරන සම-සමාලෝචනය කරන ලද ලිපියක් මෙන්න: _URL_2_ අපගේ වර්තමාන ආහාර ජීර්ණ පද්ධතියට පරිණාමය වීමට අවශ්‍ය කාලය සහ ඊට අනුරූප පුරාවිද්‍යාත්මක සාක්ෂි ද ඇත. ගින්දර පාලනය කිරීම (පුරාණ රේඩියෝ විද්‍යාත්මකව දිනැති ගිනි පෙට්ටි) දැන් සාමාන්‍ය එකඟතාවය වන්නේ ගින්න පාලනය කිරීම (සහ එය පිසීම සඳහා භාවිතා කිරීම) මීට වසර 400,000 කට පෙර සිදු වූවක් විය යුතු බවයි: _URL_1_ _URL_0_ පිසීමේ ගිනි ගැනීම් පිළිබඳ ප්‍රතික්ෂේප කළ නොහැකි සාක්ෂි වසර 000000, පෙර. නමුත් මෙය ඇත්ත වශයෙන්ම අපගේ බඩවැල්වල පරිණාමීය සාක්ෂි හේතුවෙන් ගින්න පාලනය කිරීම ආරම්භ වූ කාල සීමාවක් නොවේ: අපගේ විශේෂය, හෝමෝ සේපියන්ස්, ගින්න පාලනය කළ සහ ආහාර පිසීම සඳහා භාවිතා කළ ජනගහනයක පරිණාමය විය යුතුය, එනම් පාලනය ගින්න සහ ඉවුම් පිහුම් වසර මිලියන භාගයකට පෙර ආරම්භ විය යුතුය. සංස්කරණය කරන්න: ඔබේ ප්‍රශ්නයේ දෙවන කොටසට පිළිතුරු දීමට නොහැක. පවතින විවිධ ආහාර පිසීමේදී මිනිසුන් අත්හදා බැලීමට ඇත. කුළුබඩු සහ අනෙකුත් ඉවුම් පිහුම් අමුද්‍රව්‍ය ඒකාබද්ධ කිරීම පිළිබඳ නිශ්චිත කාලරාමුවක් ඔබට ලබා ගත හැක්කේ කෙසේදැයි මට නොපෙනේ; ඒ සියල්ල ඉතා විචල්‍ය වන අතර බොහෝ වල් ප්‍රභේද සමඟ විවාදයට භාජනය විය හැකිය. නිදසුනක් වශයෙන්, මිනිසුන් සුදුළූණු අනුභව කිරීම ආරම්භ කළේ කවදාදැයි අපට අදහසක් නැත, පූර්ව නූතන (පෙර ලිවීම කියවන්න) වැනි දේ පිළිබඳ නිවැරදි දිනයක් ලබා ගැනීම ඇත්තෙන්ම දුෂ්කර ය.