> I agree about potatoes, but that only works for relatively cooler climates, i.e. places like Poland or Ireland. It can easily get to 35-37 degrees Celsius in the summer at the place where my parents live (not to mention places like the Indian subcontinent or Africa), at which point storing potatoes becomes a challenge.

Is it? Here in South Italy we successfully grow potatoes and we have such hot summers.