Cancel

Open app

Search

Red Hot & Blue

3.6 (25 reviews)
Open • 11:00 am - 9:00 pm

Order Red Hot & Blue Takeout or Delivery

Red Hot & Blue Photos

Business Info

You might also consider

More like Red Hot & Blue

Recommended Reviews - Red Hot & Blue

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

1 month ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of CT C.
0
32
0

3 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Tina T.
15
43
10

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 2

1 year ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Portions so small Stalin himself wouldn't even approve. Food was above average though.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

We didn't eat there bc it's really only takeout. They have three small tables inside and two high tops outside. Missed the booths.

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Anne M.
42
72
3

3 years ago

Helpful 0
Thanks 1
Love this 1
Oh no 0
Photo of P S.
0
5
0

2 years ago

This has been a favorite of ours for years. We had the smoked turkey and a couple of sides for our Thanksgiving meal and it was great.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

RHB always satisfies my BBQ cravings and their lunch specials are quite a bargain for what you get.

Helpful 0
Thanks 1
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mark G.
7
29
15

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 2
Love this 0
Oh no 0

3 years ago

We picked up our food for a party yesterday. Everyone was really nice and helpful. People at the party loved the brisket and pulled pork.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 1
Love this 0
Oh no 0

3 years ago

Amazing service and great food for an affordable price! I would definitely recommend!

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

3 years ago

Scaled down version of the restaurant is located in Fairfax. Looks like complete menu just quicker to get in and out.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - Red Hot & Blue

You might also consider

A Deli Italian Food & Wine - Holy Cannoli

A Deli Italian Food & Wine

4.0(35 reviews)
0.1 mi
•$$

I have been looking for this shop for years after reading another yelper's review about their…read morecanolis. However, I could not find the shop because I was looking on the other side of the street. It can be sort of hard to see if you don't already know about it. It's in the same plaza as the T-Mobile and Trek Bicycle. Upon entry, I asked if they had canolis and he said yes, how many do you want, 1 dozen, 2 dozen? I asked the price and told the gentleman I wanted 2 canolis. However, he diregarded my response and encouraged me to get 1 dozen or 2 dozen because they're made fresh. I said no, 2 canolis were fine. He kept asking me to get other things, sandwiches, wine. I declined. I left with the feeling he was being sort of pushy, rather than welcoming, which I did not like. The canolis were delicious. I purchased one regular canoli with mini-chocolate chips. And the second was a regular canoli with a shell half dipped in chocolate. So yummy!!

I love a local place and 'A Deli' in Fairfax Va is just that. Local and in a small strip mall near…read moreT-Mobile. This small spot is full of personality offering col and hot sandwiches, desserts, bottled wine, beer, and soft drinks that can be enjoyed inside or outside of the deli. From my perspective the best part about this place was the guy working the counter. He offered me a glass of wine as I waited for my 3 sandwiches to be prepared, and then sold me a bottle to take home. Great local space, one star off because the refrigerated crème brûlée was frozen and the sandwiches while prepared on some great crusty bread, were not especially memorable. Great experience

Photos
A Deli Italian Food & Wine - Inside

Inside

A Deli Italian Food & Wine - Tuna Tub - better than grandmas or moms

Tuna Tub - better than grandmas or moms

A Deli Italian Food & Wine - The Big A - a sub named after the owners son, comes with double meat portions and everything else on it !

See all

The Big A - a sub named after the owners son, comes with double meat portions and everything else on it !

Red Hot & Blue - sandwiches - Updated October 2026

Loading...
Loading...
Loading...