Unfortunately, this world does not use money. So technically, we would all be commoners. [However much it displeases him.]
However, I've found that some of the best cooks are not noble blooded. [Some of the worst aren't noble blooded either...] Commoners, much like nobles and the rich, also have hobbies. Therefor, this population of people will very likely have a decent cook who will be willing to learn the certain ways that I like my meals prepared.
[Of course. He would also be looking for someone completely capable of protecting him and his home. This place is filled with criminals. He needs another bodyguard. If they can cook, that will be a plus, won't it?]