Eso es difícil de decir.
4000-3500 a. C. es la fecha de domesticación del olivo, el sésamo, la mostaza y el lino (plantas con un buen aceite) en la Media Luna Fértil, y 3000 aC para el aceite de palma en el África tropical.
Al mismo tiempo, en la Edad de Bronce Temprana (3300 aC), las herramientas de cocina mejoraron mucho, con toda la cerámica de la época.
Probablemente alrededor de ese 3er milenio antes de Cristo en el Cercano Oriente. La fritura fue un método de cocina muy temprano en Babilonia, Canaan y Egipto.
Supongo que fue porque la comida frita ha perdido su agua por lo que no se echan a perder tan fácilmente y obtiene muchas más calorías que, como los animales que somos, nos encantan.