A hidden gem in Muskogee, OK!! They do have hours from 5-9pm, Thursday through Saturday. You can…read morecall at 4-4:45pm for call in orders, but you will be asked to pay over the phone. This is understandable so people are serious about their orders. This is not an eat in restaurant. We were aware because Facebook will explain the details, they do have outstanding reviews there too!! We have been wanting to try for quite some time and glad we did!! You can also order from the window too. If you like shrimp/crab boils Muskogee, this is your place!! The building was wrapped in a long line of vehicles/customers by the time we picked ours up about 5pm!! The wait is worth your patience!!

Omg this place is amazing!!! So worth the money and wait. I'm so happy Muskogee finally has a good…read moreseafood option in town.

This is the first time my husband and I have tried Cattleman's Cafe. We decided to try them for…read morelunch delivery, as we had our electrician to meet, to finish up some work for us. I got my husband, the 2 piece fish dinner, with the fried apple pie, fries, and sweet tea(it came with hush puppies with a kick). The fish was lightly breaded, which he found a plus. He said, though, the pie had good flavor, and the crust was yummy. The apples were a bit on the tough side for him. I got myself the regular shrimp boil, strawberry melon tea, blueberry cream cheese fried pie. For a regular boil, it packed a punch, spice wise. But the blueberry cream cheese fried pie was heavenly, buttery, knocking on the door to the who needs a man club.The strawberry melon tea was fabulous! We told our electrician, if he wanted a treat, to try Cattleman's.If you are coming through Muskogee, and going along west Broadway, stop by and take home some fabulous food.

LOVED the Cattleman's Cafe. I was traveling to Bentonville, Ark and was driving through Muskogee…read more Had a late lunch but everything was cooked right and fresh. The food was hot and very yummy. The service was the best. This is an hole in the wall place that serves great food, at a great price with great service.

This location has been in BA for a while, and I regret I did not try it sooner! My parents and I…read morevisited here for lunch on a Monday. We were promptly greeted by a friendly worker. She explained the different menu boards to us, one is for seafood boils, one is for fried food and one was the lunch menu. We placed our orders, grabbed our drinks and sauces and took a seat at one of the large, loungey booths. The sauces are self serve with tartar sauce, cocktail sauce, ketchup and malt vinegar. Our crab bites came out quick with a side of creamy (not spicy) remoulade sauce. We quickly dove in and were greeted with flavorful little nuggets of crabby goodness. Our shrimp and catfish platters came out next. The batter on both the shrimp and the catfish was incredible! It was cornmeal based, super crispy and well seasoned. You could see the flavor in the breading it was so good. The waffle fries were also exceptional. They weren't just there for backup, they were part of the delicious crispy flavor trio. The portion size was generous. I ate about half and took the other half with while my parents split a platter. The inside of the restaurant is very spacious and clean with a bright, modern feel to the space. It would be good for small or large groups. Again, I just wish I had tried this place sooner! I will be back ASAP to try some of the other menu items. The seafood boils look interesting, served with different flavored butters. I fully recommend this place for locals or if you're just stopping through the area and craving delicious seafood.

I visited this place for the second time and decided to go for the fried fish and daiquiri. The…read morefood came out so fresh and hot that I could not eat as fast as I wanted to but no complaints there. Since it was my first time being able to get a daiquiri I took the chance and got a mango daiquiri. It had me spinning after a few sips but it was a perfect match with the food. The server was so polite and offered great alternatives if you wandered about mixing and matching menu items. My food ended up taking a while so they gave me an extra piece of fish and let's just say that I was certainly pleased with that gesture. I didn't eat it all In one setting, so I was able to take some home and actually have lunch the next day. The place was such a relaxed space and easy spot to consume your food. It wasn't too cold in there and it wasn't too noisy. I will surely return.

Food wasn't bad, wasn't outstanding either. Classic older restaurant that's showing its age. Very…read morenice staff, and the owner still walks the floor greeting customers, so it's not a bad experience, just average and dated.

We were the only customers there when we arrived about 6:30 pm which made us wonder, but we had a…read moregreat meal. I thought the catfish was among the best I've had anywhere. My friend had a club sandwich and she said it was very good. And a few other tables were occupied by the time we left. The server was good - and she was the only one we saw.

The bros got it going on with this food. You won't be disappointed. So good. Cajun babyread more

