There are 24 recipes to find and master with each character. The Wonder Chef hides in (usually) conspicuous objects around the world(s), and gives out recipes when interacted with. A few recipes are recieved from other cooks.
To master a recipe you simply need to let a character cook it over and over, at the end of battle or from the cooking menu, but you can only cook once after each battle.
Once a character has mastered all 24 recipes, have them speak to the Wonder Chef in the cafeteria on the third floor of the Altamira hotel, and they will recieve their cooking title.
The images are bigger if you open them in another tab.