From a restaurant perspective, a cover letter can be the deciding factor before performance is proven. Some employers don't require them, but most will. Its your chance to show communication skills and possibly spark interest before your resume is viewed. I've read cover letters that have been so appealing, I only used the resume for contact information - GTV