Interview attire question

What would you wear for an interview at a sandwich shop? (Not Subway, it's more restaurant style.)