Iruka - sensei could be a mentor. He's always been like a father figure to Naruto, and he might have some simple but delicious home - cooking recipes to teach him. Also, Kakashi. Kakashi has a lot of life experiences and might have come across some unique cooking methods during his travels. He could teach Naruto how to be resourceful in the kitchen. And then there's the old lady who runs the ramen stand. She could show Naruto the secrets of making the perfect ramen.
One possible mentor could be Ino. Ino has a good sense of aesthetics and could teach Naruto how to make food look appealing as well as taste good. Shikamaru, with his laid - back but intelligent nature, could offer some practical advice on how to make cooking less of a chore and more efficient. And from outside of Konoha, perhaps a traveling chef from another village who Naruto meets during one of his missions. This chef could introduce Naruto to completely new ingredients and cooking techniques.