The average cook salary at City of Memphis was $34,885 , which is 10 percent higher than the average salary for this job in Tennessee, but 8 percent lower than the national average for this job . Cook salaries at City of Memphis typically range from $34,145 to $35,273 (25th to 75th percentile). The highest reported cook salary was $35,273. There are 3 employees at City of Memphis with the job title cook.