Cancel

Open app

Search

All Star Bar B Q

4.2 (17 reviews)
InexpensiveBarbeque
Closed Closed

All Star Bar B Q Photos

ALL STAR BAR B Q ATMOSPHERE

What's the vibe?
Good for kids
Outdoor seating

You might also consider

More like All Star Bar B Q

Recommended Reviews - All Star Bar B Q

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

Pork ribs & brisket plate.  -1 pork rib because I just couldn't wait, lol.
Raymond G.

I was in town for business and stumbled across this little BBQ gem. The pork ribs were fall off the bone delicious, the brisket (loose cut/moist) was some of the most tender brisket I have ever had. My only disappointment was they were sold out on dessert. I highly recommend you stop on in for some delicious BBQ.

See all

1 year ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Liana S.
162
19
9

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

5 years ago

BBQ doesn't get much better than the BBQ at Allstar! Great food with the best service in town! Love our locally owned businesses!

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

6 years ago

Sliced beef sandwich was not made as ordered. Beef was not smokey but rather tasted liked it was cooked in an oven.

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - All Star Bar B Q

Review Highlights - All Star Bar B Q

If you are an Astros fan you must stop and see the memorabilia collection.

Mentioned in 2 reviews

Read more highlights

You might also consider

Verify this business for free

People searched for Barbeque 139 times last month within 15 miles of this business.

Verify this business

Hickory Hill Barbeque - Baked Potato

Hickory Hill Barbeque

4.8(107 reviews)
39.7 mi
$$

We've dined here twice and had great food both times. The brisket is to die for! The owners went…read moreout of their way to make us feel welcome. This place is always busy, mostly with take-out orders and when they are out of food, they simply close. It's best to order ahead, especially if you want something on a a Sunday!

Full disclosure. This is not some fancy bbq place. This is a humble building with a sweet couple…read morethat run it. Just so you know what to expect. We stopped by on a whim based on a Facebook post. It's a very small older dusty building with limited seating and no restroom. They do not take cards. You have to pay cash or Zelle. They will sell out and close without notice. But we lucked out. We didn't know that most people call ahead and preferably a day or two ahead. We did have to wait about 45 minutes for our food. We were glad they hadn't already sold out. But it was quite the foodventure. Based on the aforementioned Facebook post, I ordered the Mr Big loaded baked potato. It has ham and brisket, cheese, sour cream, and bbq sauce. It came in an open faced to go container because there was no way it was closing. I had to dig down through several inches of meat just to reach the actual potato. I had to give some to my husband just to be able to close it to take home. Then I had to ask for a piece of tape. Well worth the price. My husband got the strawberry lemonade. Too sweet for me. He liked it. But it is served in a large mason jar which you get to keep. It had real strawberries in it. She even came and refilled it when it was about half gone. He got the mix plate. You can choose one or two or three meats. He got brisket and hot links. Large portions of meat. You don't get to choose the sides. You get potato salad and baked beans. He was very pleased with the amount of food. If you come expecting too much as far as atmosphere you might be disappointed. But if you want great food and a lot of it then call them up and bring your cash.

Photos
Hickory Hill Barbeque - Front

Front

Hickory Hill Barbeque - Three meat plate

Three meat plate

Hickory Hill Barbeque - Front

See all

Front

Brendyn's BBQ

Brendyn's BBQ

4.5(112 reviews)
32.2 mi

What a treat!…read more Service and atmosphere: The staff were nice and served customers fast. The restaurant is spacious enough, clean, well organised and nicely decorated. The building outside looks clean and inviting. Food: The BBQ items we ordered and tried were outstanding! Brisket and ribs were succulent and very well seasoned. The meats paired well with their signature sauce. Let's not forget sausage. It had great texture and flavours. Tasted like typical Polish sausage. The side of beans was on savoury side and tasted very good. Coleslaw was fresh and crispy. Pricing: $$ - standard BBQ prices and definitely worth it!

If you're in Nacogdoches you have to go to Brendyn's BBQ. If you have a car, you need to get there…read moresoon if you are BBQ lover! We arrived around 1pm on a Saturday so we were sweating that a place that was on the 2025 Texas Monthly Top 50 BBQ joints list may have a line or worse be sold out Lucky for us we arrived to front row parking and a short line inside the door. Super nice folk! Matt is one of the pit masters and was leading the cutting line for us. We pretty much had rehearsed our order as we had plenty of time to study the menu. Brisket, Ribs, Sausage, jalapeno poppers, and potato salad. The brisket was near perfection with a deep smoke ring, moist, tender, well-rendered, simply seasoned, with an excellent crust that had slight crunch. Ribs were also fantastic - meaty, smoky, and slightly sweet. Sausage was some of the best I've had this year. Potato salad was a memorable, creamy mustard style for us potato salad junkies. The restaurant seating is not big area but they have plenty of covered outdoor-seating. Lots of fun signage to gawk at too. Our bonus was a personalized pit tour with Matt. So fun learning about their process, learning the story of the pits they have acquired, and the secret to their brisket's crunchy crust. Get there! You will be rewarded

Photos
Brendyn's BBQ - Tray of deliciousness

Tray of deliciousness

Brendyn's BBQ - Brisket and Mac and cheese

Brisket and Mac and cheese

Brendyn's BBQ - The Spread!

See all

The Spread!

All Star Bar B Q - bbq - Updated July 2026

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