I applied online. The process took 1+ week. I interviewed at Publix (Tallahassee, FL) in Nov 2011
Interview
The Store Manager at the time I was interviewed was very accommodating. I didn't have any deli experience, but he offered me the job on the spot and I started in less than two weeks.