I don't normally write reviews this long, but after our experience at Soulman's Bar-B-Que, I felt like they deserved more than just five stars and a couple of sentences saying, "Great barbecue." From the moment we walked in, I was impressed. The first thing I noticed was how incredibly clean and well maintained the restaurant was. Everything looked fresh, organized and cared for. The dining area was spotless, the tables were clean, the serving area looked great, and even the bathrooms were exceptionally clean. That may seem like a small detail, but I've always believed the condition of a restaurant -- especially its bathrooms -- tells you a lot about the pride people take in running the place. Soulman's clearly takes that seriously. Now, let's talk about the food. The chopped brisket was absolutely incredible. Seriously, this was some delicious Texas barbecue. The brisket was tender, juicy, smoky and full of flavor. It tasted incredibly fresh and had that wonderful combination of smoke, seasoning and richness that makes you remember why brisket is the king of Texas barbecue in the first place. Then you add Soulman's barbecue sauce, and it gets even better. The sauce was fantastic -- just the right balance of sweet, tangy and smoky without covering up the flavor of the meat. I'm pretty sure I used considerably more barbecue sauce than any reasonable person actually needs, but I regret nothing. The chopped brisket with that sauce was worth the trip by itself. But the rest of the meal absolutely held its own. The sides were excellent. Everything tasted fresh and flavorful and, most importantly, like somebody actually cared about what was being put on the plate. At some barbecue restaurants, the meat gets all the attention and the sides feel like an obligation. That definitely wasn't the case here. The entire plate was good from beginning to end. And then there was the sweet tea. If you're going to serve barbecue in Texas, you'd better know how to make a good glass of sweet tea. Soulman's does. Cold, refreshing and properly sweet, it was exactly what you want sitting next to a big plate of chopped brisket, barbecue sauce and sides. And just when you think you're finished, there's the ice cream. I love this. There is something wonderfully simple about finishing a great barbecue meal and then getting some ice cream. After brisket, sides and sweet tea, that little bit of ice cream was the perfect ending. It's one of those small touches that turns a good lunch or dinner into an experience you remember. Another thing that really stood out was the freshness of everything. Nothing tasted like it had been sitting around. The brisket tasted fresh, the sides tasted fresh, the tea was fresh, and the restaurant itself looked and felt fresh and clean. There are certainly plenty of barbecue restaurants in Texas, so the competition is pretty serious. You can find brisket almost anywhere. But what separates a really good barbecue restaurant from an average one is getting the entire experience right. Great meat. Great sauce. Good sides. Cold sweet tea. A clean dining room. Clean bathrooms. Fresh food. And something sweet at the end. Soulman's checked every one of those boxes for us. The only unpleasant part of the entire visit had absolutely nothing to do with Soulman's. A group of customers walked in behind us with a very strong smell of marijuana, which unfortunately was pretty noticeable while we were trying to enjoy our meal. I want to be very clear, however, that this was not the restaurant's fault and doesn't change my opinion of Soulman's whatsoever. It was simply an unfortunate circumstance involving other customers and completely outside the restaurant's control. In fact, it almost made the contrast more noticeable because Soulman's itself was so exceptionally clean and well maintained. I have to come back one more time to that chopped brisket because it really was the star of the show. Tender, smoky, moist, flavorful and absolutely delicious. Put some of Soulman's barbecue sauce over it, grab a fork and forget whatever diet you thought you were on when you walked through the door. This was simply a terrific Texas barbecue meal from beginning to end. Fantastic chopped brisket. Delicious barbecue sauce. Great sides. Excellent sweet tea. Ice cream to finish it off. Fresh food. Spotless dining area. Spotless bathrooms. Everything was clean, organized and obviously well cared for. You can tell when a restaurant is being run by people who take pride in what they do, and that was my impression of Soulman's. Soulman's Bar-B-Que reminded me of what a good Texas barbecue restaurant is supposed to be: uncomplicated, delicious food served fresh in a clean, comfortable environment. We thoroughly enjoyed it, and I will absolutely be back. read more

The food is good, my family and I usually get the baked potato. Professional atmosphere and the restaurant is clean and enough parking in the area. The restaurant sits off the interstate so it's a lot going on in the area, but it is a good restaurant. The service was good, not a long wait. read more

I'm not sure why this restaurant is rated 3.5 stars, they're food, service and ambience are great. I have tried their Soulman's Sandwich with sliced Brisket and it is delicious with their spicy barbecue sauce, tender meat and the hoagie bread. Also their Ribs are slow-smoked, tender fork, to eat with or without the barbecue sauce anytime. read more

