At level 37 with a fishing skill of about 30, I got the quest from the Chef on my enchanter, had to fetch a crate of supplies and am now on the 2nd part of the quest.
The xp gain was surprisingly good just for doing the first step.
Fun quest with a bit of running around, a bit of relaxing fishing but I'll have to drag out the ranger for the Shissar and phoenix eggs methinks.