My very first job interview I was wearing khakis and a tshirt, with a coat on, I was 17, didn't really care if I got the job, and had just gotten off school that day.

My 2nd job I got w/o an interview, it was a friend-introduces-you and you're hired instantly thing. 3rd job was basically the same, filled out an app, met the chef, started working the next day...

4th job I filled out an app in a long shirt, dress pants, tie, dress shoes, ect, but I wasn't really nervous, and realized I was well overdressed. My 5th job I knew the sous-chef from my 4th job, and that was just a fill out an application and start working that night thing...

Now I'm unemployed again, since the restaurant I was at for the past year just closed last Saturday, and I've had a couple interviews since, and I went in casual pants and a casual dress-type shirt and my chef shoes, my other interview I showed up in full chef wear. I turned down both jobs; though.