Cancel

    Open app

    Search

    Red Hot & Blue

    3.5 (22 reviews)
    Closed 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    5 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 days 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
    Photo of Tina T.
    15
    43
    10

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    8 months 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

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months 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 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anne M.
    42
    72
    3

    2 years ago

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

    1 year 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

    2 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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 2
    Love this 0
    Oh no 0

    2 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

    2 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    2 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

    2 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

    Verify this business for free

    People searched for Sandwiches 7,445 times last month within 15 miles of this business.

    Verify this business

    De Clieu - Fairfax - Okinawa Sweet Potato Latte

    De Clieu - Fairfax

    4.5(1.2k reviews)
    1.0 miOld Town Fairfax
    $$

    I stopped in today after driving by this place. It had an inviting vibe, and I'm always looking…read morefor a mom and pop type coffee shop. I was very impressed with their extensive menu and offerings. I had the Italian cold cut sandwich, blackberry lemonade, and salted caramel brownie. The sandwich was a 10. There's an art to how to make a sandwich, how it's layered and put together, the staff here know what they are doing. It was the perfect size, and tasted amazing. The blackberry lemonade was perfect. Not many places offer a blackberry option, so that get extra points. The salted Carmel brownie was inhaled...so yea it was awesome as well . The staff was friendly and helpful, and gave me enough time to select my lunch. Thanks for the excellent experience today.

    Absolutely obsessed with De Clue Coffee -- this place is a total gem in Fairfax! From the moment…read moreyou walk in, the warm, welcoming vibe just wraps around you like your favorite cozy sweater. The staff are genuinely some of the friendliest people I've ever encountered at a coffee shop -- they remember your name, your order, and somehow always make you feel like the most important person in the room. The coffee? Next level. Whether you're a straight-black-espresso purist or someone who loves a beautifully crafted latte with stunning latte art, De Clue delivers every single time. The beans are clearly sourced with care, and you can taste the quality in every sip. My go-to has become their seasonal special, and I look forward to it every single visit. The space itself is absolutely charming -- perfect for catching up with a friend, grinding through some work, or just enjoying a quiet moment to yourself. It has this rare quality of feeling both lively and relaxed at the same time. De Clue Coffee isn't just a coffee shop -- it's a community. It's the kind of place that makes living in Fairfax feel extra special. Don't walk, RUN to De Clue. You will not regret it!

    Photos
    De Clieu - Fairfax
    De Clieu - Fairfax - Caprese

    Caprese

    De Clieu - Fairfax - Okinawa Haze Latte

    See all

    Okinawa Haze Latte

    Nozzo Pazzo - SO GOOD!!

    Nozzo Pazzo

    4.6(65 reviews)
    5.0 mi
    $$

    Great little cafe with solid sandwiches. Their Sottopanino was a killer combination of meats and…read morecheeses with just the right amount of veggies, peppers and dressing. The roll was reminiscent of a Philly sub roll, which - now this may be polarizing - is the standard by which I judge all sub rolls. Philadelphia just has the best subs ;) Anyway - they use good deli meats here. I don't think they make their own fries, but they were nice and crispy with a bit of seasoning on them and went well with our sandwiches. My husband had the cheesesteak and said it was just meh - definitely steak-ums - but we are from the self-proclaimed cheesesteak capital of the world :) Don't pass up the dessert case though - I am not a sweets person, but they had this triple cheese thing that was like a cheese danish, but with a million times more cheese and just a little bit of pastry, we... uhhh... devoured it... It paired really nice with their house chocolate gelato, which was the definition of rich, decadent chocolate. The lady at the register was kind enough to allow us to try a side-by-side of the house and the machine gelato... word of advice... skip the machine, go with the house gelato - the flavor (and the serving size) knocks that name-brand, machine mumbo jumbo out of the park :) Honestly, just a great sandwich joint with a little store selling specialty items, many of which are from Italy (I will be back for some squid ink pasta the next time I am cooking for friends!). Lovely little gem :)

    Great little small business!…read more Was looking for something near the mall and found this place. Menu is extensive and has a little bit of everything for sandwiches. The Chicken Little was medium sized but the flavor was more than expected and exactly as a chicken sandwich should be. Highly recommend- I can't wait to come back and try their other sandwiches as well. The owner was here as well and was super lovely to speak too.

    Photos
    Nozzo Pazzo - Inside

    Inside

    Nozzo Pazzo - Sottopanino

    Sottopanino

    Nozzo Pazzo

    See all

    Capo Deli Tysons  - Their version of the Italian - can't remember what they called it! My favorite Mortadella inside

    Capo Deli Tysons

    4.5(149 reviews)
    6.6 mi
    $$

    Absolutely amazing. After being in the area, we were looking around for a lunch spot. I stumbled…read moreacross Capo on maps and was surprised at its insanely high ratings. We popped in and took a while to read the menu options. I landed on a giant Italian Combo, a beer, side of fries, and a tiramisu. Everything was amazing. There's high top seating inside and even a full bar with seating as well. The staff was great, everything tasted amazing, I'd absolutely go back (and plan to do so). After grubbing we listened to Capo by NLE to top it off

    Seating very limited and only as counter style. In addition only 4 of the seats are standard height…read moreso if you cant get on higher chairs a issue. Add in elbow to elbow and its tight as all seats being used. They actually gave a full bar but unfortunately only three beers in bottles. Hubby prefers draft. We ordered a small capo special with extra meat as we added prosciutto. We found the distribution of meat not very even across the sub. Also a bit too much lettuce and not enough italIan dressing IMO. I dont need dripping but looking for the herb taste which isn't there. I did appreciate them bring our sandwich to us. That was helpful as front had lots of folks waiting for carryout. Overall its barely a 4.... but yelp doesn't let me do partial points... absolutely more than a 3. Ohhh dont forget a sweater. Super cold and blowing in the seating area.

    Photos
    Capo Deli Tysons  - And also adult drinks to go containers, which always is a win-win

    And also adult drinks to go containers, which always is a win-win

    Capo Deli Tysons  - Their new wrap

    Their new wrap

    Capo Deli Tysons  - Must try restaurant! Caprese & prosciutto delectable sub!

    See all

    Must try restaurant! Caprese & prosciutto delectable sub!

    Banh Mi Ong Beo - Fairfax - veggie...one of the best Banh Mi places in the area

    Banh Mi Ong Beo - Fairfax

    3.8(17 reviews)
    2.0 mi

    Decent banh mi- there are better places (banh mi DC), but in a pinch this will do…read more It's a small shop tucked inside of University mall adjacent to the Thai restaurant. Decent amount of seating both indoor and outdoor. Staff is friendly. I tried the dac biet (combo) with extra pickled vegetables. Pickled veg was super sweet/ needs a little more vinegar or something. Their combo says it comes with jambon, Vietnamese ham, and pork roll- I don't know which of these ingredients is head cheese but it definitely had head cheese. I don't like the gelatinous texture of head cheese so I asked for them to not put that on. It also comes with the usual Vietnamese mayo/pate, as well as a drizzle of some sort of chili sauce. The sauce didn't deter from taste. The bread was super hard and not in a good way. It softened after a quick nuke in the microwave. Overall, decent, I'd come back again, but not the best banh mi.

    It seems everywhere you look in NOVA, there is a new Viet style banh mi shop opening; which is…read morealways a good thing. As of this review, Banh Mi Ong Beo has been in operation for 6-ish months. And while there are many positives about this place, operational kinks need to be smoothed out. Located in the University Mall across from George Mason, BMOB (should've arranged the letters to create the "BOMB" acroynm), is in a great location. I'm here often enough to catch a flick at the movie theatre or as in this instance, I was attending a conference at GMU. After the meeting, Yelp popped up this new banh mi place to check out. The interior is decorated tastefully and creates an inviting space to hang out. Counter seating and semi-uncomfortable backless chairs line the front windows, while the rest of the shop has more traditional tables and chairs, including a cozy couch area with an electric fireplace. Colorful lanterns and Viet style artwork also adorn the walls and ceilings. As is my penchant, I ordered the Dac Biet (or combo) as this is the benchmark by which any good banh mi place is measured by. The sando was ready in about 5 min, and I wanted to enjoy it fresh at the restaurant. On first inspection, I could feel it had good weight to it and it was filled with an appropriate portion of meats and veggies. While I thought the sammich was good, my tasting notes were: * Bread - Not sure if they bake bread on premises, but it didn't taste "fresh." The exterior was crunchy (correct) but the interior was too dry. But I get it; the place is still new so they don't want to order or bake too much bread to keep food waste down. * Pickled Veggies - One of the hallmarks of a banh mi sando, are the pickled carrots and daikon radish. IMHO, these were waaay too sweet. I liked that the vinegar flavor wasn't overpowering, but tamp down on the sugar. Also, I thought the veggies weren't drained properly so the bread got soggy when it was compressed. I would suggest using less liquid when storing the veggies on the prep table. Again, as this place gets busier, I don't see this being an issue. I didn't try any of the drinks, but did notice a few GMU students wandering in to get an order of the egg coffee and cafe su da. When judging a banh mi shop, the ultimate factor for me is whether the place prevents me from having to drive to either DC Banh Mi (my preferred destination) or Eden Center where there are a plethora of options. As of now, Banh Mi Ong Beo does not meet that criteria; especially at $9-$10 a sandwhich which is on the higher price point compared to other shops. But I'll check back in a few months to see if my opinion has changed.

    Photos
    Banh Mi Ong Beo - Fairfax
    Banh Mi Ong Beo - Fairfax - Sandwich #4: Xíu Mai/Meatballs

    Sandwich #4: Xíu Mai/Meatballs

    Banh Mi Ong Beo - Fairfax - Banh Mi entrance. Seating to the left. Orders are placed to the right.

    See all

    Banh Mi entrance. Seating to the left. Orders are placed to the right.

    Red Hot & Blue - sandwiches - Updated May 2026

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