Old Blue BBQ - Alexandria

4580 Eisenhower Ave, Alexandria
(703) 552-4544

Recent Reviews Order Online

Customers' Favorites

Breakfast Burrito - Smoked Pulled Pork
Sliced Texas Brisket Sandwich
Buffalo Chicken Egg Rolls
Peach Bourbon Baked Beans
Marinated Cucumber Salad
Smoked Brisket Chili
Pulled Pork Sandwich
Cornbread - Piece
Picnic Coleslaw
BBQ Lunch Combo

Menu

Featured items
Mac n Cheese
Rotini pasta with sharp cheddar and smoked gouda cream sauce. (1 cup) Vegetarian | Contains: dairy, wheat
Sliced Texas Brisket - Half LB
Central-Texas style spice rub and hours of oak wood smoke yield an amazing flavor and tenderness. Gluten-free
Smoked Chicken Wings
Ancho-rubbed jumbo wings smoked and fried, tossed with your choice of sauce or rub, and served with celery, carrots, and choice of dipping sauce. - 8 pcs
Peach Bourbon Baked Beans
Bourbon-sauteed onions and peppers, house-made peach pie filling, white beans, finished in the smoker. (1 cup) Vegetarian, Gluten-free | Contains: dairy
Chesapeake Potato Salad
Red-skinned potatoes, sweet corn, and pickles in a creamy Old Bay dressing. (1 cup) Vegetarian, Gluten-free | Contains: egg, soy
Pulled Chicken - One LB
Hand-pulled dark meat yard-bird seasoned with a special brown sugar poultry rub. Gluten-free
Chopped Brisket Egg Rolls
Smoked chopped brisket seasoned with Texas Espresso Sauce, stuffed with slaw and deep fried until golden brown. Served with choice of BBQ sauce. Two pieces.

Picked for you
Mac n Cheese
Rotini pasta with sharp cheddar and smoked gouda cream sauce. (1 cup) Vegetarian | Contains: dairy, wheat
Peach Bourbon Baked Beans
Bourbon-sauteed onions and peppers, house-made peach pie filling, white beans, finished in the smoker. (1 cup) Vegetarian, Gluten-free | Contains: dairy
Pulled Pork Sandwich
Extra-large BBQ sandwich with 6 oz of smoked juicy pulled pork on a brioche bun, with slaw and pickles on the side.
French Fries
Crispy french fries seasoned with steak rub and served with ketchup and comeback sauce
Two + Two
Choose your two favorite meats (6 oz each or 3 bones ribs) with two sides (1 cup each). Served with cornbread, slaw & pickles, and choice of two BBQ sauces.

Appetizers
Chopped Brisket Egg Rolls
Smoked chopped brisket seasoned with Texas Espresso Sauce, stuffed with slaw and deep fried until golden brown. Served with choice of BBQ sauce. Two pieces.
Smoked Chicken Wings
Ancho-rubbed jumbo wings smoked and fried, tossed with your choice of sauce or rub, and served with celery, carrots, and choice of dipping sauce. - 8 pcs
Buffalo Chicken Egg Rolls
Smoked chicken, Buffalo sauce, shredded carrots and celery, deep fried until golden brown. Served with choice of dipping sauce. Two pieces
Pulled Pork Egg Rolls
Smoked pulled pork seasoned with Virginia Vinegar Mop, stuffed with slaw and deep fried until golden brown. Served with choice of dipping sauce. Two pieces

Combo Meals
Two + Two
Choose your two favorite meats (6 oz each or 3 bones ribs) with two sides (1 cup each). Served with cornbread, slaw & pickles, and choice of two BBQ sauces.
Meat Sampler
Just the meats! Three portions of your choice of barbecue. Served with slaw & pickles and choice of two BBQ sauces.
BBQ Sandwich Combo
Your choice of BBQ on a brioche bun with choice of one side and choice of drink. Served with slaw & pickles and two BBQ sauces.

BBQ Sandwiches
Pulled Pork Sandwich
Extra-large BBQ sandwich with 6 oz of smoked juicy pulled pork on a brioche bun, with slaw and pickles on the side.
Pulled Chicken Sandwich
Extra-large BBQ sandwich with 6 oz of smoked juicy pulled chicken on a brioche bun, with slaw and pickles on the side.
Sliced Texas Brisket Sandwich
Extra-large BBQ sandwich with 6 oz of smoked juicy sliced brisket on a brioche bun, with slaw and pickles on the side.

Meats A La Carte
Sliced Texas Brisket - Half LB
Central-Texas style spice rub and hours of oak wood smoke yield an amazing flavor and tenderness. Gluten-free
Pulled Chicken - One LB
Hand-pulled dark meat yard-bird seasoned with a special brown sugar poultry rub. Gluten-free
Sliced Texas Brisket - One LB
Central-Texas style spice rub and hours of oak wood smoke yield an amazing flavor and tenderness. Gluten-free
Pulled Pork - Half LB
Hand-pulled smoked pork shoulder, perfect for a classic barbecue sandwich! Gluten-free
Pulled Chicken - Half LB
Hand-pulled dark meat yard-bird seasoned with a special brown sugar poultry rub. Gluten-free
Pulled Pork - One LB
Hand-pulled smoked pork shoulder, perfect for a classic barbecue sandwich! Gluten-free
Pitmaster Spare Ribs - Half Rack
Seasoned with our Pitmaster Steak Rub and smoked for over white oak, served with sauce on the side. Approx 6 bones per half rack. Gluten Free
Pitmaster Spare Ribs - Full Rack
Seasoned with our Pitmaster Steak Rub and smoked for over white oak, served with sauce on the side. Approx 12 bones per full rack. Gluten Free

