Red Hot & Blue Fairfax Blvd.

This place is not small, it's tiny, they only have 3 tables inside, maybe sits about 10 guests and 3 tables outside, not meant for gatherings, I guess they're mainly focusing on take out??? 🤷🏻‍♀️... food is always good

My favorite BBQ place. They never miss! I just wish they were still in Loudoun County. Perfectly cooked, well seasoned, great sauces and sides. Always delicious.

I work nearby, so this is one of the few places I can go on my lunch break. They're always super fast, portions are always more than fair, and while it may not be my favorite BBQ (in the world) it's EASILY my favorite BBQ in NoVA. Thank you!

The Worst BBQ In Fairfax…..smallest portions in area….visibly unpleasant burnt ends and brisket…Avoid.

The amount of meat you get was way too small for the price. $22 for 2 small slices of turkey, 1 scoop of pulled pork, baked beans, hush puppies and iced tea. You get more for less at Mission BBQ. No real place to sit down and eat, more of a take out joint. The pulled pork and turkey were good. I did not care for the baked beans but the hush puppies were excellent.

Great food… just pricey for a meat and 2 sides & a drink coming in at about $25 per person.

Red Hot and Blue makes a really good smoked brisket. Potato salad and beans are excellent.

I ordered via Uber Eats. I suggest that you start using paper bags and secure the bag with staples to keep it closed to avoid possible tampering by the Uber drivers.

Very good and underrated bbq joint! The brisket sandwich was so good and juicy. Not dry at all, the way i like it. I think it was a good decision for this bbq joint to move from their old location next to fairfax court.

They weren’t that quick and they questioned my appearance

Quick service and great food

One of the best bbq places around! Definitely will go back!

We stopped at a different store in the shopping center and on a whim decided to get lunch at Red Hot & Blue, and I am so glad we did!
Very friendly greeting as we walked in, and they let us know of the great lunch special (main, side, drink, Cole slaw, and hush puppies for $11). We had our food in just a few minutes and it was delicious!
It is a small store, so not a lot of indoor seating, but it worked perfectly for us. And there is some outdoor seating for nice days.
Would 100% recommend this restaurant to anyone looking for some good BBQ!

Stopped in for a quick lunch. The food is phenomenal and the staff is extremely friendly!

Food is incredibly overpriced for the portions you are getting and it didn't taste good at all. Very disappointed.