Oil wasn’t as hard to come by as you’d expect. Think of butter, animal fat, olive oil, seed oils, etc. It’s nowhere near as hard to make as you seem to think. The first recorded history of deep frying is from 2500 BCE.

Wheat too was in our diets long ago with the first recorded use in 32,000 BCE. Sugar was 8,000 BCE.