Restaurants near Stay Inn Checotah

Service was a little slow, but we had to sit at the bar because we were early for our reservation and they were full and the bar was really busy. Everything we ate was excellent. We had the Caesar salad, Seabass, lobster and steak, mac & cheese, and white beans. This will definitely not be my only time.

We waited a little longer than expected for a server show, although there was a last moment adjustment to accommodate my request about avoiding large groups. We weren't going to be in formal dining, and I actually expected to be in that area. This was our first visit.though. Pricey, even for upscale dining. But food and service were perfect. Except for the French Onion soup. Total fail on that item. We enjoyed our server Trang, and the manager Lasalle. Not sure about names. We will come back.

Overall the food was delicious, especially the nice warm rolls and the lettuce wedge with creamy blue cheese and bacon. The ribeye steak was cooked as requested. The staff was friendly and catered to your needs.

We went here for our son’s birthday. Our food was perfect. We had an amazing time and so much fun! Our server, Miles, handled our special orders perfectly and was so personable.

My wife and I decided to spend our anniversary at Red Lobster in Muskogee this past Sunday evening, Jan 9th 2022. We both have had prior visits to other locations, and although we have never really had any bad experiences at any of the Red Lobster locations, we both agreed that this one was by far the best. Our waitress was very polite and prompt to our needs. She wasnt overly annoying nor did she constantly interrupt our conversation, allowing us to enjoy our celebration of yet another year in our marriage. She was very helpful when it came to simple question concerning the menu or even as to how I would pay out after our meal. I highly recommend her as a waitress. We were seated promptly upon our arrival. Seat location was more than appropriate for our dining experience. The atmosphere was perfect. Both of our meals were exceptional. We enjoyed our meal very much. I cant think of anything that was wrong or out of sorts. The cost was well within reason and would find it more than comparable to any other facility in its category. Thank you to those who made our evening very enjoyable. Yes, not only will we return again one day but would highly recommend it to anyone who is planning on an evening of good food and comfort. Kevin and Diane Mckinney/ Eufaula Okla.