Red Hot & Blue Fairfax Blvd.
10940 Fairfax Blvd, Fairfax
(703) 520-0872
Customers' Favorites
Memphis Pit Chicken Off-The-Bone Pulled Sandwich
ft Worth Turkey Hand-Sliced Regular
Pulled Pork Potato Salad Baked Beans
Carolina Pork Hand-Pulled Sandwich
Brisket Burnt Ends Large
Blackberry Cobbler Tray
- Carolina Pulled Pork
Cole Slaw Gallon
Hush Puppies V
Banana Pudding
Shareables.
Onion Basket
Hand-battered rings, crispy & spicy, piled high. Served with BBQ Ranchdressing for dipping..
Burnt End Bites
BBQ Plates..
Delta Double`
Choose 2 smoked meats to create your Delta Double Sampler Plate.
Texas Brisket, Hand-Sliced Large
8 oz. Meat and Two Sides.
Brisket Burnt Ends Large
8 oz. Meat and Two Sides.
Texas Brisket, Hand-Sliced Regular
Smoked 12-13 hours and sliced to order, served with one Southern Side.
Carolina Pork, Hand-Pulled Large
8 oz. Meat and Two Sides.
Memphis Pit Chicken Pulled (off-the-bone) Large
8 oz. Meat and Two Sides.
Brisket Burnt Ends Regular
6 oz. Meat and One Side.
Memphis Pit Chicken Pulled (off-the-bone) Regular
6 oz. Meat and One Side.
Memphis Pit Chicken 1/2 (bone-in)
8 oz. Meat and Two Sides.
Carolina Pork, Hand-Pulled Regular
6 oz. Meat and One Side.
Tennessee Triple.
Choose 3 smoked meats to create your Tennessee Triple Sampler Plate.
Memphis Pit Chicken 1/4 (white, bone-in)
1/4 White Chkn and One Side.
Memphis Pit Chicken 1/4 (dark, bone-in)
1/4 Chkn Dark and One Side.
Smoked Sausage Large
Smoked Sausage Regular
Delta Catfish, Regular
one filet and one side
Delta Catfish, Large
two filets and two sides
Chicken Tenders, Regular
Three tenders and one side
Chicken Tenders, Large
Five tenders and two sides
BBQ Sandwiches..
Carolina Pork, Hand-Pulled Sandwich
5 oz. Meat and One Side.
Memphis Pit Chicken off-the-bone pulled Sandwich
5 oz. Meat and One Side.
Texas Brisket, Hand-Sliced Sandwich
5 oz. Meat and One Side.
Ft Worth Turkey, Hand-sliced Sandwich
5 oz. Meat and One Side.
Ribs & Wings..
Regular Kansas City Wings
We smoke 'em, fry 'em, then toss 'em with your choice of sauce or rub.
St. Louis Ribs, Quarter Rack
St. Louis Ribs Meaty and Smoked low & slow for ~ 4 hours. Served wet or dry-rubbed.
St Louis Ribs, Half Rack
St. Louis Ribs Meaty and Smoked low & slow for ~ 4 hours. Served wet or dry-rubbed.
St. Louis Ribs, Full Rack
St. Louis Ribs Meaty and Smoked low & slow for ~ 4 hours. Served wet or dry-rubbed.
Large Kansas City Wings
We smoke 'em, fry 'em, then toss 'em with your choice of sauce or rub.
Ribs & Wing Combo
4 Ribs, 5 Wings. Served with two Sides.
Farm Favs..
Idaho Stuffed Pig.
A BIG OL' smoked potato stuffed with Carolina Pulled Pork, cheddar cheese, green onion, butter and sour cream.
Smokehouse Salad.
Choose 2 different meats and your dressing and we'll serve it over seasonal greens and fixins.
Idaho Spud.
Butter, sour cream and green onions
Side Salad.
Sides..
Hush Puppies (V)
Baked Beans
Potato Salad
Mac and Cheese (V).
Green Beans (V)
Cole Slaw (V)
Cole Slaw Quart.
Serves 5-6.
Green Beans Quart.
Serves 5-6.
Cole Slaw (V) Pint.
Serves 2-3.
Green Beans (V) Pint.
Serves 2-3.
Potato Salad (V) Quart
HushPuppies (V) Pint
Mac and Cheese(V) Pint
Baked Beans Pint
Potato Salad (V) Pint
Mac and Cheese (V) Quart
Baked Beans Quart
HushPuppies(V) Quart
Drinks..
Coke
Sprite
Diet Coke
Sweet Iced Tea
Unsweet Iced Tea
Lemonade 1 Gallon
Iced Tea 1 Gallon
Sweet Tea 1 Gallon
Sweets..
Banana Pudding
Chocolate Chess Pie
Banana Pudding Pint
Creamy pudding with fresh bananas and vanilla wafers. Topped with whipped cream and a cherry.
Banana Pudding Quart
Banana Pudding 1/2 Gallon
Banana Pudding 1 Gallon
Kids..
Kid Pulled Pork Sandwich Meal
Kid's Sandwich with One Side, available for everyone 12 and under.
Kid Texas Brisket Sandwich Meal
Kid's Sandwich with One Side, available for everyone 12 and under.
Kid Pulled Chicken Sandwich Meal
Kid's Sandwich with One Side, available for everyone 12 and under.
BBQ Packs..
BBQ 6 Pack
3 lbs. of Smoked Meats, 3 Southern Sides, Choice of Bread & BBQ Sauce.
BBQ 4 Pack
2 lbs. of Smoked Meats, 2 Southern Sides, Choice of Bread & BBQ Sauce.
BBQ 8 Pack
4 lbs. of Smoked Meats, 4 Southern Sides, Choice of Bread & BBQ Sauce.
BBQ 12 Pack
6 lbs. of Smoked Meats, 6 Southern Sides, Choice of Bread & BBQ Sauce.
Meats by Pounds..
St. Louis Ribs Full Rack
(Wet, Dry, Sweet or Half & Half)
1/2LB Fort Worth Turkey
Hickory smoked 2-3 hrs, sliced-to-order.
Memphis Half Chicken
Smoked half chicken on the bone.
1LB Texas Brisket
Hickory smoked 12-13 hrs, sliced-to-order.
Carolina Pulled Pork- 1/2lb
Hickory smoked 12-13 hrs, hand-pulled.
Memphis Pit Chicken Pulled - 1/2 lb
Hickory smoked 2-3 hrs, hand-pulled.
1LB - Carolina Pulled Pork
Hickory smoked 12-13 hrs, hand-pulled.
Pulled Chicken 1 lb
Hickory smoked 2-3 hrs, hand-pulled.
Smoked Turkey Breast 1LB
40 Wings Tray
40 Wings with Blue Cheese or Ranch Dressing.
Texas Brisket 1/2 LB
Hickory smoked 12-13 hrs, chopped-to-order.
Pints, Quarts & Gallons..
Cole Slaw (V) Pint.
Serves 2-3.
Grandma's Potato Salad Quart
Serves 5-6.
Mac 'n Cheese Quart
Serves 5-6.
Grandma's Potato Salad Pint
Serves 2-3.
Mac and Cheese (V) Pint
Serves 2-3.
Collard Greens Pint
Serves 2-3.
BBQ Baked Beans Pint
Serves 2-3.
Grandma's Potato Salad Gallon
Serves 20-25.
Cole Slaw Quart.
Serves 5-6.
Cole Slaw Gallon
Serves 20-25.
Mac 'n Cheese Gallon
Serves 20-25.
BBQ Beans Quart
Serves 5-6.
BBQ Beans Gallon
Serves 20-25.
Collard Greens Quart
Serves 5-6.
Collard Greens Gallon
Serves 20-25.
Green Beans (V) Pint.
Serves 2-3.
Green Beans Quart.
Serves 5-6.
Sandwich Buns (ea)
HushPuppies(V) Quart
HushPuppies (V) Pint
Sweets & Drinks..
Iced Tea Gallon
Sweet Tea Gallon
Lemonade Gallon
Banana Pudding 1 Gallon
BBQ Sauces..
Smokin' Hot Retail Pint Bottle
Mojo Mild Sauce Retail Pint Bottle
Sufferin' Sweet Retail Pint Bottle
Photos
+43 photos
+42 photos
Add a photo
Recent Reviews
This place is not small, it's tiny, they only have 3 tables inside, maybe sits about 10 guests and 3 tables outside, not meant for gatherings, I guess they're mainly focusing on take out??? 🤷🏻♀️... food is always good
May 2025
I work nearby, so this is one of the few places I can go on my lunch break. They're always super fast, portions are always more than fair, and while it may not be my favorite BBQ (in the world) it's EASILY my favorite BBQ in NoVA. Thank you!
May 2025
The amount of meat you get was way too small for the price. $22 for 2 small slices of turkey, 1 scoop of pulled pork, baked beans, hush puppies and iced tea. You get more for less at Mission BBQ. No real place to sit down and eat, more of a take out joint. The pulled pork and turkey were good. I did not care for the baked beans but the hush puppies were excellent.
April 2025
You May Also Like
Songbird - 10940 Fairfax Blvd
![]()
Cocktail Bar, Chinese, Asian Fusion, Bar
The Honey Baked Ham Company - 10940 Fairfax Blvd Suite G/H
![]()
Meat Shops, Deli, American
Audacious Aleworks Brewery - Fairfax City - 10940 Fairfax Blvd
![]()
Brewery, Brewpubs