Red Hot and Blue Fairfax Menu – Fairfax, VA

Type : Barbecue restaurant

Location : Fairfax, VA

Red Hot & Blue is celebrating 30 years of good food, southern hospitality, and blues! Spend the night out (take the night off?) with a heapin’ plate of our award-winnin’ Memphis-style ribs — cooked and smoked to perfection, with a helpin’ of Grandma’s Homemade Potato Salad while listening to the cool blues. Our signature ribs, pulled pork, and beef brisket are cooked low and slow – guaranteed to be fall-off-the-bone delicious. Busy days can be complemented with our Take-Out, served with our signature Southern hospitality and a smile. Call it in, pick it up, and enjoy, all in the comfort of your own home. Planning a big event? From a fancy wedding to a backyard barbeque, parties of 200 to 2,000

Easygoing, Southern-style BBQ chain with blues music in the background & memorabilia on the walls. Based on 312 reviews, the restaurant has received a rating of 4.0 stars. Price $$

✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery

Red Hot and Blue Fairfax 22030

Address:
4150 Chain Bridge Rd, Fairfax, VA 22030

Phone: (703) 218-6989

Website:

Social Profile:

Hours

Thursday 11 AM–8 PM
Friday 11 AM–9 PM
Saturday 11 AM–9 PM
Sunday 11 AM–8 PM
Monday 11 AM–8 PM
Tuesday 11 AM–8 PM
Wednesday 11 AM–8 PM

Menu

