We stopped here while traveling through, super glad we did. It's conveniently located off the turnpike, easy access off and on the turnpike. If you're hungry this is your place, promise it will not disappoint! The staff is beyond amazing, very welcoming and friendly. Provided good recommendations and always checked on us. The wife had the rib dinner, super delicious and flavorful. It comes with choice of sides, the potato salad was mustard based, not over powerful, just right. Okra crisp and hot. I had the 2 meat combo dinner; smoked slice chicken and brisket. The sliced chicken was moist, delicious and great tasting. The smoked sliced brisket, tender and my palate was jumping. Comes with choice of 2 sides which I had the country style green beans (loved them) and smoked BBQ beans which definitely kicked it all off. For dessert we had the blackberry cobbler with ice cream. Oh my, oh my!! I highly recommend stopping here if traveling through or even make a trip to come because it's well worth it. Service is excellent and the food is outstanding. A big shout out to Jana and staff, thank you for being so warm and welcoming. read more

See all

I ordered a 2 meat dinner. I ordered chopped Brisket and Ribs. They were both delicious 4 out of 5 stars The sides were brisket beans and potato salad. I did not enjoy either of these but because of quality. The beans tasted more like chili and the potato salad was mustard based. The sweet tea was excellent. The wait staff was amazing and the small dining room was quiet and relaxed read more

See all

Oh it was horrible. The pork was so overcooked it had no flavor. They tried making up for it with a salt rub. So it was salt. I tried the bbq sauce but it was sour. I wonder if it's busy because it's the only place in town. It would never make it in the city read more

Nice establishment food is decent and have a good selection. The meats have a very strong smoked flavor in my opinion which I personally am not crazy about in bbq some love that though. Their fries and burgers are great and love the dirty fries. Definitely worth checking out. Very friendly staff and have a good menu and selection. We order to go often and eat inside when we can. read more

The smoked chicken is my absolute favorite here! My husband loves the pulled pork. Staff is friendly and I enjoy seeing folks from the community I haven't seen in ages! read more

They have the best bbq around anywhere, and if you're looking for a good chicken fried steak and yummy sides,this is the place to go!

This place is a Gem!!! We had the all you can eat Ribs. Well worth the price and service was just as good if not great! The rib were super smoky (they use hickory to smoke) the side were good as well. The Smokey beans were not my cup of tea. But I suppose for trying not to be the typical baked beans it was good, just not my thing. It was more like a chili. Like I said good for what it was. We tried, slaw, green beans, Mac n cheese, fried Okra, potato salad, loaded mash potatoes & the Smokey beans. Really suggest you try this place it was well worth it. We ate at Oklahoma Joes the previous night in Tulsa. And this better for sure. read more

food amazing service amazing great place their barbecue is amazing you won't be disappointed! read more

I drove from Tulsa to meet a potential adopter for this beautiful pup. We both (Duke, the dog, and I) knew it was a no go, so we decided to go get some barbecue on our way back to Tulsa. I interacted with several people at the drive-through, and everyone was so kind. They even gave Duke some extra meat, on top of the brisket sandwich that I got for him. I just want to say that this was such a pleasant interaction. I haven't even gotten to eat my food yet, but from the smell of it, it's going to be amazing. I genuinely wanted to compliment your business on the people that you have working there because they made a difference in our day today. I kind of wanted to cry from relief that the adoption didn't work out (part of me thinks this may be a foster fail!) and then your people were so kind to me, and then I really had to hold it together. Ha! :) Thank you! read more

Five Star BBQ & Steakhouse - Duke, who loved his BBQ! - Barbeque Near Me - Stroud, Oklahoma

Ordered two chicken fry steaks to go though I'm leery about getting breaded items to go but let me tell you the chicken fry itself was to die for. Fork tender, perfect amount of seasonings, gravy thick and flavorful and my side salad was so fresh I thought it was flirting with me. Lol. Crisp lettuce, ripened tomatoes and those strips on top is my new favorite crouton. Yall really need to go give them a try. Super delish!!! read more

My wife and I visited Stroud this weekend and the smells from Five Star were almost hypnotizing. It smelled so good that deciding where to eat was a no brainer. My wife went with the brisket sandwich and I chose the 2-meet option that had brisket and hot links. The fried pickles were a unique treat that was also fantastic! I'm so glad we discovered this place in our travels. Two thumbs up for sure! read more

Amazing pulled pork and chopped brisket, and the peach cobbler was to die for. The folks running this restaurant are super friendly and attentive. read more

Food, quality and portions size 6 value for the price. I would recommend this to anyone and the catfish is excellent.

The food was amazing the meats are beautifully smoked, the waiters are very nice and like to make people laugh a lot. The vibe is very country and very nice. read more

I ordered through the drive thru, and although we have always had decent food dining in, this was not the same. I had a pulled pork sandwich and got a hard chunk of meat that was not pulled and very dry. I also got the peach cobbler to go, after having it inside once and it was fabulous and I couldnt finish it. It is about $7.99 and well worth it. So I get home and the serving was tiny, like 1 spoon full. You could literally hold it in the palm of your hand. So not worth the price, and not what you get inside. So if you want to eat here, I highly suggest planning to dine in! read more

See all

Always excellent food and service! Hamburgers are really juicy and BBQ is delicious. Try the loaded baked potato with chopped brisket. We highly recommend! read more

Solid barbecue and quick service. Sauces were good and the ribs actually had meat which was nice. Everything was delicious even if the ambiance wasn't the best. read more

Plenty of food and reasonably priced. Food was just okay though. Pork chops were dry. Salad was basic.

The food is awesome and the service is even better. Janna waited on us tonight and was very helpful and made sure we had everything we needed. read more

Great food!!! Loves the ribs and turkey especially!!!!! Jana was an awesome server as well.

