About Us

Foremost Fast Food in Newport News

Welcome to Starjayz BBQ, where we provide top-notch fast food cuisine. We give our customers the flexibility to select a wide range of classic food options brimming with outstanding taste. We Supply affordable foods to your doorstep. We have been serving great BBQ menu for several years and have received positive feedback from customers the entire time. We are currently based in Newport News and have successfully established ourselves as the first choice among other fast food services available. If you would like to learn more about our services, reach us at +17579775611.

Convenient Dining

Our main focus is to make our service convenient for all our customers. As a result, we try to get your order to you as quickly as possible when you come in, and we strive to use fresh ingredients to deliver delicious, dependable taste. We know you want reliable flavor whenever you come in, and we take every step to make sure that this is the case.

We Love To Hear From You

Our happy and satisfied customers have called us excellent, and we spend every minute trying to live up to that designation. Our professional staff are ready to serve and give you a memorable dining experience. We believe in traditional, personalised service for all of our parties, no matter the size. At Starjayz BBQ we are open to your grill needs and ready to give you the best dining experience. We would love you to come and enjoy what many others already know about our food – that it’s delicious. We also welcome constructive feedback, if something is not quite to your liking.


Debit & Credit Cards accepted


Crab Balls


15 oversized crab balls with special star sauce



5 Collasal Shrimp 5 fresh potatoes 5 smoke sausage pieces 1 corn 1 egg marinated in star sauce served inside of a star bag for easy dispossal. 

Combo Plate


2 meats accompanied by 2 delicious Star side!

Stuffed Pineapple


Fresh pineapple stuft with shrimp crab meat and salmon over a nest of rice and smoked over hickory flames

BBQ Special


A portiion of 3 of the pime smoked meats plus two sides!

Smoked Turkey


Smoked turkey drum or wing 


2 Reviews

Deveda Green

06 October 2020

06 October


Every bite was flavorful and mouth watering! Excellent food along with excellent customer service!!

Dominic Johnson

04 October 2020

04 October


A humble establishment. The. Food is amazing .... After the club ... Before the club .. I doesnt mattered.... I literally enjoy the established. Down south foo...
Read more

Send a Message

An email will be sent to the owner

Opening Hours

All day
All day
All day
All day
All day
All day
All day