Starters
Onion Basket
A big ol’ basket of crispy, lightly-battered onions.
$9.19
Fried Pickles
Crispy-fried, hand-breaded dill pickles with bbq ranch for dippin’.
$9.19
Catfish Fingers
Hand-breaded, crispy-fried, with homemade hushpuppies.
$12.65
Caramelized Burnt Ends
Tender, bite-sized pieces of hickory-smoked Texas brisket ends grilled to perfection with our RHB Rub, then caramelized with Bourbon Molasses sauce.
$18.39
Chicken Tenders
Three crispy-fried, white meat tenders with crispy fries and honey-mustard for dippin’.
$13.25
BBQ Nachos
Choose from pulled pork, pulled chicken or brisket chili, with melted cheddar & jack cheeses, jalapeños, green onions, tomatoes, and sour cream, piled on tortilla chips and salsa.
$14.95
Shakin’ Bacon Cheese Fresh
Our crispy fries smothered with cheddar & jack cheeses and crispy bacon, with a side of ranch.
$9.79
Wings
Jumbo, tender, smoked chicken wings. Whatcha want us to toss ’em with?
$18.99
BBQ Plates
Pulled Chicken Plate
Smoked 2-3 hrs, hand-pulled. Served with two Southern Sides.
$15.55
Pulled Pork Plate
Smoked 12-13 hrs, hand-pulled. Served with two Southern Sides.
$14.95
Memphis Half Chicken Plate
Smoked 2-3 hrs, bone-in. Served with two Southern Sides.
$16.69
Texas Brisket Plate
Smoked 12-13 hrs, sliced-to-order. Served with two Southern Sides.
$21.29
Smoked Turkey Breast Plate
Smoked 2-3 hrs, sliced-to-order. Served with two Southern Sides.
$16.69
Caramelized Burnt Ends Plate
Tender, bite-sized pieces of hickory-smoked Texas brisket ends grilled to perfection with our RHB Rub, then caramelized with Bourbon Molasses sauce.
$22.45
Smoked Sausage Plate
Two links, hickory-smoked, with sautéed onions. Served with two Southern Sides.
$16.69
Ribs
Half Slab Ribs
Meaty St. Louis-style ribs, smoked low & slow for 4-5 hours, with two Southern Sides.
$25.29
Full Slab Ribs
Meaty St. Louis-style ribs, smoked low & slow for 4-5 hours, with two Southern Sides.
$37.95
Rib Combos
Ribs + Catfish
4 Ribs, 1 Delta Catfish fillet. Served with two Southern Sides.
$23.59
Ribs + Crispers
4 Ribs, 3 Chicken Crispers. Served with two Southern Sides.
$22.45
Ribs + Wings
4 Ribs, 5 Smoked Wings. Served with two Southern Sides.
$22.45
Ribs + Smoked Meat
4 Ribs, Choose one: Pulled Pork, Pulled Chicken, Memphis 1/4 Chicken, Smoked Turkey Breast, Smoked Sausage, or Texas Brisket (add’l charge applies) Served with two Southern Sides.
$22.45
Smoked Meat Samplers
Two-Timer
Choose two smoked meats. Includes two Southern Sides.
$17.85
Tennessee Triple
Choose three smoked meats. Includes two Southern Sides.
$21.85
The Whole Smoker
Get all five smoked meats. Includes two Southern Sides.
$24.15
Sandwiches
Pulled Chicken Sandwich
Hickory-smoked and hand-pulled, with Mojo Mild sauce.
$12.65
Pulled Pork Sandwich
Hickory-smoked and hand-pulled, with Mojo Mild sauce.
$12.09
Smoked Turkey Breast Sandwich
Tender and sliced-to-order with swiss cheese, lettuce, tomato, and mayo on a toasted roll.
$12.65
Texas Brisket Sandwich
Tender and sliced-to-order.
$16.09
Smoked Sausage Sandwich
A big hickory-smoked link with sautéed onions and Mojo Mild sauce on a toasted roll.
$12.09
Chicken Crispwich Sandwich
Our crispy-fried, hand-breaded chicken crispers, with pickles and mayo.
$13.25
Delta Catfish Sandwich
Hand-breaded & crispy-fried, with lettuce, tomato and tartar sauce.
$14.95
Ribwich Combo
Your choice of any barbecue sandwich and two of our St. Louis cut ribs served wet, dry or sweet, double trouble or with big mama’s mustard.
$18.39
Pig Squealin’ Combo
Pulled pork sandwich, a “personal sized” onion loaf and Grandma’s potato salad.
$14.95
Hearty Combo
A pulled pork sandwich and a cup of brisket chili, Brunswick stew or chicken corn chowder.
$14.95
Burgers
Hickory Bacon Burger
Bacon, cheddar cheese, sautéed onions, pickles, and our Mojo Mild sauce.
$14.39
“All-In” Burger
Piled high with pulled pork, onion strings, cheddar cheese, pickles, and our Mojo Mild sauce.
$14.95
N’AWLINS HEAT Burger
Cajun-spiced burger, chipotle mayo, cheddar cheese, onion strings, and our Smokin’ Hot sauce.
$13.79
The Classic Burger
Like vinyl, it never goes outta style. Lettuce, tomato, pickles, and onions.
$13.25
Favorites
Delta Catfish Platter
Two fillets, hand-breaded & crispy-fried, a side of tartar sauce and two Southern Sides.
$20.15
Fried Shrimp
Hand-breaded, golden-fried shrimp garnished with hushpuppies and cole slaw, served with a side of crispy fries.
$20.69
Seafood Platter
Fried Shrimp and Delta Catfish garnished with hushpuppies and cole slaw, served with a side of crispy fries.
$20.69
Jammin’ Salmon
A grilled salmon fillet jazzed up with our special seasoning, served with red-skinned mashed potatoes & gravy and green beans.
$20.69
Chicken Crispers
Five crispy-fried, hand-breaded tenderloins served with two Southern Sides.
$16.69
Idaho Stuffed Pig
A BIG OL’ smoked Idaho potato stuffed with pulled pork, cheddar cheese, crispy bacon, green onion, and sour cream. Includes one Southern Side.
$12.65
Sidecar Special
For our Southern Sides lovers. Choose any four Southern Sides.
$10.35
Salads
Chicken Crispers Salad
Crispy-fried, hand-breaded tenderloins, tomatoes, hard-boiled eggs, green onions, and tortilla strips over seasonal greens.
$14.95
Smokehouse Salad
Smoked turkey, Texas brisket, cheddar & jack cheeses, roasted corn relish, cucumbers, red onions, tomatoes, on seasonal greens.
$16.09
RH&B Chopped Salad
Pulled chicken, cheddar & jack cheeses, tomatoes, red onions, carrots, cucumbers, roasted corn, beets, black-eyed peas, hard-boiled eggs and seasonal greens.
$14.95
Caesar Salad
Romaine, shredded parmesan, croutons, and Caesar dressing.
$9.19
Garden
Seasonal greens, tomato, cucumbers, carrots, cheddar & jack cheeses, and croutons.
$9.19
From The Kettle
Brisket Chili
Our award winner! Loaded with Texas brisket, kidney beans, tomatoes, and a touch of jalapeño. Topped with cheddar cheese and onions.
$5.75
Brunswick Stew
A slow-cooked Southern classic with our pulled pork, pulled chicken, Texas brisket, potatoes,corn, onions, and tomatoes.
$5.75
Southern Sides
Cole Slaw $3.45
Grandma’s Potato Salad
Gluten free.
$3.45
BBQ Baked Beans $3.45
Homemade Hushpuppies $3.45
Fried Okra $4.05
Mac’ N Cheese $4.05
Collard Greens
Gluten-free.
$3.45
Green Beans
Gluten free.
$3.45
Vegetable Medley $4.05
Baked Sweet Potato $4.05
Big OL’ Smoked Idaho Potato
with butter and sour cream
$4.05
Crispy Fries
Tossed with our RHB Rub
$3.45
Sweet Potato Fries
Crispy-fried and slightly sweet. sprinkled with cinnamon-sugar upon request.
$4.05
Red-Skinned Mashed Potatoes & Gravy $3.45
Garden Salad
Seasonal greens, tomato, cucumbers, carrots, cheddar & jack cheeses, and croutons. make it hearty with an add-on protein.
$5.19
Caesar Side Salad
Traditional caesar with romaine, shredded parmesan, croutons, and caesar dressing.
$5.19
Sweets
Banana Pudding
Rich vanilla pudding with bananas slices and vanilla wafers, topped with whipped cream and a cherry.
$6.35
Bread Puddin
Homemade bread pudding serve warm. Topped with vanilla ice cream and caramel sauce.
$6.35
Fruit Cobbler
Seasonal fruit with flaky crust. Baked fresh daily served warm with vanilla ice cream.
$7.49
Key Lime Pie
Traditonal and tart with graham cracker crust.
$6.35
Pecan Pie
Sweet and buttery with toasted pecans.
$8.05
Brownie Sundae
Fresh-baked chocolate brownie, vanilla ice cream, chocolate sauce, whipped cream and a cherry.
$8.65
Drinks
Gold Peak Iced Tea – Unsweetened
22oz Fresh brewed Gold Peak Tea – Classic Blend – Unsweetened
$3.45
Coca-Cola Fountain Drinks
22oz Fountain Coca-Cola, Diet Coke, Sprite, Barq’s Root Beer, Minute Maid Lemonade
$3.45
Q’ By the Lb
Pulled Pork
Gluten-free. our specialty…hand-pulled, tender, moist pork shoulder.
$20.69
Pulled Chicken
Our pulled chicken is carefully hand pulled fresh daily and may contain small bones. please be careful.
$20.69
Smoked Sausage
Gluten-free. two plump, hickory-smoked sausage links topped with sautéed onions. served with our hoochie coochie mustard.
$18.99
Texas Brisket $27.59
Smoked Turkey Breast $19.55
Memphis Half Chicken
Smoked with memphis seasonings and perfected on the grill. served with your choice of two southern sides.
$12.09
Ribs Full Slab $34.49
Q’ By the Lb – Sides
Grandma’s Potato Salad – QT
Gluten free.
$13.25
Cole Slaw – QT $12.65
Mac And Cheese – QT $14.95
BBQ Baked Beans – QT $13.25
Collard Greens – QT
Gluten-free.
$12.65
Green Beans – QT
Gluten-free.
$13.25
Red Skinned Mashed & Gravy – QT $13.25
Banana Pudding – QT
Rich vanilla pudding with bananas slices and vanilla wafers, topped with whipped cream and a cherry.
$13.79

