I am quite curious about how food was before potatoes, tomatoes and chillies were found in Americas. Based on what I know of Indian cuisine(north India Punjabi though it is one of the most popular that has been exported outside), these three ingredients are used very often. In particular, tomatoes are used pretty much everywhere for the curry.