*Hayate might be living somewhere at the moment, yet he still found ways to cook both on the road and while staying at inns... His nature and all.*

While asking is certainly an option, you can always set out a few different types of food and see which they go for... It might be a bit more expensive, but it's more or less a guarantee you'll figure out what they like.