I’d argue barbeque. Cultures the world over have some form of cooking things slow, frequently underground to break down tougher foods.

Deep frying is a result of excess while some form of barbeque would have been a very logical step for anyone cooking on coals.