Originally Posted by negs

That said, this often works for me:

I approach the podium.

Host/Hostess: "Table for how many?"

Me: (I pretend that I'm not necessarily interested in dining): "Um, I'm having a bit of a problem, and I was hoping that you might be able to help me out."

Host/Hostess: (Getting nervous now 'cause they don't know what I'm about to ask): "What can I help you with?"

Me: "I'm traveling solo tonight, but I'm still hungry. I was hoping that you could still feed me."

Host/Hostess: (with obvious look of relief): "Of course!!"

I've communicated that I'm dining alone, and not made it awkward for the host/ess to raise the question.