13 Best Barbeque Restaurants in Fairfax

“Great place. Love the military representation in each franchise.“

“Outstanding dinning experience! We’ve been to and have had Korean BBQ, but NOTHING compares to this! The quality of food, knowledgeable staff, creative cocktails and atmosphere are what make this restaurant well worth the visit. EVERYTHING was OUTSTANDING! I’ve never enjoyed a restaurant more that Gyu-shige! AAA+ We will be back!“

“You should try eat in here. The foods are excellent and professional to service.I really love eat in here.“

“I've now visited three times, and each experience feels just as special as the first. The food is always comforting, fresh, and cooked to perfection, but the true heart of this place is the people. The service is consistently excellent, and I have to give a special shoutout to Hannah, Jonathan, and Carmelo, who each took great care of us during my visits.
They are genuinely warm, attentive, and welcoming, always making sure our table is happy and well-stocked with delicious banchan. It’s rare to find a spot that combines such amazing meals with a warm, family-like atmosphere. I'm already excited for my next visit!“

“excellent ramen and customer service. I am beyond impressed!!! Great job!!!!“

“Tried BBQ21 and had the jumbo katsu, udon, bingsu dessert, and mango cake. Everything was decent overall, and the jumbo katsu was definitely the standout. The main downside was the value, the udon, bingsu, and mango cake felt fairly expensive for their portion sizes and what you actually get. The food was good, but I don’t think those items quite justify their prices. Still a solid place to try, especially for the jumbo katsu.“

“Two days ago we had the 1/3/2022 mini blizzard here in nova. I had started my new job just down the street from their location so decided to order curb side pickup from online. Well, when I finally go outside and start driving I see how bad the weather is and get to RHB but it looks closed. I pull in and promptly get stuck at the entryway. I finally make it and get my car out of the unplowed lot and decide i best go back to my new job hungry. I had no food, it was birthday and I was pretty sure after encountering the weather I may be stranded at this job over night. So, I drive back to my office and get stuck right at the entryway of the parking lot! Then the restaurant manager from RHB calls me about my order and I explain what happened and my current situation . He says just drive down the street and he will bring it out to me And I explain im stuck again but ill try! So 15 mins later im stuck in the same spot and a random gentleman in a truck stops and offers to plow me out which was no easy task but he does it anyways and then RASHEED RHB calls me again and i explain my dilemma snd says ill bring it to you send the address. Im like omg thank you! What are you arrives at my office I offered a Tip snd he says no but I explained that I had been stuck in the snow twice and that it’s my birthday and I might be stranded here thank you so much. He wished me a happy birthday and I told him that let me do something so I’m writing this review. Go see Rashid at the red hot and blue and Fairfax one of the nicest guys!“

“Food Delicious! And the staff super kind and friendly! Totally recomendable!“

“Great food and hospitality can’t wait to come back! Food was piping hot and complimentary condiments were delicious! My fish was perfectly cooked!“

“Must Try place with unique flavors BBQ, bowls,Burritos,Taco's, Korean flavor Burgers are amazing must try Bulgogi Fries“

“I opted for delivery. The food was still hot when it got to me. The jajangmyeon was really savory and paired well with all the kimchi that came with it. I also ordered a side of veggie dumplings and also went well with the black bean sauce.“

“Delicious soup and side dishes. Their pork hansang rice dish is superb. I don't know what seasoning they put on it, but it's so flavorful. I definitely recommend it.Their seafood pancake was good too with good amounts of seafood in it. Wish it came with some sauce but I used the sauce that comes with the entrees“