This place has to be under new management or something. I've been ordering a baked potato stuffed your way every few weeks for years, and never--not once--have I gotten so much pushback for asking for extra butter, sour cream, cheese, or bacon. I was told that if I wanted more, it would cost an extra $1. I can understand charging for extra bacon, but extra butter, sour cream, and especially cheese? I'm paying almost $10 for a potato and don't even get enough butter to make it to the bottom. There's barely enough cheese to cover the top, let alone flavor the whole potato. By the time you get halfway through, you're just eating a plain baked potato. The employee even told me, "Well, they've been doing it wrong." So they've been doing it wrong... for years? Or maybe the new policy is what's wrong. This is exactly how businesses lose loyal customers. Don't change what made people keep coming back and expect them to be happy about it. I've attached a photo of my sad potato (not even stuffed "my way") so you can see how little was put on it. The good news? I didn't have to search very hard for a new potato spot--I already found one. And it's less than a mile further. read more

Soulmans Bar-B-Que - Very sad baked potato not stuffed my way. - Barbeque Near Me - Dallas, Texas

Well, we are truck drivers and we wanted a good baked potato. This was the closest place to DoorDash and we took our time ordering and when we got our food, nothing was anything like what we ordered the fries look like they've been sitting in grease all day and our baked potatoes we just all wrong missing items no sauce we ask for so yes I would have to say last time to order and eat here they suck!!! read more

Some authentic Texas BBQ Walking distance from the Pilot Truck stop. If any truckers are looking for a good meal in the area I'd definitely recommend checking this spot out. Ribs fell right off the bone and the chicken was seasoned to perfection. Wasn't a big fan of the brisket or potatoes but the Mac and cheese and Texas toast saved the day. Staff was friendly and give old western saloon vibes. Will be coming back! read more

Soulmans Bar-B-Que - Ribs, Chicken, brisket, Mac and cheese, mash potatoes and gravy w/ a Texas toast - Barbeque Near Me - Dallas, Texas

Always love Soulmans! Great staff, super friendly and helpful, great specials and options for all price ranges. We got thr double barrel baked potato with brisket and the 2 meat plates woth turkey, brisket, coleslaw, and ranchero beans. Bathrooms were clean ans stocked, it had plenty of seating, and a plus I wasnt expecting- soft serve was available for free (with purchase of course)!! They also had a sign advertising that they do fundraising for schools and non-profits! We will 100% be looking into getting one on the books :) read more

Soulmans Bar-B-Que - 2 mest plate- turkey and brisket- with coleslaw and ranchero beans - Barbeque Near Me - Dallas, Texas

See all

This was our second option for the night as the 1st one was closed. We should've gotten Chinese or something different. The food was ok, nothing like what our first choice would've been. Guys behind the counter didn't seem too happy to be there. Had they been playing different music I might have enjoyed my time inside eating a bit more. If you're looking for mediocre BBQ, look no further. read more

Soulmans Bar-B-Que - Pulled pork, brisket, mashed potatoes, and cream corn - Barbeque Near Me - Dallas, Texas

See all

Prices changes depending on which location. This business has greedy practices. I will no longer buy your food. It's not good bbq. Make your money in all the greedy ways you can. Price gauging customers as you see fit. The Employees are not happy working there. The customer service stinks. read more

The food is good, they don't answer the phone. I was there, they have no drive through. The line was too long for me to stand in because I am disabled with a spine injury that gives me severe pain if I have to stand in place for more than 5 minutes. I needed to call my order in for to go. read more

1st time eating there and the last time eating there Food got me so sick been throwing up going on 8 hours now do not eat here read more

I was out with my buds Henry and Daryl, let me just say this food was deliciouso as them immigrants say. We were fishing and grilling, and this food really bumped the experience. My buddy Daryl's ribs were so tender and he told me he loved the Mac and cheese and the potatoes. Personally, I got the pulled pork sandwich with a sweet tea, and I tell you, it was delicious. I recommend. 10/10. read more

I was out with my best buddies after fishin. Albert loved the BBQ and Daryl did as well. I must say I was quite fond of them little ribs, it will forever have a place in my heart. Service was great. Ambiance was amazin. I will be returnin with my buddies again. read more

I was with my good buddies, Albert Vanderbilt and Henry Miller, We went here after fishin' and this was some of the best BBQ I've ever had. The pork was soo juicy and It made me feel something. The ribs were fall apart tender and the potatoes and Mac and cheese were astonishing. 10/10 would come again. read more