… View more

Photo Gallery

Order and Reservations

Reservations: qmenu.us

Reviews

Marie O
Red, Hot, and Blue serves American BBQ fare. Their brisket is probably the best thing we ordered. Their macaroni and cheese was very creamy and their greens – done better than other establishments. Their ribs are not as good as I hoped but passable. My som said their chicken sandwich was ‘not bad.’ My husband loved the Caesar salad and said it was very refreshing.

… more

Deborah Maclean
Took a friend to Red Hot & Blue for her birthday lunch. I ordered a pulled chicken platter with all white meat. She ordered the same thing. I don’t think they know what white meat means. When the server brought it to me, I said that it’s not white meat. She took it back. I thought she was going to correct it but instead she had some college boy bring it back and sit down in front of me. Basically you’re getting what we gave you. The french fries were cold and had been sitting around for a while. She said her salad tasted like an out of date bag of salad. She did not eat her food. She just left it. It’s sad to know that this restaurant after being there so long it’s not gonna last much longer because of the customer service or lack there of. They now have aand had been sitting around for a while. She said her salad tasted like a out of date bag of salad. She did not eat her food. She just left it. It’s sad to know that this restaurant after being there so long it’s not gonna last much longer because of the customer service or lack there of. They now have college kids running the. I will not go back again. By the way, they do not charge for the mice that are running around. But I wouldn’t bother telling them that either. I will make a report to the health department and hopefully they will get them cleaned up.

