How long did Elijah travel on the strength of that food?

Answer: 40 days and nights

Strengthened by that food, Elijah traveled forty days and forty nights.

“So he got up and ate and drank. And strengthened by that food, he walked forty days and forty nights until he reached Horeb, the mountain of God.”— 1 Kings 19:8 (BSB)