中国人移民は、早くも西暦15世紀のマジャパヒト王国時代にインドネシア諸島に定住し、オランダ植民地時代に加速した。中国からの入植者は、炒め物の技術で、中華鍋と少量の食用油の使用を必要とするものを導入した。彼らはまた、醤油、麺類、豆腐を作るための大豆加工技術など、いくつかの新しい中華料理も導入した。その後、大豆加工は、おそらく偶然に「テンペ」（発酵大豆ケーキ）の発見につながった。テンペに関する最も初期の既知の言及は、1815年のジャワの写本セラット・チェンティーニに現れた。