New Queen Barbeque is a casual restaurant offering BBQ plates, breakfast options like Portuguese sausage, plus lunch and dinner.