vicious BBQ.


that's only mastered by the art of "LOW AND SLOW."



Our Kitchen


A BBQ Story....

We are long time Virginia natives and have lived in the area since 1978.  We have lived in Fauquier County for 18 years now, and call Warrenton home.

Cooking BBQ has been a passion of ours for many years.  We have tried many different recipes, smokers, and techniques to finally come up with the best BBQ.  We have always thought there was something missing in the local food scene. Now we are bringing our food to the venues here in Fauquier, Prince William, Loudoun, and Fairfax Counties. 

We hope you will come out and see us, say hello, and try some vicious BBQ... IT IS TIME TO EAT!

-Steve and Kelly Hlavinka


Our Inspiration

Maya's big stare.jpg

Maya, the "Red Dog", has been our inspiration for years. 

She is a Belgian Malinois who is extremely active. She loves all activities which include walking, hanging out with Grandma and Grandpa, and eating!  Her favorite thing of all is a ball on a rope! 

She helps us with any chore and loves to help start up the smokers to get us ready for the day.



Follow us


Contact Us

If you have any events you would like us to cater, or just want to find out where we are going to be at, don't hesitate to give us a call or send us an email.  We will get back to you as soon as we can. 

Name *


Our Office

7098 Kelly Road
Warrenton, VA, 20187
United States



What People Are Saying....

Steve made sure we had enough food and provided the best BRISKET I have ever had! The pulled chicken, pork and brisket was so well prepared and served hot it did not need barbecue sauce! Everyone loved it!” - Diane M.

Love their grilled wings and their pulled pork is the best I have ever eaten. The pulled pork has such an amazing flavor and is so moist! if you haven't tried Red Dog BBQ, you are missing out!” - Susan E.

Thanks to Steve and everyone at Red Dog BBQ for working our graduation party for our son yesterday. Food and service was amazing! All of our guests were raving about everything. Can’t say enough good good things and highly recommend to anyone. I look forward to seeing Red Dog BBQ in the local area again soon.” - Matt G.


"Pulled pork BBQ is hands down the BEST pork BBQ I’ve had in a LONG time!! Tender, flavorful, juicy!!!! Top it off with his mustard based coleslaw!!!! Mouth HEAVEN!!! Highly, highly recommended! Owner is super friendly as well!!! Yuuuuuuum!!!" - Christina M.


" Red Dog BBQ food truck has melt in your mouth pork and fork fight worthy fried mac & cheese bites." - Kara S.


" We were out at powers brewery and red dog was here and it was honestly one of the best food trucks I’ve had. We had the pork sandwich, the pork quesadilla, and the fried Mac and cheese. All three were 5 stars! Absolutely delicious!!" - Kate B.


"I LOVE Red Dog BBQ! I highly recommend the quesadilla, sandwich, and everything else on the menu Thank you, Steve!" - Aregnaz M.


"Excellent BBQ and great menu options. The Mac and cheese is a must!" - Erin M.


"Had the Cuban sandwich and husband had Pork barbecue. Both delicious!" - Dee Dee K.


" I had Red Dog last weekend (6/17/18) at Barrel Oak Winery, hands down BEST pulled pork sandwich I’ve ever had!! My husband loved his Cuban sandwich and we both devoured the fried mac n’ cheese!! I saw you’ll be back at BOW this weekend, I’ll see you Sunday!! Cheers "- Kristy B.


" I had a chicken quesadilla and it was very tasty! Super cheesy and loaded with lots of chicken. The ranch sauce was amazing. My boyfriend got the chicken sandwich and said it was great! He’s a picky eater so when he says something is yummy I have to believe it! He let me try the pickled onions that came with it and oh my word so yummy! Probably the best I ever had! "- Connie N.


" Didn’t realize until I came to like the page that this was your opening weekend. Grabbed a pork sandwich and fried Mac & cheese at barrel oak today and it was amazing. The pickled onions that came with the sandwich were so good. Def will be back for another sandwich. Yum!! " - Amanda K.


" Fantastic food!! Couldn’t stop going back for more. Had the pulled pork with coleslaw and the pickled onions, fried Mac & cheese, quesadilla, spicy sausage...yeah I can eat! Especially when made so well and served by super friendly folks! " - Lorraine G.


" Had the sausage sandwich ,excellent ,nice smoke flavor,loved the pickled onion and pepper side. " - Bob S.


" Had their wings which were very tender and had phenomenal sauce! Soaked in brine, smoked, and then fried. Delicious" - Eric R.


" Great food by Red Dog for our weekly corporate campus food truck day!" - Jeff M.


" So good and service was fast and friendly. Delicious food! " - Gena M.


" Great food even better service! " - Samantha M.


" Best Fried Mac & Cheese in the business. The Pork Sandwich is incredible. " - Scott R.


" The pulled pork is effin delicious and the branding is on point. The fried Mac and cheese also gives me life. " - Julia B.


" Awesome BBQ! Cuban sandwich was amazing! And loved the pickled onions! "- Melody P.


" So amazing and tasty! Pulled pork was great and the Mac and Cheese was amazing! " - Laura R.


" Had a great time with Red Dog BBQ at Powers, thank you so much for your wonderful food and awesome people. " - Potter D.