Anya: So much sexier than the outfit from his last job.
Willow: Oh, I miss the free hot dogs on sticks.
A subtle reference to Hot Dog on a Stick, a fast food joint that sells pretty much just corn dogs, French fries, and lemonade. They're notorious for their ridiculous uniforms and hats. Principal Snyder recommended them as a career choice for Buffy in season 3's "Dead Man's Party".