Skip to content
Uber Eats Home
Location markerEnter delivery addressChevron down small
Log inSign up
Red Hot & Blue BBQ - Fairfax Blvd

Red Hot & Blue BBQ - Fairfax Blvd

4.3 xStar (500+) • Sandwiches • American • Burgers • $ • Info

xClock Available at 11:00 AM

10940 Fairfax Boulevard, C, VA 22030

Group order

Rating and reviews

4.3

StarStarStarStarStar outline

500+ Ratings

"It's been a while since I had my favorites: pulled pork, Grandma's potato salad, collard greens, and whatever those round pieces of hot bread are! The potato salad is the absolute best in any restaurant. No one else can match it. Neither can the grocery stores. Any time I say I'm going to bring potato salad to a gathering, I ask for a couple of quarts or more of this amazing potato salad. Try everything to determine what will be your favorite go-to dish."

StarStarStarStarStar
 • Toni P. • 06/07/24

"Always on point with all their dishes. Baked beans were amazing, so were the potato salad. Pulled pork burger was super juicy and all the sides were just amazing. Every time I order always the same good quality. Also thanks to the staff for always reading the order notes making sure they're correct."

StarStarStarStarStar
 • Han K. • 07/07/24

Other fees xCircle i

Enter address

to see delivery time

Every Day

11:00 AM - 9:00 PM

  • Featured items

    • Shareables.

    • BBQ Plates..

    • BBQ Sandwiches..

    • Ribs & Wings..

    • Farm Favs..

    • Sides..

    • Drinks..

    • Sweets..

    • Kids..

    • BBQ Packs..

    • Meats by Pounds..

    • Pints, Quarts & Gallons..

    • Sweets & Drinks..

    • BBQ Sauces..

    • Rating and reviews
      Star

      4.3

       • 

      500+ Ratings • 

      19 Reviews

      Mark R.
      StarStarStarStarStar
       • 11/11/25

      Thomas is great! Fast and friendly delivery.

      Monica P.
      StarStarStarStarStar
       • 11/04/25

      The baked potato with pork was amazing! We also had chicken wings and ribs. The sides were also amazing. I’d order again!

      Dan W.
      StarStarStarStarStar
       • 10/28/25

      Always on point

      Chris H.
      StarStarStarStarStar
       • 07/30/24

      The food was great!

      Han K.
      StarStarStarStarStar
       • 07/07/24

      Always on point with all their dishes. Baked beans were amazing, so were the potato salad. Pulled pork burger was super juicy and all the sides were just amazing. Every time I order always the same good quality. Also thanks to the staff for always reading the order notes making sure they're correct.

      Dorothy H.
      StarStarStarStarStar
       • 06/29/24

      The best bbq!

      Toni P.
      StarStarStarStarStar
       • 06/07/24

      It's been a while since I had my favorites: pulled pork, Grandma's potato salad, collard greens, and whatever those round pieces of hot bread are! The potato salad is the absolute best in any restaurant. No one else can match it. Neither can the grocery stores. Any time I say I'm going to bring potato salad to a gathering, I ask for a couple of quarts or more of this amazing potato salad. Try everything to determine what will be your favorite go-to dish.

      Stephanie N.
      StarStarStarStarStar
       • 05/29/24

      We’ve loved RH&B forever. My friend went to the Arlington location in the 80’s (I think) and introduced me to them in the 90’s. It has great food and we have enjoyed it for years. I wish they weren’t closing locations but it is worth hunting down the remaining places.

      Josh A.
      StarStarStarStarStar
       • 05/15/24

      best hushpuppies I've ever tasted

      DANIEL K.
      StarStarStarStarStar
       • 05/15/24

      Food is bomb every time

      Nick G.
      StarStarStarStarStar
       • 05/11/24

      Very good

      Xiomara R.
      StarStarStarStarStar
       • 04/19/24

      costillas deliciosas

      Kile C.
      StarStarStarStarStar
       • 02/10/24

      the burnt ends are ALWAYS amazing

      Kat D.
      StarStarStarStarStar
       • 01/12/24

      Delicious burnt ends: yum!

      Dennis B.
      StarStarStarStarStar
       • 12/08/23

      fast service and great food

      Scott B.
      StarStarStarStarStar
       • 11/21/23

      Delicious

      Robert P.
      StarStarStarStarStar
       • 11/08/23

      Tasty.

      Michelle R.
      StarStarStarStarStar
       • 11/04/23

      Quick and tasty.

      Coleste H.
      StarStarStarStarStar
       • 09/07/23

      Delicious Food!

      • Frequently asked questions

      • Yes. Red Hot & Blue BBQ - Fairfax Blvd delivery is available on Uber Eats in Fairfax.

      • Enter your address to see if Red Hot & Blue BBQ - Fairfax Blvd delivery is available to your location in Fairfax.

      • There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the Red Hot & Blue BBQ - Fairfax Blvd menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.

      • View upfront pricing information for the various items offered by Red Hot & Blue BBQ - Fairfax Blvd here on this page.

      • To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.

      • Payment is handled via your Uber Eats account.

      • If you’re in need of some suggestions for your Red Hot & Blue BBQ - Fairfax Blvd order, check out the items showcased in “Picked for you” on this page.

      • Here are some stores near Red Hot & Blue BBQ - Fairfax Blvd:


        East Wind restaurant
        Dulce Crepes
        Paisano’s Pizza (Fairfax City)
        So Gong Dong Tofu House & B.B.Q.
        The Meltdown (10473 LEE HWY)
        Crafthouse (Fairfax)
        Vocelli Pizza (11725 Lee Hwy)
        Idylwood Mart Convenience (Powered by Lula)
        Burger King (10885 Lee Highway)
        Buffalo Wild Wings (11204 James Swart Cir)