Soulman’s Bar-B-Que

Family Barbeque restaurant in Van, California

★ 3.9 153 reviews $$ ✨ Casual family barbecue dinner

📍 2904 Interstate 20 W, Van, TX

💬 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

Smoked Brisket Plate
BBQ Ribs
Pulled Pork Sandwich

Recent Reviews

Heather H. ★★★★★

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

Corey S. ★★★

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

Jason G. ★★

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

153 reviews via Yelp

Frequently Asked Questions

What is Soulman’s Bar-B-Que best for? +
Soulman’s Bar-B-Que is ideal for Casual family barbecue dinner. The atmosphere, menu, and service all cater to this type of dining experience, making it a top choice in Van.
Any tips for visiting Soulman’s Bar-B-Que? +
Insider tip: Arrive early on weekends as the best cuts of brisket tend to sell out by late afternoon.
Where is Soulman’s Bar-B-Que located? +
Soulman’s Bar-B-Que is at 2904 Interstate 20 W, Van. The restaurant has parking nearby and is easily accessible from major roads.

📞 Contact & Reserve

Call Now

💰 Price Guide

$ Budget-friendly, under $15/person
$$ Moderate, $15-30/person
$$$ Upscale, $30-50/person
$$$$ Fine dining, $50+/person

📍 Location

City: Van

Address: 2904 Interstate 20 W

✓ Why Choose This Place

  • 💰 Affordable $$
  • 👥 Popular choice 153 reviews

✨ Great For

Casual family barbecue dinner

💡 Insider Tip

Arrive early on weekends as the best cuts of brisket tend to sell out by late afternoon.

🏷️ Restaurant Vibes

Casual Vibes Family Friendly Local Favorite

📊 Guest Satisfaction

78%

🏢 Claim This Business

Claim your free listing to update your info and get the verified business badge.

Own this business?
Photo