Work permit requirements hinge primarily around the job offer and what a Canadian would need to do that job (according to ESDC). See
http://www5.hrsdc.gc.ca/NOC/English/NOC/2011/ProfileQuickSearch.aspx?val=6&val1=6322
"Employment requirements
Completion of secondary school is usually required.
Completion of a three-year apprenticeship program for cooks
or
Completion of college or other program in cooking
or
Several years of commercial cooking experience are required.
Trade certification is available, but voluntary, in all provinces and territories.
Red Seal endorsement is also available to qualified cooks upon successful completion of the interprovincial Red Seal examination."