Cancel

    Open app

    Search

    Soulman's Bar-B-Que

    3.2 (93 reviews)
    ModerateBarbeque
    Open • 11:00 am - 9:00 pm

    Order Soulman's Bar-B-Que Takeout or Delivery

    Soulman's Bar-B-Que Photos

    Business Info

    SOULMAN'S BAR-B-QUE ATMOSPHERE

    What's the vibe?
    Moderate noise
    Good for groups
    Good for kids

    You might also consider

    More like Soulman's Bar-B-Que

    Recommended Reviews - Soulman's Bar-B-Que

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Meat choices
    Kyle G.

    We ordered Soulman's for pickup to feed seven adults, and they handled it like it was nothing. Our order was legit: Super Chuck Wagon, 2 lbs of brisket (double mac & cheese, slaw, cream corn), family-style Texas toast, 1 lb pulled pork, and 1/2 lb hot links. It was a full-on spread. Before I even walked in, the place smelled amazing. Inside was clean and dialed. When you're ordering this much food, you half expect some chaos -- but nope. Everything was packed up, organized, and ready to go. Efficient, friendly, no stress. The brisket was fantastic -- tender, flavorful, gone fast. The mac & cheese was a heavy hitter. Definitely one of the first sides to disappear. Hot links had great flavor and the right kick. And the cream corn? That one surprised me. It had a little heat to it that I wasn't expecting, but it worked. Different in a good way. Feeding seven adults isn't small math, and Soulman's made it easy. I'm glad we took the family recommendation because this one's staying in the rotation. Solid BBQ. Zero drama. Exactly what you want.

    Damian C.

    Hmm. This was my father's selection. Maybe I'm just old school, but I still think ribs should be smoked. Not boiled til tender. I suspect this was to cut down wait times. However, it drastically lowered my expectation. Still, the ribs were well seasoned. Brushed potatoes was good. We got our food to go but I thought the atmosphere was different.

    ows a tray of food
    Missi R.

    In Mesquite for work, and a group of us went to Soulman's for lunch. We all ordered different menu items and everyone was very happy with their food. I had a giant baked potato, loaded. It was perfectly baked, the inside was nice and fluffy while the outside was crisp. I ordered it with cheese, sour cream and butter, and there was a very generous amount of shredded cheese piled on top. I added a few pieces of onions from the topping bar. I also tried the breaded okra, which was excellent. The Texas toast wasn't really toasted, it was more like warm bread. For dessert I had a piece of buttermilk pie, and it was wonderful. Rich and creamy and just a little tangy, and the crust was flakey. I would consider returning just for dessert. Service was fast and friendly, and all the empty tables were clean, the employees were hurrying to keep the dining area clean and tables available. It isn't often that a group of 12 coworkers all agree that a restaurant is excellent but everyone was very happy with Soulman's. It

    Texas BBQ
    Aurelio G.

    I go to this one alot always has big portions plenty of sides I got the frontier fries and double barrel loaded potato it was cheat day! Usually a line there so you walk through line like at school order and get your plate seat your self fast service every one works in sync friendly staff free refills and ice cream cones family place right off 635 see you there

    Harleen Q.

    The hotlinks and potato salad were good and that's it the food from here left a lot to be desired. When I visited here I got the brisket some macaroni some potato salad hotlinks and a slice of bread. The macaroni was very bland and not good very generic tasting the potato salad was actually pretty flavorful and the hot links were delicious. Those two were the only good things on the plate. The brisket was extremely dry and had no seasoning whatsoever it was not at all well cooked. Brisket should basically melt in your mouth. Portions were pretty big but honestly I didn't really enjoy this place I don't feel like they take their time and cook their food correctly with love. Yes again the portions were a large size but honestly you will pay like 20 bucks to get a nice size portion and it isn't really worth it if the food isn't really that good I don't think I will be returning to this location and I wouldn't recommend it to any of my friends. I've had some good barbeque before but I wouldn't really consider this a contender.

    Where they serve u.

    See all

    4 months ago

    You can't go wrong w Soulmans. Stuffed baked potato, ribs and turkey are excellent. Cole slaw and banana pudding are so good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    20 days ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    15 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 2

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 5
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tony H.
    0
    45
    11

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Food was really good. The fried okra was on point. Probably the best fried okra I've had recently.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jim B.
    67
    105
    67

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jay M.
    0
    60
    123

    6 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lana H.
    47
    505
    4597

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Marc M.
    5
    370
    3

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe C.
    5
    171
    102

    15 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    brisket was dry, chewy and poorly sliced. service was quick. it felt like they didn't want anyone who wasn't Mexican there.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    8 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A A.
    0
    49
    5

    7 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eva D.
    0
    42
    22

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Soulman's Bar-B-Que Reviews in Other Languages

    Ask the Community - Soulman's Bar-B-Que

    You might also consider

    LongHorn Steakhouse - Order an exceptionally tender center-cut Flo’s Filet grilled with our signature seasoning.

    LongHorn Steakhouse

    3.0(48 reviews)
    1.3 mi

    The hubs and I recently had dinner here. It was a very nice experience. The restaurant itself is…read morepretty new and clean. The server was really nice and we never felt rushed during our dinner. The apps:started with the brisket queso and I was surprised how much we liked it. It could have used little more brisket; but overall very tasty queso. It had a bit of pico de gallo on top too. Comes with chips. The steak: I had the renegade sirloin with shrimp. He had Flos filet. It's no lie because Flo knows steak ! His steak was better hands down, very tender and juice - and he ordered his well done. We go to Roadhouse frequently but may have to come here instead. The other star of the show: Mac and cheese bacon. It's as good as it sounds. The salad: very good salad, they use the premixed lettuces and all was fresh. I hate old lettuce. Ranch was on point. To-go: we took home the strawberry shortcake and cheesecake. I liked both but the kid said her favorite was the cheesecake. Side note: my shrimp and his corn on the cob were very salty. But we are willing to give this place another chance just for the steak.

    We were seated around 12:30, so lunch had just started. We asked fur baked potato as our dudes and…read morewere told they were out of baked potatoes. How is a steak house already out if baked potatoes not far into lunch time?? The service was not great, we had to flag our server down every time we needed water or drink refills. She was not very attentive. The steaks were cooked correctly, but the mashed potatoes they subbed for baked potatoes were bland and my fried okra was inedible. It was so tough you couldn't bite through it. Not sure that we will be returning.

    Photos
    LongHorn Steakhouse - Not trying it would be a crime! Our Outlaw Ribeye is bone-in, well-marbled, fire-grilled, juicy, and delicious.

    Not trying it would be a crime! Our Outlaw Ribeye is bone-in, well-marbled, fire-grilled, juicy, and delicious.

    LongHorn Steakhouse - LongHorn’s New York Strip is fire-grilled to enhance its distinctive flavor, this thick cut is a steakhouse classic.

    LongHorn’s New York Strip is fire-grilled to enhance its distinctive flavor, this thick cut is a steakhouse classic.

    LongHorn Steakhouse - Got the biggest steak in the game wearing our name! The LongHorn porterhouse combines a bone-in strip and tender filet in one thick cut.

    See all

    Got the biggest steak in the game wearing our name! The LongHorn porterhouse combines a bone-in strip and tender filet in one thick cut.

    Strouderosa BBQ - Brisket Nachos

    Strouderosa BBQ

    4.8(196 reviews)
    9.9 mi•Northeast Dallas

    I meant to write this review 2 weeks ago the first time we came…read more There are so many great things I need to say about Strouderosa. The food is excellent! We had the Brisket Enchiladas Meal and the Spuderosa Spud which is a large baked potato with brisket and all the fixings. The customer service is beyond exceptional! Jojo, our amazing waitress, was always on top of everything! Always checking on you and never letting your drink get low. Trisha and Matt, the owners, are some of the nicest people and are 1,000% about customer service and great food. We are here for our second time and it seems like everything is even better than the first time. I didn't think that was possible. There is a constant stream of customers coming to pick up food, order for take out or dine in. If you have not been here yet, definitely try it out. It will be your new favorite BBQ place.

    Hands down the best BBQ I've ever had and my first experience with Texas BBQ. The bar has been set…read morehigh with any experience I have moving forward. The staff was so warm and welcoming, which added to the top notch food. Jonah was so helpful and genuinely happy to be of service. He gave me his recommendations and was very attentive. He truly made it an amazing experience, along with Tristan. Both very kind and very knowledgeable. They carried on conversation with me as if we had been lifelong friends. Hands downs the best service I've ever received. (I worked in the service industry for over 2 decades so I am the pickiest of picky when I go out to eat. I can't help it!). This place truly lived up to the reputation and the reviews on Yelp. Out of all the BBQ places to choose in Dallas and I chose the right one. Don't sleep on Strouderosa BBQ! You won't be disappointed!

    Photos
    Strouderosa BBQ - Tvs for sports

    Tvs for sports

    Strouderosa BBQ
    Strouderosa BBQ - Sides - Green Beans, Borracho Beans, Jalapeno Creamed Corn, Deviled Egg Potato Salad and Mac & Threso

    See all

    Sides - Green Beans, Borracho Beans, Jalapeno Creamed Corn, Deviled Egg Potato Salad and Mac & Threso

    Soulman's Bar-B-Que - bbq - Updated October 2026

    Loading...
    Loading...
    Loading...