關於這個問題，我估計你問倒了一大片餐飲從業者，因為沒有具體的文獻資料（至少我還沒有查到）明確的載明。

根據中國古有文獻《穆天子傳》中早有提及到“姜”，西周時期穆天子“賜之黃金……貝帶……桂姜”。

從司馬遷《史記》所記載來看，商代初期就有使用植物根莖等加入食物中烹煮的跡象，伊尹至今也被尊為廚師的鼻祖，由此推論姜的使用從西周已經開始，但只有王族才能享受，而且也是限量的。

而大蒜是在西漢時期從西域傳到中國，在《古今注》中稱呼為胡蒜。

由此可見姜被人們發現要早於蒜啦！

姜，古代也叫姜、生薑，如《名醫別錄》：味辛，微溫。主治傷寒頭痛、鼻塞、咳逆上氣，止嘔吐。又，生薑，微溫，辛，歸五藏。蒜為一年生或二年生草本植物，味辛辣，古稱葫，又稱葫蒜。蒜分為大蒜、小蒜兩種。中國原產有小蒜，蒜瓣較小，大蒜原產於歐洲南部和中亞，最早在古埃及、古羅馬、古希臘等地中海沿岸國家栽培，漢代由張騫從西域引入中國陝西關中地區，後遍及全國。

蔥蒜原本是天宮“食堂”才有資格使用的佐料，人間沒有。據說孫悟空大鬧天宮時候，偷吃西王母蟠桃宴，感覺味道不錯，於是就隨手把蔥、蒜拔幾顆帶回下界。蔥很香，大蒜卻很辛辣，這是因為孫悟空邊打邊撤，本來蔥蒜都是別在褲腰帶上的，由於一路戰鬥，不小心把打蒜掉褲襠裡了，孫悟空呢，又吃多了，一路臭屁把蒜燻的失去了原來的味道。

當然這是傳說，至於蔥薑蒜，吃一輩子種一輩子，從什麼時代開始上餐桌的，真不知道啊！