13 Best Barbeque Restaurants in Odessa

“awesome atmosphere like your in Austin , TX with the barbecue to match !! excellent !!“

“Muy buen servicio 100% recomendado gracias Josue P“

“Best brisket around, hands down!!!“

“Ed and Tom’s BBQ has quickly become a local favorite hidden gem. From the moment you walk in, the atmosphere is welcoming and laid back, and the staff always makes you feel right at home. The food speaks for itself, but the giant loaded spud is hands down my go-to order every time. Being able to choose your meat and pile on all the toppings takes it to another level. The portion size is honestly massive...easily enough to feed two grown adults if you wanted to share. Everything tastes fresh, flavorful, and cooked with care. If you’re looking for great BBQ, generous portions, and a friendly environment, Ed and Tom’s is definitely worth stopping by.“

“Lucy location (Odessa Tx) ?MADE my ENTIRE night!!!! She is awesome!!!!“

“Had an excellent experience at H-E-B True Texas BBQ. The food was fresh, flavorful, and cooked just right. The brisket was tender, juicy, and packed with authentic Texas BBQ flavor, and the sides were just as impressive. The restaurant was clean, the atmosphere was welcoming, and the staff made us feel appreciated from the moment we walked in.

A special thank you to Doss for the outstanding service. Doss went above and beyond to make sure everything was perfect and made the visit even more enjoyable. It’s employees like Doss who turn a good meal into a great experience.

I highly recommend H-E-B True Texas BBQ to anyone looking for quality barbecue and exceptional customer service. We’ll definitely be back!“

“it is good. just know some Spanish before going.“

“This was my dad’s favorite place to pick up bbq from when he was still here with us. We had not eaten here since he passed in April of 2023. A few weeks ago my mom said you know I want some Johnny’s so I went through the drive and picked up some diner, everything was so good! Thank you!“

“Thank you for fixing the spicy sauce.“

“Love the Buffalo Mac stack 🥰“

“Absolutely the best service!!! Food was amazing and when I told them it was my first time there we got a card for a free appetizer next time!!“

“I had never been here before. But will definitely be back. This night I had been at a competitor restaurant. At that one I was told to seat myself in the bar and subsequently forgotten about. I just wanted a great steak. So I went to the longhorn. Was immediately seated, within a couple minutes got a drink. Placed my order. My steak was cooked exactly like i ordered it. Christina was my waitress, who also ran the bar Area. Never had to ask for refills. She stopped by often to check on me. An incredible dining experience. The longhorn will be my go to place for excellent food and even better service.“