Be sure and check the hours before you go, but they are open later than you think and it doesn't…read moreget any fresher than here! It's like a small grocery store in here and I do like all of the imported items. Fresh bread from the restaurant is always a bonus.

The scallops were the freshest ones we bought in Tulsa. It was about $15 for six good-sized…read morescallops. We will definitely buy them again. It's still cheaper than eating at a restaurant. The Chilean sea bass was really fresh too, but it was pricey. I wish they descaled it. It was fresh enough that I could steam it for an Asian dish. I also enjoyed their shrimp & lobster bisque and New England chowder. The salmon salad had a lot of salmon, but I didn't like it as much. Can't wait to go back again to get fresh fish. I would probably call beforehand and ask what they have though.

We were staying right at the airport, and the Market was just a 5 min drive. It was recommended by…read morehotel staff. Market Staff were friendly and helpful, and my wife loved the suggested kebab. Food was cooked perfectly. Crabs were tender inside and crispy outside. Sides were a tasty compliment to the food. We also had a cup of seafood gumbo which reminded me of New Orleans. During dinner, I noticed a seafood Caesar salad which would be perfect for lunch tomorrow. We took it to go- perfect! 5* - highly recommend!

We went on a Saturday evening and the parking lot was packed and so was the restaurant. However,…read morethe line moved quickly and the staff was friendly. When you get there you order at the counter and then find you a table. There were plenty empty tables even though there were lots of people there. The ambience was nice, we were able to sit comfortably and carry conversation. My son and I ordered the catfish and shrimp combo, with a side of green beans, fries, and onion rings and it also comes with two hush puppies. The green beans were delicious. The hush puppies were good but I prefer just plain regular old hush puppies. These tasted like they had maybe jalapeño in it. They went spicy just a little kick to them. The serving size is a big portion for the combos. It came with three fish fillets. The fish was fried good but it lacked seasoning. The shrimp was good! We all actually liked the shrimp. The fries were good too there was just a lot. My son loved the onion rings. My husband ordered the jumbo shrimp combo and he loved his shrimp. They were fried perfectly. He also got a side of corn which was good. I saw this place on TikTok and that's what brought me here. Like I said it was good and I love the fact that it is made fresh right there,but it lacked seasoning. Oh and I also loved that it wasn't fishy, if that makes sense.

My husband and I still come here for lunch from time to time. No complaints…read more I'd like to compliment the customer service at this location. This couple came in with a small dog and they were absolutely insulted when told the dog could not dine in. All staff were so polite and kept their cool. I don't know if I could have in their shoes.

Service was great. Cashier was helpful, friendly, and happy to accommodate a last minute order…read morechange (after in payment mode). Layout reminds me of the original on Sheridan but more modern. No smell that people often complain about at other fish market/restaurants. Ample seating. I had the shrimp and scallop skewer. Four of each with a few veggies. Flavor was great. Sides were salad with great bleu cheese dressing and green beans. All was good

Vaphual Asian Market maybe a small grocery store, but it is full of your everyday needs! It's a…read moresmall town so this is perfect. It has fresh vegetables, frozen foods, various noodles and rice, canned goods, condiments and sauces, coffee and teas, cookware, and much more. We walked up and down every aisle! We looked at all kinds of unique items. It was a nice experience. Overall, we purchased what we came in for. The young gentleman at the register was very polite and friendly. Ample parking. Like I said before, this is a small store with a nice variety of options.

My go to place when I want something from Asia in the food and kitchen group. A super Asian store…read morefor this area. Cookware and hard to find ingredients. Everything is topnotch

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.

Wow! Didn't realize we were staying in town on Prom and wedding weekend. Downtown crazy busy. Nick…read moreat the Compton recommended Blu. SO glad he did! Tenny was our waiter. Super job! Great recommendations and when the special we ordered was sold out we were able to change the fish for the same prep. Started with a blueberry margarita, which was tart but excellent. I like grapefruit (I peel it like an Orange and eat the wedges without sugar) so right up my alley. Even my wife (who doesn't like grapefruit) loved this drink. Had the Ceviche app. Really good. I am kind of a ceviche expert (have been eating it and a similar food called kelaguin all over the world) and this may be the best we have had in the States. We shared the lobster ravioli and a pecan crusted red snapper (the monkfish was sold out) and both were great. Ravioli was exceptional. Three pieces, shrimp and perfect sauce. Lots of lobster in the filling. The snapper which again was the substitute for the monkfish was light with a more subtle flavor but was served with really good mashed potatoes and broccoli. Unfortunately the ravioli came out first (had to change the fish so slight delay) so the strength of the ravioli flavor would have been better as the second shared entree due to the subtleness of the pecan crusted snapper. But really that is not a complaint. Tight rooms, packed with tables and people. Even so not too loud to have a conversation and everyone was super nice. We will eat here again next time we visit.

When you first walk up it feels like you are walking into a fisherman's dock. It is so cool. There…read moreis a good sized covered / enclosed outdoor seating area and the inside spans out pretty big as well. We decided to sit at the bar since we planned on just getting a couple drinks and a dozen oysters, but we enjoyed it so much we ended up getting another half dozen oysters, a lobster roll and some crab hush puppies. All of the food was amazing. The only thing I wish was different is that the bread was not as crusty, but that is a personal preference because I like the butter to saturate the lobster and the bread. The bread is made in house- which makes mildly forgive the harder crust. ;-) The bartender we had was Chris. He was super attentive to all the other patrons and even tried to adjust the TV to the program some of them were hoping to watch. Our drinks were made with care and were efficiently delivered. We will definitely go back when in town. Fun fact: my boyfriend's sister is a local and goes there every birthday because she loves it so much!

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

I have not been able to get into the front door. Checkouts at both sides and you can't get…read morethrough. The smell is terrible but I hear the food is good. Wish I could get through the door. It is extremely congested.

A family owned operation with friendly family staff working the place. I only got veggie…read morekabobs...which were good when grilled. Would like to see more variety of vegetable...like mushrooms, rather than so much zucchini. The place had quite a bit of meat selections...as well as a number of homemade sausages. Will enjoy getting back to this place and trying the cuts of meat!

Great pulled pork!! Picked up a family pack with rolls, barbecue sauce and two sides for $30. Fed…read moreour family of four for two nights. You do the math... No cookin no cleaning... Let Paul fix you up one of those family packs and take the night off and tomorrow too!!

The market has some really good food and many specialty food items that they sell. We always enjoy…read morethe fresh meats and prepared foods offered. My only issue is that they seemed a bit snooty at times - so I decided to go elsewhere where I consistently felt comfortable and welcome. That being said / their food and meats are top notch!