13 Best Barbeque Restaurants in Fairfax

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

“I recently had the pleasure of dining at a Korean restaurant, and the experience was fantastic from start to finish. The food was bursting with flavor—especially the kimchi, which was perfectly fermented and spicy. The bulgogi was tender and juicy, served sizzling hot with a sweet-savory marinade that lingered delightfully. I also loved the variety of banchan (side dishes), which added layers of texture and taste to the meal. The spicy tofu stew was a standout, with rich broth and just the right amount of heat.

Beyond the food, the restaurant itself was clean and welcoming. The staff was friendly and attentive, enhancing the overall dining experience. What really impressed me was the bathroom—it was spotless, well-lit, and smelled fresh. There were plenty of supplies, including soap, tissues, and even a touchless hand dryer. It’s clear that cleanliness is a priority here, both in the kitchen and throughout the facility.“

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

“My wife and I came here for lunch and we thought it was very delicious.

I got kimchi fried rice bowl with salt and pepper steak. My wife got the rice bowl with bulgogi. We shared their cup tteok-bok-ki.

Think Korean chipotle, so many good options, I think this place warrants multiple visits to try different combinations.“

“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!“

“We just celebrated my husband's birthday here and it was an excellent night. Our server Emily went above on beyond to take care of us. We had children with us and she was so accommodating to our group! The food was delicious but what blew me away was the incredible service! Thanks Breakers! We'll definitely be back!“

“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!“

“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.“

“Absolutely love Qui, it’s my number one kbbq spot but they’ve definitely lost a star after switching out their sauce (the Gochujang type one). If you’re gona switch out a sauce I think it should atleast taste similar or be the same consistency. This one is grainy and doesn’t even taste good. Definitely took away from the experience. It also looks like tomato sauce. Other than that, my experience there is always amazing. Pls switch back the sauce lol“

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

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

“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“