difficult employee

I have an employee who not only has been coming to work late but 10 minutes after he arrives he goes and gets breakfast. My boss feels a person shouldn't even eat breakfast at work and this should be taken care of before the person arrives. How do I correct this problem?
Comments
I would go with progressive discipline. Probably start with an oral warning, then if it doesn't fix the problem, move to written warning, etc.
Good Luck.