HINT: Fish to raise Cooking Faster!

If you fish, you can generally fish up plenty of supplies to raise your cooking skill. This is not only the fastest way, it's the cheapest, because generally fish don't require spices to cook. Just a fire and you're set.

Granted, you have to have the patience to fish. And also fish the right areas.

I suggest to get fishing as soon as you get cooking, and look for the Slitherskin Mackarel and Small Brightfish and Rainbow Fin recipes off the fishing suppliers, you will have enough to bust up cooking in a flash. Always check your fishing vendors, and trade good vendors, and cooking suppliers, as they tend to have fish-cooking and other cool cooking recipes on them.