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

Recent Reviews

Old Blue BBQ helped make our wedding day so special. The food was absolutely delicious, and our guests are still raving about it! Beyond the amazing menu, what truly stood out was the outstanding customer service we received throughout the entire process.

A special thank you goes to Monica—her professionalism, warmth, and attention to detail made everything run seamlessly. She went above and beyond to make sure we felt cared for and stress-free, and we are...
September 2025
Delicious! A jewel in the hidden Alexandria. My Dad is the BBQ King and Old Blue can definitely compete! Customer service e was wonderful and welcoming. Quality, great prices, such a nice atmosphere. We will definitely be back!
September 2025
We had a fantastic experience with Old Blue BBQ catering for dinner with family and friends.

From start to finish, the team was responsive, flexible, and attentive to every detail. Carol was great, she patiently answered all my questions, accomodated my requests, and helped us choose the best menu options for our guests.

The food was delicious, the service was excellent, and we were all impressed. I'll definitely recommend Old Blue...
September 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