… more

Zach Deptula
60 bucks for the worst food in Fairfax. Everything was off…. The brisket was bone dry. The hush puppies fried to death and a pulled pork nacho that was rotten.

… more

Berta Aquino
Hadn’t been here in years. Food is great. Service is good. This place is really good. My kids liked it.

… more

Sabrina Patel
I haven’t been here in years, but I was really in the mood for BBQ and am not a huge fan of some other places because there’s too much fat in the meat. RH&B’s pulled pork was delicious and the brisket was really enjoyable as well! The pulled pork had the kind of fat that melts in your mouth, which was sooo yummy! And the brisket had the nice lines of fat that I could cut around, which was perfect! Their sauces are tasty as well, and the spicy one certainly packs a punch! They were even kind enough to throw in extra sauce, which I later realized was totally overindulgent of me…they give you a hefty amount as-is. Overall, I’m really happy I chose them and we’ll be ordering from there for our BBQ cravings from now on!

… more

ryan heidt
Ordered a lot of BBQ for dinner and I used to really enjoy this location years ago. Saw it pop up in my doordash and got excited. I was sadly mistaken or remember their food being very different. Everything was dry and under seasoned. Getting BBQ and everything lacking salt… Sad. The potato salad had to be the worst thing. I’m not even sure what they could’ve done to make it taste like that, but it was not good. The brisket was alright, but again very under seasoned. The burnt ends were so fatty, you couldn’t really eat half of them. The sauces were still good but pretty much all the sides were not edible. I’d take your BBQ money elsewhere if I were you. Sad because this used to be the spot to goto for good BBQ.

… more

Karen K
Love the pulled pork, and the potato salad is out-of-this world. The people working there are very attentive and nice. We are happy that we have a Red Hot and Blue in Fairfax. Today many people came from the Fairfax Courthouse after the Johnny Depp trial, and likely be back tomorrow. Excitement watching his car go by.

… more

CE Roth
Gross high school cafeteria-level food. Or frozen meal at best. Dry, under seasoned fare, waitstaff gives off sketchy vibes. The entire place needs an overhaul, from menu, service demeanor, ambiance, layout and design etc. This is Fairfax VA for Pete’s sake, not some podunk backroad. Brush it up, folks. I’ll come back later and see if things improved but so far, so blah.

… more

daniel taylor
We don’t go to Fairfax often so we thought we would try something new. Will never come back here though. The food was dryer than the Sahara desert and not seasoned at all, and our server never checked on us. My wife asked for some ranch and they never brought it. I don’t know how you make a sausage that dry but whoever is smoking your guys food needs to be fired. I never leave reviews and I’m pretty sure this is the first one but I had to say what we had to say. My biggest regret was spending almost $50 on trash food

… more

Mitchell Doty
Great little pub. Best BBQ I’ve had in the DMV and I’ve tried most of them. Brisket the way it should be. Better than Myron Mixon’s and Rockland in my book. Check it out and see for yourself.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions