6 Best Fast Food Restaurants in Henryetta

“Oh my gosh, if you haven't eaten at this Arby's, you really must try it. It's got to be the best Arby's I've ever eaten at. I got the Reuben sandwich and my son got the half-pound beef and cheddar, and I kid you not, the sandwiches looked like the advertisement sandwiches and they were absolutely delicious. Not to mention the great service. This is definitely a must-try! 😊“

“Dear Mark and Crew, I can't thank you enough for the great food and service. When Roger's credit card was stuck in the register, the manager, Mark Patterson, retrieved it quickly! But the great thing about your store was when I left my purse hanging on the chair when we left. The crew found it and it was put in the safe. Thank you guys for that! Then Mark talked to his supervisor and they managed to get it to Broken Arrow so Richard could FEDEX to my home and it was done at their expense. That was above and beyond. You guys are the greatest!!! TACO BUENO will be my place to est for years to come.“

“Let me start by saying this—I have a long-standing issue with Taco Bell, and it has nothing to do with this specific location. It’s the fact that the bean burrito is one of the most expensive items on the menu, while the bean and cheese burrito (which has more in it) is somehow one of the cheapest. That logic has never made sense to me… but that’s a conversation for another day.

Now, with that out of the way—this particular Taco Bell, somewhere in the middle of nowhere Oklahoma, genuinely surprised me.

I was in the middle of a long road trip, and sometimes when you stop at random locations, especially off the highway, you don’t really know what you’re going to get. But the first thing I noticed walking in was how clean everything was. Not just surface-level clean—I mean well-maintained, organized, and clearly cared for. And after being on the road for hours, having access to a clean, comfortable bathroom makes a huge difference. That alone deserves recognition.

What really stood out, though, was the staff. They were incredibly friendly and welcoming—just genuine Southern hospitality from the moment we walked in. You could tell they cared about the customer experience, which isn’t something you always get at fast food spots. It didn’t feel rushed or transactional—they were just good people doing their jobs well.

The food came out as expected for Taco Bell—quick, hot, and consistent. No complaints there. But the overall experience is what made this stop memorable.

For a random Taco Bell in the middle of nowhere, this place absolutely exceeded expectations. Clean environment, great service, and a welcoming atmosphere—that combination earns an easy five stars from me.

Only thing I’ll say (and this is for Taco Bell corporate, not this location):
bring the price of the bean burrito down and please give us a combo option for it. The people deserve answers.

But as for this location? They’re doing everything right.“

“The Henryetta Sonic went through some pretty rough growing pains, but the last few months it has gotten noticeably better.
Years ago this could have easily been the best Sonic in Eastern Oklahoma. Now it is climbing it's way back up there. My husband and I have been consistently making this Sonic our go to stop if we want to grab a bite in town.
From the ice cold Cherry Limeades with the Real cherries, to Super Sonic Double Bacon Burger's, delicious Pretzel twist, amazingly crunchy fries, and our newest favorite (but not new to the menu just to us), the Country Fried Steak Sandwich, topping it off with a Real Ice Cream Dessert the Henryetta Sonic is THE best.
The friendly carhops, fresh food and fully working stalls are all 5 star worthy!“

“We've always had amazing service at this location but the young lady working tonight was truly giving her all! She was by herself and it was extremely busy. She went through that line quickly but giving great service and got everything right. Truly a blessing on this snowed in evening.“

“very clean very friendly“