Jay Henry's BBQ
Welcome to Jay Henry's BBQ, a beloved gem nestled in the heart of McAlester, Oklahoma, where the intoxicating aroma of slow-smoked meats draws you in and wraps you in a smoky embrace. This barbecue restaurant is not just another stop on your culinary adventure; it's an experience that tantalizes your taste buds and leaves a lasting mark on your palate.
Step inside this locally-adored eatery, and you're greeted by a charming dive atmosphere—perfect for those who appreciate no-frills, authentic BBQ in a cozy outdoor setting. As the sun peeks through the trees, the friendly staff makes you feel right at home, ready to assist with recommendations from a menu bursting with flavor and character.
Prepare yourself for a sensory overload as you peruse their mouthwatering offerings. The highlight has to be the Widow Maker Burger, a colossal creation that combines a striking medley of flavors: a 1/4 lb. beef patty, pulled pork, a grilled hot link, layers of brisket, bologna, bacon, and a selection of cheeses, all drizzled with BBQ sauce on a toasted bun. This burger is not just a meal; it’s an adventure for your taste buds, and at just $13.99, it's an unbeatable value.
If that's not enough to whet your appetite, their BBQ Pulled Pork Sandwich, lauded for its tenderness and generous portion size, will have you singing its praises long after your visit. And for those who prefer classic BBQ fare, their 1 lb. Chopped Brisket ($12.99) and Smoky Ribs never fail to impress. Reviews consistently highlight the quality of the meats which are perfectly smoked to achieve a delightful depth of flavor.
Dive into a side of loaded fries, beloved by patrons like Justin Wolf, and you’ll find it hard to resist asking for more. Customers rave about how each dish is filled with generous helpings and skillfully crafted flavors that sing in harmony on the plate.
As for drinks, cool off with a refreshing Cherry Limeade or indulge in an ice-cold Dr. Pepper—both are available at just $2.40, making your meal even more satisfying.
Every visit promises something special, whether it's the knowledgeable and passionate staff, like Krystal Yates' experience, who guide you with confidence through the menu’s unique combinations, or the genuine friendliness that makes you want to come back for more. You'll leave not just satisfied, but excited to return—a sentiment echoed by many, including T.R., who is eager to come back for their ribs, next time around.
Make your way to Jay Henry's BBQ for a culinary experience that celebrates the heart and soul of barbecue. Whether you're a local or just passing through, you won’t want to miss out on this delightful spot where the food is always fantastic and the memories are made one bite at a time.
255 Reviews
18 Oct 2025
27 Sep 2025
21 Sep 2025
15 Sep 2025
18 Aug 2025
01 Aug 2025
08 Jul 2025
Flatbread Company
Au Bout Du Monde
Art Restaurant
Slice'd Pizza Beaconsfield
Stockelsdorfer Grillteller
Join the Jay Henry's BBQ Newsletter
Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.