💬 What Locals Say
Been searching for good Barbeque in Van for years. Soulman’s Bar-B-Que is the answer.
🍽️ About Soulman’s Bar-B-Que
Soulman’s Bar-B-Que serves up authentic East Texas barbecue from its convenient location on Interstate 20 West in Van, making it a perfect pit stop for travelers and a beloved destination for locals craving real pit-smoked meats. This established barbecue joint delivers the kind of smoky, tender barbecue that East Texas is famous for, offering diners a genuine taste of regional barbecue traditions in a welcoming, no-frills environment.
The menu showcases classic barbecue staples prepared with time-honored smoking techniques that bring out rich, deep flavors in every bite. Diners can expect perfectly smoked brisket with a beautiful bark, fall-off-the-bone ribs glazed with tangy sauce, and tender pulled pork that melts in the mouth. The kitchen rounds out the barbecue experience with traditional sides like creamy coleslaw, smoky baked beans, and buttery cornbread that complement the hearty meats perfectly.
The atmosphere at Soulman’s embraces the relaxed, unpretentious spirit of authentic barbecue culture, with comfortable seating and a laid-back environment where the focus remains squarely on the food. The dining room maintains that classic barbecue joint feel where families, friends, and solo diners alike can settle in and enjoy their meal without any fuss or formality.
Soulman’s Bar-B-Que appeals to anyone seeking genuine East Texas barbecue, whether visitors are passing through on a road trip or locals are planning a satisfying family dinner. The restaurant excels for casual gatherings where great barbecue takes center stage, making it an ideal choice for weekend meals, informal celebrations, or simply when diners want to indulge in some of the region’s finest smoked meats.
✨ Must-Try Dishes
⭐ Recent Reviews
On the road again for a week before Thanksgiving and conveniently the Soulman's location is in the Loves truck stop parking lot. I had a lot of my truckers...
Nov 18, 2022
I was discussing this place with coworkers for a month. We finally had an opportunity to stop while passing through the area. You smell the place a block...
2 weeks ago
I really wanted to like this place, but my visit was a letdown from start to finish. The food was overcooked, dry, and nowhere near the quality you'd expect...
Nov 22, 2025