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.

My aunt and I went there for her 70th birthday dinner and the food was DELICIOUS!! And the…read moredaiquiri's were Soo good!! Our service was GREAT they made the night so much fun! We thought everything was well worth what we spent and WILL DEFINITELY BE GOING BACK SOON!!!

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.

What a great place. Service was awesome and really helped w the menu…read more We tried the smothered Cat Daddy which was really tasty. Also had the catfish platter w 2 pieces of catfish, fries and hush puppies. The green tomatoe relish is a must to try. Great experience and will be back!

Ohhh dang!! Foosball and beers outside on the patio is money!! Keep the shrimps coming Breaux's!!read more

We had such a great meal and experience at this small town Red lobster. I surely wish we had one…read morethis clean and friendly around our home place. Servers were super friendly and everybody was so attentive to our needs. The food was traditional old school Red lobster delicious. They were not stingy with the cheddar Bay biscuits and the clam chowder was to die for. The shrimp and Caesar salad was everything it used to be at the location near us.

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.

Take a hop for your local stop. BB's might have a couple things you may need to grub on. The…read moreseasonal plate option was a pick for the tomatillo chicken enchiladas. It stays busy here in the evenings.. Our visit was post much. Everything was good. Friendly people working the tables and drink service was up to par. Thanks Muskogee!!

Nice place. I had the meatloaf, which was ok but not something I'd hang 'signature dish' on. Small…read moremix-up with that I had substituted a side salad for the mashed potatoes, and my order arrived minus the side of green beans but with mashed potatoes, however the server quickly made it right and promptly brought me the correct side. House beer was pretty good. Only real complaint was that it took her forever to to take my card and run it after she had dropped the bill off. Getting held hostage waiting to pay is a major pet peeve, and it's not like she or the place in general was busy.

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.

Yelp has never disappointed me while on the road. BBQ(good sweet sauce) was great, very filling,…read moreand service was friendly(Alex) and attentive. Was not brave enough to do the all you can eat which seems very reasonably priced. Also, have fried fish but I'm only here one day. Very casual, laid back .Won't have room for dessert,so order to go

Amazing food and service. Absolute gem of a stop! Burnt…read moreends sandwich was top notch!

My first time and I'll be back! The food was delicious and…read moreaffordable. I forget my handbag on the table and they keep safety for me. Thank you!

I grew up with no good seafood in the Tulsa area. T-Johnnys changed all that they're the real deal…read more We eat here as much as we can, and I visit Louisiana every year so I know good seafood, best crawfish and crab legs anywhere in Oklahoma.