You can find the first food vendor early on at this location a bit east of Sakai in the Settsu province: Food vendors get marked on your map, but only if you zoom in to the closest zoom level.