If you go back to the main menu and then re enter the game on singleplayer, his desired food will change. Keep doing it until he asks for a berry for an easy starter combat/gathering mount.

More Moschops Taming & KO Tips