The sentence is correct. Note that there is an implied element of disbelief or interrogation here. The listener doesn't appear hungry after much walking, when he should be, and the speaker expresses his astonishment at this.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.