Instructions
Obtain a fish, either by catching it or by finding one during a quest.
Travel to the Felyne Kitchen. This is a small restaurant you can visit between missions. It is unlocked about a quarter of the way through the game.
Locate and speak to a Level 1 chef. Give him your fish to cook for you. The lower the level of the chef, the more likely it is you will get a burnt fish in return.
Go out and perform a quest, then return to the kitchen once you are finished. Speak to the Felyne again to get your fish back. If you do not get a burnt fish, repeat the process until you get one.