Calzones & Chili
Smoked Brisket Chili
Smoked brisket, chipotle and ancho chiles. One cup of chili served with cheddar, sour cream, and cornbread.

Sides
Mac n Cheese
Rotini pasta with sharp cheddar and smoked gouda cream sauce. (1 cup) Vegetarian | Contains: dairy, wheat
Peach Bourbon Baked Beans
Bourbon-sauteed onions and peppers, house-made peach pie filling, white beans, finished in the smoker. (1 cup) Vegetarian, Gluten-free | Contains: dairy
Chesapeake Potato Salad
Red-skinned potatoes, sweet corn, and pickles in a creamy Old Bay dressing. (1 cup) Vegetarian, Gluten-free | Contains: egg, soy
French Fries
Crispy french fries seasoned with steak rub and served with ketchup and comeback sauce
Picnic Coleslaw
Light and refreshing coleslaw with green cabbage, carrots, and a vinegar-based sweet and sour dressing. Vegan, Gluten Free
Texas Caviar
Black-eyed peas, fire-roasted sweet corn, house-pickled jalapenos, cilantro. (1 cup) Vegan | Gluten-free
Marinated Cucumber Salad
Chopped cucumbers, tomatoes, and red onions dressed with red wine vinaigrette. (1 cup) Vegan | Gluten-free

BBQ Sauces
SC - South Carolina Mustard Sauce
Our unique version of the classic central South Carolina mustard based sauce with chipotle to add smokiness and a bit of heat.
VA - Virginia Vinegar Mop
Perfectly balanced sweet and sour, this sauce is based on a historic recipe from Central Virginia; it is the perfect compliment to our smoked pork and chicken dishes.
KC - Kansas City Sweet Sauce
Our original and most versatile sauce; tomato based and balanced with vinegar and apple juice.
EC - East Carolina Vinegar Mop
Coastal Carolina-style vinegar mop sauce with black pepper, Crystal hot sauce, and red chile flake. This sauce was made to douse over our whole pigs and BBQ Chicken Pieces. Vegan | gluten-free
AL - Alabama White Sauce
This mayonnaise-based sauce was popularized by Big Bob Gibson's BBQ in Huntsville, AL. It has a cooling effect so we love it on our spicy Alabama Jerk Chicken. Vegetarian | Gluten-free | Allergens: egg, soy
TX - Texas Espresso Sauce
This savory barbecue sauce was inspired by the legendary Franklin BBQ in Austin, TX and is perfect for our heartier smoked meats like brisket and tri-tip.

Drinks
Rosemary Lemonade - 16 oz cup
Housemade lemonade with rosemary-infused simple syrup. 16oz cup. Vegan, Gluten Free
Coke - 12 oz can
Diet Coke - 12 oz can
Bottled Water
Sprite - 12 oz can
Lemonade - 16 oz cup
Housemade simple syrup and fresh lemon juice. Vegan, Gluten Free
Sweet Peach Tea - 16 oz cup
Brewed in-house with peach-infused Orange Pekoe Black Tea and simple syrup. Vegan, Gluten Free
Sweet Tea - 16 oz cup
Brewed in-house with Orange Pekoe Black Tea and simple syrup. Vegan, Gluten Free
UnSweet Tea - 16 oz cup
Brewed in-house with Orange Pekoe Black Tea. Vegan, Gluten Free

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+33 photos
Photo credit: google
+32 photos
Add a photo

Recent Reviews

We cannot say enough good things about Old Blue BBQ. They catered our wedding reception in early November, and choosing them was one of the best decisions we made.

We actually booked Old Blue BBQ before ever tasting the food, which felt like a leap of faith at the time. After booking, we traveled to their location for a tasting and were completely blown away. Not only was the food incredible, but the way we were treated sealed the deal. They welcomed us and...
December 2025
We loved working with Old Blue BBQ from start to finish. Their staff is incredible, helpful, and kind throughout the entire process. Our guests also LOVED the food. If you live in the DMV area and want to serve BBQ at your wedding, look no further. Old Blue cares about their couples, is affordable, and has wonderful staff.
October 2025
We used Old Blue BBQ for our High School reunion two times. The prices are very well placed for the quality of the food, which was delicious! They arrived early to set up, policed our outdoor venue keeping it clean and the employees were extremely polite, friendly and easy to work with. Seven stars from our group because five won’t do it!
October 2025

More Reviews

You May Also Like

Peruvian Brothers Food Trucks & Catering Kitchen - 4592 Eisenhower Ave
Caterers
Kiwi Kuisine - 4550 Eisenhower Ave
Imported Food
Kiwi Pie Shop - 4548 Eisenhower Ave
Specialty Food, Comfort Food, Vegan

Old Blue BBQ - Alexandria

4580 Eisenhower Ave, Alexandria, VA 22304
(703) 552-4544