Red Hot & Blue

$
Closed
yelp logo

(20)

Photos

10940 Fairfax Blvd
Fairfax, VA 22030
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!

Reviews

yelp logo
3.520 reviews
Richard S.
8/8/2025

Been a long time since I've been to Red Hot & Blue (and first time at this "new" location) but the pulled pork is still very good, and the potato salad is still the BEST around! Service was...

Photo of Jennifer W.
Jennifer W.
10/5/2025

Excellent bbq and potato salad. The hushpuppies are perfect, and the brisket is well-smoked and flavorful

Photo of Tina T.
Tina T.
6/6/2025

Ordered the Tennessee Tripe plate for $20 and the portion size was ridiculous. 3 different meats were portioned wrap like it was the size of a taco. The flavor wasn't bad but seeing how much you...

Maheen Q.
9/13/2025

I'm giving them a 5 because I ordered my friend's fav food for her birthday party & she & others really enjoyed it. I tried the banana pudding, which was delish! I had misunderstood the amount i...

Photo of Virginia H.
Virginia H.
9/27/2023

I had to see if the spud was as good as the one at George Mason University! We got two orders of the Idaho Stuffed Pig; one with chicken and another with pork. Both were good especially with...

Own this business?
See a problem?

You might also like

United StatesVirginiaFairfaxRed Hot & Blue

Partial Data by Foursquare.