this place is always so friendly and the food is absolutely delicious! So many good options on the menu!

Amazing service, Jana took care of us.. very kind and food was delicious . 10/10 very good BBQ

I was in Stroud, Oklahoma for work and I figured why not try this place out. First off, the hot links and the polish sausages were very tasty. It was spicy and just full of flavor. I haven't had a proper hot link or polish since I was in high school so this was a real treat. The catfish fillet was also really delicious, the fish was just so flaky and it melted in my mouth like it was ice in the Sahara. The only thing I would not get again are the fried pickles. It was okay and honestly not the best thing on the menu. Unfortunately, flat-tires still make it better. Service was great though so that's good. Would be back for the hot links for sure. read more

See all

This place is incredible! The food is delicious and the people are so nice and friendly! So glad I stopped here.

Excellent fish, and chicken strips. We were passing through area and ordered for delivery at the hotel across the street. There was a slight miscommunication regarding the delivery. However they quickly remade the order and delivered promptly. Food was hot and fresh and very good. They are very reasonably priced as well. read more

Great food. Great Service. Amazing friendly wait staff. Thank you Jana, Katy, Rachael and Addie.

All the food was amazing and Jana, Rachel, and the crew were all so nice!! We love this place!!

First thing! If you like a big old batch of salty fried pickles, they have some of the best around on their appetizer menu! My husband and I got the two meat dinners. Both were excellent! We are fans of pulled pork, chopped brisket, and smoked sausage. All were real good, smoky, and moist since we chose two different meats. Our waitress was a sweetheart. read more

Went recently to visit family ok Oklahoma. This place was right across from hotel. Went in and decided on fried catfish. The server informed us it was all you could eat ribs so obviously I went for that. They were probably the best I ever had. Got fried okra and corn on the cob. It was so good went back the next night. I ordered the the fried catfish. It was amazing too. Got a cobbler with ice cream for dessert to go. As good as the food was, the staff was better. They were very friendly and helpful. They kept our drinks topped off. I look forward to heading back and this establishment will be on the list to visit again. read more

I'm going to take a minute here and write this place up! Following the end of our high school basketball team's final game of the season we came here. When you're ending your run for a state title there can be no where else. The restaurant agreed to stay open so our boys could enjoy some bbq to take their mind off of a disappointing game. Top twelve on the state for 3A ball is no weak sauce though and neither was the sauce here! Definitely top twelve at least in Oklahoma! The wings were tasty and the baked potatoes were fast and loaded. The smokestack sandwich was amazing and I'll be back again to try those ribs. Excellent and welcoming staff staying open late like this for our crew of nearly fifty. All the food was hot. We were all served with smiling faces. Highly recommended! read more

Five Star BBQ & Steakhouse - Wings and Q with the fam. - Barbeque Near Me - Stroud, Oklahoma

See all

Super service, staff friendly and OMG peach cobbler with ice cream huge and tasted great. Our food staff specialist, Sara, is awesome. read more

See all

Absolutely thumbs up!! Great service, wonderful food, awesome atmosphere. I'll visit this place again and again!! ‍

Best Ribs and most delicious sauce I had - possibly ever. The slightly smoky ribs are lean and tender and melt in your mouth. We randomly stopped here on our way from San Diego to Chicago. Was so good we had to stop here, again, on our way back! read more

What a wonderful discovery in Stroud, Oklahoma Great food... Friendly staff... I want to drive back here and try everything on the menu We ordered the catfish dinner that came with two sides... More food than Haystack Magoon could eat‼ Everything was fresh and delicious read more

Love the BBQ ribs and brisket Love the servers with a smile they great you and are very happy to serve you I Try to go in at least 4 time a month Thank you Five star BBQ & Steak house read more

Oh my goodness! The ribs are fall off the bone tender, they were smoky and tender and just so yummy. But they were also semi-chewy, even though they fell off the bone. Also, NONE of my food was hot. Lukewarm at best. I did get a reasonable amount of ribs on my half-rack. The okra was greasy and lukewarm. I mean soggy & greasy & lukewarm, The Mac and Cheese was yummy, cheesy and lukewarm. The iced tea was perfect. I can tell that they clean their container. The pickle was excellent. And cold. The service was wonderful. I loved the fact that everyone knew everyone and was saying hello. read more

See all

We ordered takeout cheeseburgers with fried okra last night. Not bad. Burger was pretty basic but good. Okra was greasy but tasty. Service was friendly. Will return. read more

Who knew Southern Hospitality could be found so far north? Who knew catfish could be so tender and flaky? Who knew that this cute little restaurant just off the freeway would know how to do brisket so tender and moist that it should be a sin? Who knows where I parked my car? I'm in such bliss from the wonderful catfish that I'm just wandering around aimlessly in the parking lot happy as a clam. read more

Five Star BBQ & Steakhouse - Fried catfish - Barbeque Near Me - Stroud, Oklahoma

There around 5:15pm seated selves. Waitress got drink order, gave menus. Came back I wasn't ready to order,1st time here. Finished eye balling menu. And watched her take care of 2 tables...get drinks,menus, and Take orders ..after 20 mins I had to leave. I was hungry also...20 mins was sufficient time to come back. New to area....traveled 35 Miles to eat here...save yourself a trip ...unless ur coming at the dead hour and maybe then you'll be waited on by a waitress that Can smike and come back to table. Food idk smelled good. Won't be back though. Today's times...gas is expensive, food expensive ...we thought we were going to have a treat tonight after payday.. Nope!!! read more

Smoked chicken ranch wrap! Delicious. On my way to Tulsa from OKC and the food choices are limited. Stopped by 5 star for a quick bite. Wow! Super tasty chicken, well-constructed wrap. Delicious, prompt and obviously made fresh- I'll be back! read more