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
Peach Bourbon Baked Beans
Buffalo Chicken Egg Rolls
Marinated Cucumber Salad
Smoked Brisket Chili
Pulled Pork Sandwich
Cornbread - Piece
BBQ Lunch Combo
Picnic Coleslaw

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
+35 photos
Photo credit: google
+34 photos
Add a photo

Recent Reviews

Old Blue BBQ catered our PTA End-of-Year Event and they were absolutely fantastic! From start to finish, their team was professional, friendly, and incredibly helpful. The staff went above and beyond to make sure everything ran smoothly, allowing us to focus on other parts of the event.

The food was delicious and a huge hit with both adults and kids. Their excellent customer service and positive attitude truly set them apart. We received so many compliments...
June 2026
Old Blue BBQ did an outstanding job catering our wedding, and everything was a massive hit with our guests! The food was fresh, hot, and incredibly delicious—the peach tea pork loin, tender pulled chicken, creamy macaroni and cheese, and perfectly seasoned grainy mustard potato salad were all amazing. The farmhouse salad was fresh and well-balanced, and the custom BBQ sauces in little bottles on the tables were a huge hit. Chef Stephen was extremely flexible and creative, going...
May 2026
If I could give this place 10000000000 stars, I would!

Old Blue BBQ is absolutely fantastic! We had the joy of using them as our wedding caterer they made everything so easy! The food is also the best BBQ I’ve ever had. We’ve received countless compliments of how good the food was at our wedding.

On top of all that, THEY PROVIDE DECORATION & DO ALL THE SETUP!!
Carol at Old Blue was able to take all of our ideas & use what...
May 2026

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