Sat at the bar ... great service. Fun atmosphere. Nice beer selection on draught. Food was delish!…read more Going back soon for BF BDay dinner

Well some brutal experiences here but on my third place that I have nothing but good things to say…read moreabout this establishment. Parking here would be a little fluster during peak time but if you get over that then you've got it made. On my complaint here is parking lot as dark as hell at night time maybe a little lighting? The food and service have been consistent for me from a birthday lobster dinner with a friend, to the sit down dinner with a co-worker and my last visit by myself before going back home to Houston. Bring back the Crab Alfredo!!!! My first visit I was told that they could not put any lump crab meat on the Alfredo which I don't understand because you can do it for another dish and you're just replacing the shrimp and charge me extra if you have to I don't mind. One of the best experiences that I've had here is that I keep coming back because of what seems like the best server to be Penny! Me being a server of a 17 years under my belt in the past has me very critical on my expectations sometimes. There are times that I have to let my guard down a bit like at a buffet and so didn't expect too much for here ( not too much expectations for chain restaurants) because I'm already seeing the reviews but they did not match on my experiences here, but each to their own experiences. I was so happy when she was able to bring me out a pair of Chopsticks even at a mundane moment but she delivered. Even the last server I had was exception was well:but I forgot her name, I wish I could bring her up. As far as cleanliness of the restaurant, I have no complaints. The only thing I would request as far as the bar part is please offer a flight of something it's not, and a lot of restaurants it would be a nice add-on. That might be a way of getting rid of some of your still inventory if you happen to have any at all like whiskey or wine flights. Muskogee is a pretty small town and probably a handful of decent restaurants as well as another handful of chain restaurants, this one has not disappointed me yet.

So I know Red Lobster was struggling nationally, and I saw they got a new CEO! And the menu change…read moreup is very smart! I had to come try the new seafood boil, and I loved it! Our waitress was awesome too on this trip in. Super great experience! Can't wait to see what else the new CEO has in store.

On this pre-spring night the hubby and I took a trip over to Bricktown Brewery for dinner take-out…read more My husband decided on sweet tea to drink and fish and chips for his dinner with fries and green beans for the sides. I finally decided on the BBQ chicken salad without avocado and head country BBQ dressing. I 86'd the avocado and dressing and I replaced the dressing with Caesar dressing(that seemed to be extremely watered down. Usually when I have had Caesar dressing it has been thicker like Ken's Creamy Caesar).Otherwise, it made for a lovely dinner when we got home and a nice end to our day.

Everything was fantastic!! Thank you to Josh for being so considerate…read more Planning to go back to try the pizza.

First time here... my mom had chicken fried rice and I wanted sushi. So I ordered the Dragon Roll…read moreand Shrimp Tempura. We started with the Gyoza.... Let me tell you it was all amazing and beyond belief for small town Ponca City! Our server Brandon was top notch! We will definitely be back.

I recommend everything on the menu! The Firecracker Roll is my favorite. I used to be a fan of…read morethe Spicy Cowboy Roll, but however, that one too is really good!! Any day is good for some hibachi, fried rice, or a good roll. Unfortunately, on this trip I had to take home an extra order due to some inconsiderate patron who has sneezed all over my end of the table and my order. Dude.. seriously. This is the worst season to be spreading your germs and all that you brought with you. Cover your cough, sneezes or just stay home.

Everything here is 10/10! The food, the price, the service, the vibe...it's all perfect!!! The ribs…read moreare my favorite!

Came into town for the Powersports Expo and decided to try this place for dinner. We ordered…read morebrisket, pulled pork, green beans, and mac & cheese. Brisket: 8.5/10 -- tender with solid flavor. Pulled Pork: 2/10 -- zero flavor, skip it. Green Beans: 9.5/10 -- surprisingly awesome. Mac & Cheese: 8/10 -- creamy and comforting. Overall, I'd definitely go back--but the pulled pork won't be joining me.

Fresh crawfish worth the wait today. There was a long line inside when we arrived but patience paid…read moreoff. We had crawfish, crab legs and red royal shrimp. Everything was perfectly seasoned, so fresh, juicy, and nice size portions. Love the crawfish cakes too! Thank you T Johnny's and staff for amazing food, keeping the line moving, and friendly service.

Stopped in for lunch, Great as always! You think it looks good? It tastes even better!read more