Always amazing, delicious food!! Service folks are always polite and helpful with your selections. I love the down home decor, feel like i'm eating inside of a barn read more

Soulmans Bar-B-Que - 3 meat combo with an extra side! - Barbeque Near Me - Dallas, Texas

Staff were friendly and helpful as this was my first time eating here. Food was on point and would put this in my list of favorite places to eat. Clean and well kept establishment with good service and good food, well what more could you ask for. read more

I sent my daughter to the Lancaster location for me. I ordered the Out of Sight which is a 6 inch sandwich and 2 six ounce sides of your choice. I ordered the chopped brisket sandwich and potato salad and coleslaw. The brisket looked like mush had no flavor and was barely any on the bun ( which was small to begin with). It didn't look like brisket nor did it taste like it had been on a grill. The potato salad was so sour it had to be made with dill pickles and mustard. The slaw was just as sour and it was dry. I tried to eat but I just couldn't. I ended up throwing 3/4 of the meal in the trash! The best thing was the original barbecue sauce. I'm really upset about this, as I've been worrying my daughter for a month about eating here. I will not try this again. read more

Best bbq around the DFW area. The sausage is very flavorful. The bbq chicken is the best chicken I've ever had. It was very moist and seasoned very well. The chopped bbq just as good as well. Don't forget to get their sweet tea. Amazing bbq and very friendly service! read more

This place is mediocre. The owner does not treat all his customers the same! He speaks to who he want to speak to and he give bigger portions of meat to certain customers as well. I always get the out of sight special with backed potato the sandwich has a handful of meat and the potato toppings are sparse! Not worth the money, you will still be hungry and disappointed! Do not recommend at all!! read more

Soulmans Bar-B-Que - Out of sight special which comes with a chopped beef sandwich and 2 veggies or loaded baked potato. - Barbeque Near Me - Dallas, Texas

I spend $54 at this place. One of the worst tasting barbecues I've ever had in my life. The brisket has no taste whatsoever. No salt, no pepper, no nothing. It is meat, the beans and something to just do together. I wasted $54 with these people at this location. The food was subpar. I had to give it a rating or grade. I would say a d the service was cold. Uninviting unwelcome, I know now I'm taking my butt back to spring Creek BBQ. I will never go here again. I'm going to take my money and my black. You know what back to spring Creek BBQ where I know the food is decent unwelcomed. I don't feel nothing at their own place read more

We were only in the area for about 48 hours and wanted some good barbecue. Quick and friendly service. Flavorful goodness. Spacious seating area. We enjoyed the freshly chopped brisket, as well as the spicy potatoes, Mac and cheese, and the soul bowl. They even gave us some banana pudding for the Little Guy (I got a bite and it was delish - very banana-y). Great experience! read more

Soulmans Bar-B-Que - Double Barrel with Brisket and original bbq sauce - Barbeque Near Me - Dallas, Texas

This business does not believe in doing what the customer asked for! I've ordered from them twice and both times my order was delivered incorrect and missing items! The baked potatoes were under cooked, there was no extra bbq sauce added as per my request, no pickles, banana peppers or other condiments that I've requested! Business owners, (Black ones in particular) need to start reading and following customers instructions if they plan on staying in business! read more

Decent BBQ if your not going to make your own. Smoked turkey is tasty. Brisket moist, fried cabbage had good flavor. My favorite is the loaded potato. Ribs just okay for me also not a huge fan of the beans or potato salad. read more

I love how this bbq spot is open on sundays while the others close early. They gave me the best experience and I highly recommend anyone to come here that craves bbq and good deserts read more

I ordered a soul Bowl , 1 single side of mashed potato and gravy the Entire meal was cold very Bland and tasteless the Nachos weren't crispy BBQ should be warm and this wasn't read more

Soulmans Bar-B-Que - 1 Soul Bowl and a small side of mashed potato - Barbeque Near Me - Dallas, Texas

See all

No benefit to ordering early food was meh. I placed a larger order for a holiday gathering days in advance. I then received a call 30 minutes before pickup telling they were out of French Fries and Texas Toast. I asked how they ran out of food with such a large notice, only to be told their system prints all the tickets just before pickup time. The meats were fantastic as always, the sides were lacking. The buns I ordered were carelessly thrown into a paper bag with half of them being damaged in the process. I would still recommend if you were dining in and ordering single meals, but don't do family style in large quantitie. Save yourself the embarrassmen. read more

I had a great time here! I appreciated the efficiency in the serving line. Also, I enjoyed being able to quickly access the condiment buffet. For ambience, the seating was well organized, and the internal temperature of theestablishment is comfortable. read more

