Cancel

    Open app

    Search

    Soulman's Bar-B-Que

    3.2 (91 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 kids
    Good for groups

    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

    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.
    True C.

    I was very skeptical about eating there because of all the Negative reviews.my sister and uncle and myself enjoyed the food especially the big stuffed potato .and staff was very friendly . Don't get discouraged , Amazing food, it's Highly recommended. I will say one bad thing... The minute u walk in your clothes will stink, when u get home wash your clothes immediately( it's a heavy smoked smell) (so wear your " not so nice clothes") Oh and Free ice Cream after Dinner( and ice cream is really good) Enjoy your Dinner!

    Your choice of meat ( we got 2 kind of meat BBQ dish~ hot links and ribs)

    See all

    6 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

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 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

    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

    1 year ago

    Helpful 1
    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 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

    1 year 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
    102
    64

    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

    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

    Business owner information

    Photo of Soulman's C.

    Soulman's C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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
    368
    3

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 2
    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

    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

    5 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

    4 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

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    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

    LongHorn Steakhouse

    3.1
    (46 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
    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’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.
    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.

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

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