If you're looking for Barbecue restaurants in Fairfax look no further. Red Hot & Blue is known for having some of the best Barbecue in Fairfax. Located at 4150 CHAIN BRIDGE RD, Red Hot & Blue is ...show more
Choice of style.
Choice of style.
Choice of style.
Flour tortilla chips heaped high with your choice of pulled pork, pulled chicken or chili topped with cheddar and jack cheeses, tomatoes, green onions, jalapeños and sour cream.
Flour tortilla chips heaped high with your choice of pulled pork, pulled chicken or chili topped with cheddar and jack cheeses, tomatoes, green onions, jalapeños and sour cream.
Flour tortilla chips heaped high with your choice of pulled pork, pulled chicken or chili topped with cheddar and jack cheeses, tomatoes, green onions, jalapeños and sour cream.
Tasty catfish fingers, hand-tossed in our secret breading, fried golden and servedwith seasoned fries.
Crispy hand-breaded chicken tenders served with your choice of dipping sauces.
Our seasoned fries smothered in cheddar & jack cheeses, topped with chopped bacon, then seasoned with our Memphis dry rub.
Fresh cut onion rings shaped in a loaf lightly battered by hand and fried golden.
Fresh cut onion rings shaped in a loaf lightly battered by hand and fried golden.
Fried golden and served with our BBQ Ranch dressing.
Pulled chicken and beef brisket over mixed greens with roasted corn, bell peppers, fresh cut cucumbers, red onions, tomatoes, topped with cheddar and jack cheeses and tortilla strips.
Chilled, crisp romaine lettuce with shredded Parmesan and croutons, tossed with Caesar dressing.
Savory smoked pulled chicken with chopped mixed greens, cucumbers, shredded carrots, tomatoes, roasted corn, beets, black-eyed peas, hard-boiled eggs, bacon, red onions and cheddar and jack cheeses tossed with buttermilk ranch dressing.
Savory smoked hand-pulled chicken over chilled mixed greens with red onions, tomatoes, carrots, fresh cut cucumbers and chopped hard-boiled eggs.
Fried tender strips of chicken breast over mixed greens, topped with tomatoes, hard-boiled eggs, green onions and tortilla strips. Great with honey mustard.
Tender slices of grilled chicken breast over chilled mixed greens with red onins, tomatoes, fresh cut cucumbers and hard-boiled eggs.
Warm grilled chcken breast and crisp chiled romaine lettuce tossed with shredded Parmesan croutons and Caesar dressing, wrapped in a flour tortilla.
Grilled and seasoned shrimp and crisp romaine lettuce and tomatoes topped with our BBQ Ranch dressing in a flour tortilla
Flour tortilla filled with lettuce vegetarian beans, cheddar cheese, red and green peppers and onions Served in half with Garlic Ranch dressing.
Hickory-smoked pork shoulder, hand-pulled in large tender chunks. If you like your barbecue sandwich served with "Memphis-Style", just be sure to ask. Topped with creamy cole slaw and our Mojo Mild Barbeque Sauce served with Grandma's Potato Salad.
Slices of tender, hand-trimmed, hickory-smoked, seasoned beef. If you like your barbecue sandwich served with "Memphis-Style", just be sure to ask. Topped with creamy cole slaw and our Mojo Mild Barbeque Sauce served with Grandma's Potato Salad.
Savory smoked, hand-pulled chicken.
Hickory-smoked, chopped pork shoulder topped with our Hard Luck Vinegar Sauce. If you like your barbecue sandwich served with "Memphis-Style", just be sure to ask. Topped with creamy cole slaw and our Mojo Mild Barbeque Sauce served with Grandma's Potato Salad.
Your choice of any Barbeque sandwich and two of our St. Louis cut ribs served wet, dry or sweet, Double Trouble or with Big Mama’s Mustard. If you like your barbecue sandwich served with "Memphis-Style", just be sure to ask. Topped with creamy cole slaw and our Mojo Mild Barbeque Sauce served with Grandma's Potato Salad.
Tasty Delta catfish fillet fried golden and served with seasoned fries.
Your choice of a grilled chicken breast or hand-breaded fried chicken breast served with seasoned fries.
Minced beef brisket topped with sautéed onions, red and green peppers and secret sauce. Topped with melted pepper jack cheese. If you like your barbecue sandwich served with "Memphis-Style", just be sure to ask. Topped with creamy cole slaw and our Mojo Mild Barbeque Sauce served with Grandma's Potato Salad.
Pulled pork sandwich and a “personal sized” onion loaf. If you like your barbecue sandwich served with "Memphis-Style", just be sure to ask. Topped with creamy cole slaw and our Mojo Mild Barbeque Sauce served with Grandma's Potato Salad.
Hand-breaded, fried shrimp served on a baked dinner roll with lettuce, tomato and remoulade sauce.
A unique Southern tradition. Loaded with pulled pork, pulled chicken, beef brisket, potatoes, corn, onions and tomatoes, slow-cooked in a zesty blend of spices.
A unique Southern tradition. Loaded with pulled pork, pulled chicken, beef brisket, potatoes, corn, onions and tomatoes, slow-cooked in a zesty blend of spices.
Creamy blend of corn and spices with hickory-smoked pulled chicken. Served with corn muffins.
Creamy blend of corn and spices with hickory-smoked pulled chicken. Served with corn muffins.
Home-style chili loaded with tender beef brisket, kidney beans and tomatoes. Topped with cheese, diced onions and a pepperoncini pepper. Served with flour tortilla chips and sour cream.
Home-style chili loaded with tender beef brisket, kidney beans and tomatoes. Topped with cheese, diced onions and a pepperoncini pepper. Served with flour tortilla chips and sour cream.
A gigantic idaho or sweet potato smoked over hickory, topped with our famous pulledpork and stuffed with cheese, onions, sour cream and butter.
A gigantic idaho or sweet potato smoked over hickory, topped with our famous pulledpork and stuffed with cheese, onions, sour cream and butter.
Get the best of both worlds in this juicy burger, piled high with pulled pork, onion ring straws, cheddar cheese and Moko Milk BBQ Sauce.
Juicy burger with our Mojo Mild BBQ Sauce, cheddar cheese, bacon and sauteed onions.
A classic burger with lettuce, tomato and onion.
A juicy burger seasoned and grilled with Cajun spices, topped with mayo and a hint of our Hoochie Coochie Hot Sauce, Cheddar Cheese and onion ring straws.
Served with two Southern sides.
Served with four Southern sides.
Choose four of our Southern side dishes.
Our specialty...hand pulled, tender, moist pork shoulder. Served with BBQ beans and creamy cole slaw.
Slices of tender hand-trimmed, hickory-smoked, seasoned beef brisket. Served with BBQ beans and cream cole slaw.
Hickory-smoked, hand-pulled chicken. Served with BBQ beans and creamy cole slaw.
Smoked with Memphis seasonings and perfected on the grill. Served with BBQ beans andcreamy cole slaw.
Plump, hickory-smoked sausage links topped with sauteed onions. Served with BBQ beans and creamy cole slaw.
Plump, hickory-smoked sausage links topped with sauteed onions. Served with BBQ beans and creamy cole slaw.
Seasoned all white chicken breast strips served with seasoned fries and creamy cole slaw.
Two Delta catfish fillets hand-tossed in our secret breading and fried golden or ask for it blackened with Cajun seasonings. Served with seasoned fries, creamy cole slaw and garnished with hush puppies.
Two Delta catfish fillets hand-tossed in our secret breading and fried golden or ask for it blackened with Cajun seasonings. Served with seasoned fries, creamy cole slaw and garnished with hush puppies.
A combination platter of fried shrimp and a Delta catfish fillet. Served with seasoned fries,creamy cole slaw and garnished with hush puppies.
A salmon fillet jazzed up with our special seasonings, served with garlic mashed potatoesand vegetable medley.
Seasoned shrimp, hand-breaded and fried golden. Served with Memphis fries, creamycole slaw and garnished with hush puppies.
Our award-winning ribs and your choice of either fried shrimp, fried catfish or blackened catfish. Served with BBQ beans and creamy cole slaw
Award-winning ribs served with your choice of Southern fried chicken crispers or wings.
Your choice of two hickory-smoked meats.
Your choice of three hickory-smoked meats.
A sampling of our specialty hickory-smoked meats including our ribs, pulled pork, pulledchicken, sausage and beef brisket.
By the pound includes 4 buns per pound and BBQ sauce.
By the pound includes 4 buns per pound and BBQ sauce. Serves 3-4.
By the pound includes 4 buns per pound and BBQ sauce. Serves 3-4.
By the pound includes 4 buns per pound and BBQ sauce. Serves 3-4.
Gallon.
Creamy pudding with fresh bananas and vanilla wafers. Topped with whipped cream and a cherry.
Seasonal fruit with a flaky crust. Baked fresh daily. Served warm with vanilla ice cream.
An Oreo brownie smothered with vanilla ice cream, chocolate syrup and Oreo cookie crumbles, topped with whipped cream and a cherry.
A classic Southern recipe. Topped with caramel sauce and served with vanilla ice cream.
Call Chocoholics Anonymous! Served with vanilla ice cream.
Homemade bread pudding served warm. Topped with vanilla ice cream and caramel sauce.
A Southern tradition. Tart with a graham cracker crust.
Last updated March 3, 2021