Checkle Logo
Checkle
Search
For Businesses

Old Blue BBQ - Alexandria Menu

$$Barbecue
4580 Eisenhower Ave, Alexandria, VA 22304
Order Online

  • Appetizers

    • Smoked Chicken Wings

      Ancho-rubbed jumbo wings smoked and fried, tossed with your choice of sauce or rub, and served with choice of dipping sauce. Eight pieces
      $13.00

    • BBQ Empanadas

      Stuffed with your choice of Tex Mex BBQ, deep fried, and served with Cilantro Cream for dipping.
      $5.50

    • 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
      $8.50

    • 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 BBQ sauce. Two pieces
      $8.50

    • 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.
      $8.50

    • Creamy Poblano Chicken Chili

      Smoked chopped chicken simmered with poblano chilies, cream, and spices. 12 oz cup served with lime wedge, pickled red onion, and tortilla chips.
      $11.00

  • Combo Meals

    • BBQ Lunch Combo

      BBQ Sandwich or Half LB (with cornbread) plus one side and a drink. Includes slaw, pickles, and two BBQ sauces.
      $23.00

  • BBQ Sandwiches

    • 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.
      $19.00

  • Meats A La Carte

    • Sliced Texas Brisket - One LB

      Central-Texas style spice rub and hours of oak wood smoke yield an amazing flavor and tenderness. Gluten Free
      $38.00

    • Sliced Texas Brisket - Half LB

      Central-Texas style spice rub and hours of oak wood smoke yield an amazing flavor and tenderness. Gluten Free
      $19.00

  • Sides

    • Mac N Cheese

      Rotini pasta with sharp cheddar and smoked gouda cream sauce. Vegetarian | Contains: dairy, wheat
      $4.25

    • Peach Bourbon Baked Beans

      Bourbon-sauteed onions and peppers, house-made peach pie filling, white beans, finished in the smoker. Vegetarian, Gluten Free | Contains: dairy
      $4.25

    • French Fries

      Coated french fries seasoned with steak rub and served with ketchup and comeback sauce
      $4.25

    • Chesapeake Potato Salad

      Red-skinned potatoes, sweet corn, and pickles in a creamy Old Bay dressing. Vegetarian, Gluten Free | Contains: egg, soy
      $4.25

    • Marinated Cucumber Salad

      Chopped cucumbers, tomatoes, and red onions dressed with red wine vinaigrette. Vegan, Gluten Free
      $4.25

    • Texas Caviar

      Black-eyed peas, fire-roasted sweet corn, house-pickled jalapenos, cilantro. Vegan, Gluten Free
      $4.25

    • Picnic Coleslaw

      Light and refreshing coleslaw with green cabbage, carrots, and a vinegar-based sweet and sour dressing. Vegan, Gluten Free
      $4.25

  • Drinks

    • Strawberry Mint Lemonade - 16 Oz Cup

      Housemade lemonade with fresh strawberry puree and mint-infused simple syrup.
      $3.25

    • Strawberry Mint Lemonade - Half Gallon

      Housemade lemonade with fresh strawberry puree and mint-infused simple syrup.
      $11.00

    • Rosemary Lemonade - 16 Oz Cup

      Housemade lemonade with rosemary-infused simple syrup.
      $3.25

    • Rosemary Lemonade - Half Gallon

      Housemade lemonade with rosemary-infused simple syrup.
      $11.00

    • Lemonade - 16 Oz Cup

      Housemade simple syrup and fresh lemon juice.
      $3.25

    • Lemonade - Half Gallon

      Housemade simple syrup and fresh lemon juice.
      $11.00

    • Sweet Peach Tea - 16 Oz Cup

      Brewed in-house with peach-infused Orange Pekoe Black Tea and simple syrup.
      $3.25

    • Sweet Peach Tea - Half Gallon

      Brewed in-house with peach-infused Orange Pekoe Black Tea and simple syrup.
      $11.00

    • Sweet Tea - 16 Oz Cup

      Brewed in-house with Orange Pekoe Black Tea and simple syrup.
      $3.25

    • UnSweet Tea - 16 Oz Cup

      Brewed in-house with Orange Pekoe Black Tea.
      $3.25

    • UnSweet Tea - Half Gallon

      Brewed in-house with Orange Pekoe Black Tea.
      $11.00

    • Coke - 12 Oz Can

      Have a Coke and a smile!
      $3.25

    • Diet Coke - 12 Oz Can

      Just for the taste of it...
      $3.25

    • Sprite - 12 Oz Can

      There's a delicious ray of sunshine in every drop!
      $3.25

  • BBQ & Dipping Sauces

    • KC - Kansas City Sweet Sauce

      Our original and most versatile sauce; tomato based and balanced with vinegar and apple juice.
      $0.30

    • 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.
      $0.30

    • 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.
      $0.30

    • 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.
      $0.30

    • 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
      $0.30

    • 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 | Contains: egg, soy
      $0.30

Menu Gallery

  • Menu 1
  • Menu 2

Menu Gallery

  • Menu 1
  • Menu 2

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms