Well I got a few ideas:
Queen of Blades potato skins - Your typical potato skins with bacon,cheese, sour cream, chives but with a lot of spice!
Hyperion Burger - A grade A Alberta beef burger made and dressed to your liking. Peameal bacon on the burger is a popular option
Vespane Gas Cola - A light green cola in the vain of blue pepsi
Firebat Wings - We have gotten combined the sweetness of southern bbq sauce with a kick from south of the border. These two flavours have to come together to sweetly burn the crap out of your mouth! The wings are grilled and then lathered with the sauce and then baked.
I dream of Aiur cheesecake - A blueberry cheesecake drizzled with a blueberry jelly sauce
Xel'Naga Gumbo - A great chicken and sausage gumbo served over a bed of cajun rice. Zergling prawns are an option on the side.
Jim Raynor Special - Take every hard liqour in the bar and mix it in a giant jug. Serve on the rocks and with a side of regret and character development.
"When you require more resources, we are here to fill ya up"
" *restaurant name* Where even your most trusted allies and hated foes come to share a drink"
" *restaurant name* We have been infestation free for 3 days"
"When hotpockets aren't enough, you'll know where to find us"
"Zergs are foaming at the mouth just to try our staff....Wait stuff we mean stuff!"