In Timorous Deep, head west of Gorowyn until you find a Pirate Ship on the water ( 3170, -1, 1119 ) /waypoint 3170, -1, 1119. Open the cage on the deck and pick up Rrarwrk. Summon him to receive the quest.
In the Village of Shin (take the bell to the Isle of Mara), find Xao Nurwin (Master Baker) ( -11, 15, -102 ) /waypoint -11, 15, -102 and buy the Of Crackers recipe tome. This will give you the recipe for five different types of level 5 artisan-made crackers.
He will also sell you most of the materials. A shopping list of materials (assuming you end up having to make all 5 types of crackers):
5 Fish shaped cracker mold
60 Smoldering Kindling
Head to Chelsith, where you will be killing Yha-Leis for the aged sea salts.
They are a common drop from any Yha-lei. Each cracker takes five salts, and one salt can drop from each mob. Craft the cracker and feed it to the parrot by right clicking him. It is random which cracker your bird will like, so you might need to try more than once. After you give Rrarwrk the right cracker, he will offer you the next quest.
It is possible to get feed-cracker update without making all 5 types of crackers. Just keep trying periodically with the same cracker(s). You can also re-summon Rwarwrk until he takes whichever cracker(s) you make.
Keep feeding until you get a thank you, after that then you click on the bird for the quest.