Lyric discussion by moonmage 

Cover art for Halley's Waitress lyrics by Fountains of Wayne

This is a great song. Halley is a reference to Halley's comet, which only comes around once every 75-76 years. So he's not complaining about the waitress for him and his friend Halley, he's just saying she's so bad that she's like Halley's comet.