We had a motorcycle ride and I called them ahead of time and let him know that there was 25 people going by the time we got there they had everything set up and reserved for us with a long table. Everybody enjoyed their meal . Great bbq and portions. Service was great read more

The food was cold! Worst sandwich ever...the meat was tough and cold and the bun was hard! Could have at least toasted the bun! The service was almost as bad as the food! I wouldn't waste a trip here! read more

This place was awesome! We are on a cross country road trip, stopped by here after Fort Smith and it was delicious and at a reasonable price for barbecue. The ranch dressing was homemade I think, the brisket was amazing. We got the loaded potato with brisket and the salad with brisket and shared it. Then black berry cobbler. I wish i could try the ribs but we are stuffed. I would absolutely recommend this place if you are driving through. read more

Outlaw Bar-B-Que - Loaded potato with brisket, and the salad with brisket on top. Both super delicious. - Barbeque Near Me - Talihina, Oklahoma

I eat here often and I normally get like the loaded baked potato or brisket sandwich pulled pork it's good anything you want is good The owners are fantastic great atmosphere super clean nice sweet staff would highly recommend. Today I got the loaded fries and oh my goodness they are delicious read more

Outlaw Bar-B-Que - Loaded fries with brisket - Barbeque Near Me - Talihina, Oklahoma

The food was excellent and so was the service. We drove 2 1/2 hours. It's country. When we drove up we weren't sure. But now we're home talking about going back. We each had the chopped brisket. Excellent and a generous serving with no fat. I had misread the menu thinking fried okra was $2.99 and onion rings were $3.49 extra. We ordered them anyway. The menu actually meant sides if purchased separately were $2.99 and onion rings were $3.49. Our meals came with 2 sides. The onion rings were some of the best I've had and we were pleasantly surprised when we didn't have to pay $6.49 extra, just an added $0.50 for the onion rings! read more

This is one of our favorite BBQ spots. We have been here many times, and the food is always on point. The brisket and chicken are my favorites. The BBQ sauce is great and the sides are always good. I love their brisket stuffed potato. The owner is ALWAYS on site and she makes sure the service is top notch. The restaurant is always very clean and we've seldom had to wait because there is plenty of space. read more

Excellent Texas Bar-B-Que. Mary & her team are amazing, very friendly and welcoming. Great place for the family to go.

I'm going to start with the food it's great and it's never undercooked or brunt. Service is amazing they are so nice and they will do anything to make your day better. The outside of it looks good and clean, but inside it had this nice country look and was comfortable. And it smells great the bathrooms are clean and sanitary read more

Always great! No problems with this place and their food is amazing! They don't care if we don't have a mask on, and they don't make us have our temperature checked. They respect our medical decisions. Will definitely go there again! read more

OMG! Their stuffed baked potatoes are the best I have ever tried! Hubs drools when I mention ribs...sorry, they haven't got bibs. Everything we have tried from the menu is very good. Lots of room in the new location. The okra is done just right! Fast, friendly service! read more

OMG! A little cute local restaurant that serves BRILLIANT dishes. Make sure that you get the "stuffed potato". People are super friendly and nice. Highly suggested! read more

This is probably the best BBQ around. The sauce is great, try the loaded baked potato and you won't be sorry. I had the baked potato with brisket. It was amazing. The service is always great. This is a wonderful place to eat. read more

We had TWO amazing meals here during our time in Talihina. We loved it so much the first time, we returned for lunch the next day. The baked potato loaded with brisket was phenomenal, fried okra was delicious, and we also loved the garlic pepper jack sausage! Clean, friendly staff, great service! Would definitely recommend! read more

Outlaw Bar-B-Que - ows plates of food on a table - Barbeque Near Me - Talihina, Oklahoma

Great food in a small town with not many options. I live in the Dallas TX area so I know good BBQ and eating at Outlaw BBQ is as good as it gets. The great food doesn't stop with the BBQ. Their coleslaw and potato salad is exceptional. Also great customer service and the ownership is focused on a great customer experience. read more

Outstanding BBQ and sides. Any of the meats are good and generous. The ribs are huge and meaty, it's not just bones and sauce. Don't forget to try the fried green tomatoes! read more

Outlaw Bar-B-Que - ows a plate of ribs, beans, toast, and salad - Barbeque Near Me - Talihina, Oklahoma

Good brisket. I'm not super hard to please on sides, but a few them weren't quite as fresh as they could have been. Other than that it was top notch. I fell in love with their sauce.. my goodness it was good. Best local BBQ place for sure. read more

Had the ribs with okra, onion rings and fries. Everything was great! Team was friendly and the service was FAST! Great stop on the way to Talamena Drive! read more

Chicken was so juicy and tender, it just fell off the bone. Cole slaw was outstanding, too. Lost points for just "ok" potato salad. Have to take it home though, it's in a trailer. read more

I love their loaded potatoes!!! Service is very quick!! A little expensive but worth it!#

This is great barbeque. Don't let the fact that they are in a portable trailer fool you. This is GOOD FOOD!!!! The portions are huge and the prices reasonable. read more

Moved to veterans street, inside seating. larger menu. Same great folks, and the best BBQ to be had. read more