We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Meat and potatos”
Review of Red Hot & Blue

Red Hot & Blue
Ranked #46 of 421 Restaurants in Fairfax
Price range: $0 - $20
Cuisines: Barbecue, Bar
More restaurant details
Restaurant details
Dining options: Delivery, Takeout
Description: Red Hot and Blue is a full-service, casual-themed restaurant chain and caterer featuring delicious award-winning ribs, Memphis-style barbeque, smoked wings, and Southern sides and desserts. The atmosphere is steeped in legendary and contemporary blues music and delivers a large dose of Southern hospitality in a fun and entertaining dining environment. History: The first Red Hot and Blue restaurant opened in Arlington, Virginia in 1988, started by Lee Atwater, Don Sundquist and friends. Don Sundquist was from Memphis and served in the House of Representatives and as governor of Tennessee. The late Lee Atwater was an amateur blues musician and political figure that managed George H.W. Bush's successful race for the presidency. These men were friends who longed for authentic Memphis-style barbeque and great blues music. Unable to find that combination anywhere in the Washington, DC area they decided the only way to get it done was to open a restaurant of their own. The Memphis-style barbeque chain celebrated its 25th Anniversary in 2013 by partnering with a charitable organization at 24 different restaurant locations. The yearlong celebration culminated in the presentation of thousands of dollars in donations to local charities. The Name: The name, "Red Hot and Blue" is taken from the title of D.J. Dewey Phillip's radio show that that aired on WHBQ-AM in Memphis, Tennessee in the 1950s. This radio show launched the careers of Elvis Presley, Jerry Lee Lewis and Johnny Cash and broadened the audience for artists such as BB King, Muddy Waters, Robert Cray and Rufus Thomas. Red Hot & Blue Dine-In, Take-Out and Catering. Hickory-smoked Memphis-style BBQ, Ribs, Wings, Beef Brisket, Smoked Chicken, Seafood, Full-service Bar, in a Family-friendly atmosphere with a heapin' helpin' of Southern Hospitality!
Northern Virginia
Level 5 Contributor
68 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
“Meat and potatos”
Reviewed September 4, 2012

The potato salad is great, especially when fresh and warm. Tried and true, pulled pork and pulled chicken are my favorites here.

Visited May 2012
Thank COBrewer
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

128 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Spanish first
  • Any
English first
Virginia Beach, Virginia
2 reviews
“Potato with BBQ YUM”
Reviewed September 4, 2012

Now available in the Johnson Center great food easy location. Full Restaraunt is avaialbe off campus.

Visited August 2012
Thank FlemingKJ
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Washington DC, District of Columbia
Level 4 Contributor
26 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
“OK..Walk to GMU”
Reviewed August 26, 2012

Walkable to GMU so checked this place out when we were moving a kid into college. Very dull atmosphere on a Friday night. Food was OK. Pulled pork sandwich was pulled chunks...OK but had to definitely put addtl sause on sanny. Waitress explained the various sauses to us. Onion ring square was nummy. Potatoe salad was good. Coleslaw was room temperature (ick). Waitress was sweet.

Visited August 2012
Thank padrefosho
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Loree P, Public Relations Manager at Red Hot & Blue, responded to this review, August 28, 2012

I appreciate your time to post this review and share your comments so we can work on improving our pulled pork sandwich and coleslaw. .

If you have any more suggestions that may help us to service you better, please feel free to send them directly to us via our website.
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.
Columbus, Ohio
Level 6 Contributor
241 reviews
175 restaurant reviews
common_n_restaurant_reviews_1bd8 71 helpful votes
“Red, Hot & Blue Fairfax”
Reviewed August 12, 2012

Food here was bland. I love BBQ and this is not all that bad. I ordered the pulled pork. It was shredded and not pulled. The sides were so-so and the cornbread was extremely small. The sauces for the food was not spicy or sweet. The server did not explain the sauces, like they do at Famous Dave's. The food was quick. The service was good. If you are passing through Fairfax, this place maybe worth stopping and trying. Don't go out of your way.

  • Visited August 2012
    • Value
    • Atmosphere
    • Service
    • Food
Thank jacklbarnhart
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Killeen, Texas
Level 4 Contributor
29 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
“Regular Customer”
Reviewed August 5, 2012

My wife and two kids (ages 4 & 3) go here quite often. The folks are very friendly and don't mind at all that the kids like to seat themselves way up in the back at what has become "our table". The food is very good, not the absolute best BBQ I've every had, but definitely above average. I typically get the Pulled Pork Platter and my wife usually gets Dry Ribs. We both like the BBQ Beans for a side. They are spicy and flavorful, but not over the top. Our only other nearby BBQ choice is Famous Dave's, and although Famous Dave's is much more convenient and isn't a bad choice, we definitely favor Red, Hot, and Blue hands down. Granted, there isn't anything fancy about the place, but if you want a family friendly place with good food (focus on food), you won't go wrong here.

  • Visited July 2012
    • Value
    • Atmosphere
    • Service
    • Food
Thank 13ChrisF
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Red Hot & Blue also viewed

Chantilly, Fairfax County

Been to Red Hot & Blue? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing