Oklahoma Joe's -b-cue - Vienna

Absolutely fantastic BBQ! I ordered a plate with pulled pork, ribs, beans, and coleslaw. The pulled pork was delicious and the ribs were cooked to perfection. I disagree with a previous reviewer regarding the beans. As a BBQ enthusiast, I've tried many different meats and sides, and these beans were among the best I've had. They had a sweet flavor, but the sauce provided a nice tang that balanced out the sweetness. I also appreciated the variety of beans used. The only thing I didn’t particularly enjoy was the coleslaw. While I usually prefer a creamy, brownish version, the color of theirs was off-putting, almost as if it had been mixed with the sauce. However, I loved their BBQ sauces—the original and the hot were both outstanding. Overall, this was really excellent BBQ, and I would definitely go back!

First impressions are crucial, and the service here was outstanding. A gentleman on the terrace even offered our dog a treat the size of his head before we had a chance to look at the menu! The staff is fantastic, making you feel like part of the family, and the service was incredibly fast—definitely under two minutes despite the line out the door. And let's not forget the ribs; they were absolutely melt-in-your-mouth delicious! This is a great restaurant with even better staff. I will definitely be coming back many times in the future and have already recommended it to several friends!

The food is excellent! I ordered the daily special, which was a hamburger topped with shredded beef and coleslaw, along with onion rings. I also received a 50% discount because I am a retired military member, and my sandwich ended up being free! I highly recommend this place to everyone.

I have to say one of the best BBQs in Northern VA. I was in other well-known places and found them very dry. OKJ always has perfect bride and ribs. The variety of different BBQ sauces is also great. Everyone who works there is very helpful.

It was great, the brisket was so juicy and the chicken was great!! The owner was awesome and the staff was very friendly. It is a must eat again.