I've been meaning to try this spot for a while, but I don't visit Eufaula often (it's my hometown)…read more So today we stopped for a late lunch/early dinner, and the place was empty. It looks like they offer a buffet sometimes because there's one right as you walk in. I noticed a little advertisement on our table for a sushi roll option 3 rolls for $13.99, which seems too good to be true. Well, it was. I asked about it and the server went to the kitchen to ask, and they just said they couldn't make those specific rolls. So then I was confused because were they out of ingredients or they just didn't want me to order from the advertised menu? So he then clarified that I could just order from the menu. Ok fine, but don't have that on the table as advertisement. I got the Ironhead roll, which ended up being delicious and worth the $12.99 for 10 pieces. My husband ordered a bento box, which was unique from any I've had in other sushi restaurants. It had a great sushi roll they call avocado, but it had crab and good stuff too. Then it had lo mein with chicken & steak, an egg roll, a wonton, and some little chicken skewers. It was a great deal for $13.99. It was supposed to have soup & salad, but we had to ask because the server forgot. Also they offered ranch... The interior decor is definitely still the exact same as it was when it was a Mexican restaurant too. If you want the most hillbilly Mexican version of a sushi restaurant, this is your spot! I very much enjoyed my sushi roll. And I'd still eat here again. It was just a bit of an odd experience.

Was greeted by a GLORIOUS aroma, as I walked through the door…read more Service was quick and attentive. Food was absolutely DELICIOUS! Wow, what a great meal! HIGHLY RECOMMEND

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.

First time eating there and the food was excellent! Best Mexican food in town! The chips were…read moreserved piping hot and the salsa was very good! The inside is bright and airy, not dark at all. I got the chicken fajitas and they were well seasoned and the flour tortillas were soft and warm! The guacamole was really good too! Service was spot on! All the staff I talked to spoke English. I highly recommend d this restaurant!

We love this restaurant and the staff. Excellent Mexican…read morefood, great service from knowledgeable staff.

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.

I ordered the double catch combo with extra eggs, seasoned with Old Bay and lemon pepper, and while…read moreI did have some thoughts on portion size, the flavor itself was very good. The shrimp were tender and well seasoned, though not quite what I would consider jumbo. The snow crab legs werenot as plentiful as I'd prefer based on the description, but the texture was right where it needed to be. They broke cleanly and pulled easily, which made them enjoyable to eat. The eggs were actually one of my favorite parts. They held the seasoning really well and added an extra layer of flavor to the meal. I placed a pickup order, and the experience inside was just as pleasant. The space was clean, and the woman at the front was genuinely friendly. We had a quick conversation about the menu while I waited, which made the visit feel more personal. Overall, I would come back for the flavor, even if I am hoping for slightly more generous portions next time.

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.