Old Blue BBQ - Alexandria

4580 Eisenhower Avenue, 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
+37 photos
Photo credit: google
+36 photos
Add a photo

Recent Reviews

We chose Old Blue to cater our wedding specifically because of the exceptional service from initial contact. Working with Carol was always a pleasure and she went above and beyond to help make our day perfect. She has a great eye for decorating and kindly brought extra decor to make the space beautiful. The staff were phenomenal. They were professional, attentive, and so friendly to every one of our guests. And the food was SO good! My husband was pleasantly surprised by how good...
September 2026
Are you looking for a wedding caterer? You can stop looking! Old Blue BBQ was incredible to work with. And I mean incredible on ALL levels: the food was beautifully presented, it was delicious, and it was served fresh and hot. The catering staff were attentive and friendly. And Carol's help in the planning was beyond what any of us had ever expected. Carol and Steven are amazing at their jobs. Steven knows food and on the planning front, Carol thinks of EVERYTHING and...
August 2026
I cannot say enough wonderful things about this catering service! I recently helped host an event for around 200 people, and the food was a huge hit. We received so many compliments, and everyone truly enjoyed it.

The owner was an absolute pleasure to work with—professional, responsive, helpful, and incredibly accommodating throughout the entire process. Planning an event for that many people can be stressful, but the excellent communication and service...
August 2026

More Reviews

You May Also Like

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

Old Blue BBQ - Alexandria

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