Hercules Barbecue

4200 Andrews Hwy, Odessa
(432) 444-3939

Recent Reviews

Alexis Zermeno

Amazing food,good customer service kind widow works and beautiful smile.

Gerald Jackson

Greatest tacos ? everrrr!!!!!

Thegoodnews

Outstanding

Julie C.

Anyone who knows me knows I'm really not a foodie certainly not a barbecue person but the food from Hercules was amazing! First time I've had anything from a barbecue place in Texas that I've actually enjoyed. The eye roll my man had over the sausage speaks for itself, the brisket he says is very tender and flavorful and he is a foodie. The only improvement would be a Kaiser roll for the sandwich. The potato salad thankfully wasn't altered mashed potatoes and the beans were firm and tasty. We highly recommend this food truck and will definitely eat their food again. Definitely 5 stars!

Ravenous Rat King

It is always an absolute treat when I’m able to make the drive over to get Hercules! The owners are so sweet and the staff is very friendly, and of course the food is great! (Also the best hangover food in Odessa)

Jacob R.

The food and service is always amazing. Highly recommend the Medusa fries with spicy ranch!

Randy Aguirre

Good!!!!

Patrick House

Absolutely top notch food! It's a little on the pricey side, but oh my goodness is it worth it! Amazing food every time, your stomach (maybe not your arteries) will thank you!

Alexus Rayos

I’ve been wanting to try Hercules for some time and we finally got to go. It was SO GOOD ??

Thomas Perkins

I’m putting up 5 starts but add these two whicha ⭐️⭐️

Decaying Daisy

It is always an absolute treat when I’m able to make the drive over to get Hercules! The owners are so sweet and the staff is very friendly, and of course the food is great! (Also the best hangover food in Odessa)

Ashely Mcginnis

Foods good however their customer service has greatly declined

Ariel Garza

Delicious food! Great service! Best food truck in town, hands down!

Brian “MiMM” T.

I already had food to eat for the day, STILL went to go. I could smell it before I ate it. Hell I wanted to order one of everything. I'm ready to try them again. Best food truck I've been to in West Texas.

David P.

They have really good food very tasty choices they're just a little hard to catch sometimes when they change schedules or locations I wonder when are they going to open a restaurant it would be nice!? If you see them you gotta try it!!

Load More