Excellent service. And the spectacular food. In addition to helping new customers to understand their menu.

Had the rib dinner... Whoever smoking and preparing the meats need a raise ..., Cause they definitely know they way around the smoker bbq pit or whatever they cooking on ... The ribs were so on point... but them sides.... Jesus fix it that fried cabbage was terrible... the green beans tasted like they just seasoned it with seasoning salt... I gave 4 stars because I was highly satisfied with the ribs.... they were tender and very favorable to the bone... Service was great also no complaints on that end .... read more

So man's mark for you and Roy city, and in Van Texas, are pre-consistent with the quality of food and a good price great people working in both read more

I absolutely love their peach cobbler the bbq is average. Their fish platters are nice also.

I always the best experience when I come to this place . From the manager to the cooks . Everything is always good and customer service is dope read more

Yelp 100 Challenge 2018: 93/100 This Soulman's BBQ is located near the industrial area of Dallas. Lots of manufacturing workers coming here for lunch, and this is the perfect place to grab a quick lunch! You line up immediately to the right of the front door to get food. I opted for the meat plates (you can choose multiple meats depending on what you want), and I ordered the brisket since I love a good Texan dry-rub brisket! You then pick out whatever sides you want from the cafeteria style trays, and pay at the end of the line. You seat yourself at the tables available, and be ready to be joined by strangers as they are large tables and this place fills up around lunch time. I really like that the sliced brisket was very thinly sliced. The slices that I got was perfectly balanced between having fat and not TOO much, the thin slices also helped with some of the drier side of the meat, since it's thinly sliced I didn't find it so bad. There's also an ice cream machine by the bathroom near the soda fountain, which was a cherry on top for this meal. Like other reviews, this is definitely not the best BBQ around town. But if you're in the area in and want a quick fix of Texan BBQ, this location is the place to go! read more

I ordered a 2 meat bbq plate with ribs, beef brisket, mashed potatoes, and mac 'n cheese. The brisket was excellent and the ribs were just as good. The sides were just okay, though. I don't think the mac 'n cheese is homemade, but I've been wrong before. The best thing about this meal, and keep in mind that the meats were both really good, was the bbq sauce. I just had the best bbq sauce I've ever had in a restaurant. I normally just taste the bbq sauce and then set it aside, but I put this bbq sauce on every ounce of my brisket. If the sides were a little better, this would be a 5 star review. Almost, but not quite there. read more

Soulmans Bar-B-Que - Beef brisket, ribs, mashed potatoes, mac 'n cheese - Barbeque Near Me - Dallas, Texas

Great Smoked Chicken, Great Service, great location and easy to find. The Cole slaw was so so, I would recommend the Loaded baked potato.

Definitely a gem on this side of town. Friendly staff...the best banana pudding...ribs and chopped beef sandwich are my faves.

Soulmans never disappoints. Been to this one and the one in Terrel (many times). Always good and the staff are amazing. read more

Perfect in every way. Brisket is soft , unlike those other bbq chains that sell tree bark with sauce. Their sauce it rich and delicious unlike the other places (Sonny Bryan's and Dickeys) that, for some reason, make their regular sauce spicy. Why? We LOVE Soulman's BBQ!!!!!! Mac-n-cheese is excellent, and compared to Heims BBQ, there is no comparison. Heims is awful and over priced. Save yourself the time and the stomach ache, and perhaps dental work, and only go to Soulman's!!!! read more

Was in the area for work, stopped in on a whim. Got a two meat platter, beef and pulled pork with two sides-these southwest beans and Mac and cheese. The beef was so good! Sliced nice and thin, smoky and was extra tasty piled on the bread and dunked in their bbq sauce. Pulled pork was flavorful, but had to dig through it to avoid big fatty pieces...assuming they don't take off the extra fat in Texas bbq (no worries, I just hate it). The Mac and cheese wasn't my favorite and there beans were a bit spicy, should have gotten cole slaw instead but I'd so go back. $16.00 and took more than half to go. Very pleased! read more

The bbq at Soulman's isnt special. The meat was average, not horrible, not great. My real issue is with the sides. Now I am not a guy who usually cares about sides when it comes to BBQ, but this place specifically chose prepackaged cheap sides that seem to be an after thought to the meal. Their motto was something like we don't skimp on the meat, but I went to another BBQ the following night and got 1/3 more meat for about the same price, and it tasted better. I can see how people like this place, it has a diner feel, quick served, meat was okay, didn't have a huge smoke flavor but some people like that. Just don't come here if you want a side that you couldn't make out of a bag or box at home. read more