Tumbleweed's Steakhouse On The Water

Cool location, neat place, friendly service, GREAT food.
I had the pulled pork sandwich with fried okra, and both were perfection. We had to bug the manager/owner(?) for the bbq sauce recipe. Didn't get it, but they should sell bottles of that stuff.
Shockingly cheap prices for the quality. Definitely returning.

Lunch on a rainy Sunday could not have been better. My husband and I each got a steak and I chose the salad bar as one of my sides. The restaurant was clean and inviting. Our waitress was four days in and fabulous. To finish our experience, we split their chocolate pie which is made in house - let’s just say we left full and satisfied. We will definitely return! 5 stars on atmosphere, food, pricing and service!!

My wife had Steak Oscar and I had a Ribeye with sides. Everything was deeelicious! All the staff and service was FANTASTIC! You could smell the grill out on the walkway and it makes you start to drool. We'll definitely be back, many times!

We have found a great place to eat when we come to Eufaula. Not only was the food great but so was the service. We didn't need for anything and Charmaine was spot on with her suggestions. So if you get a chance head on down to the Eufaula cove and try Tumbleweeds for yourself. Ask for Charmaine.

Incredible !!! The food is awesome and the staff is wonderful, glad to see another great restaurant in Eufaula, if you haven't been I suggest you go asap.......

even though the food wasn’t the best my waiter ”Carson” he hand fed me like i was one of his own therefore he needs a raise!!

Great food great location loved the appetizers plate

Great food and fast service

Charmaine is amazing!

Ordered takeout. It's very conveniently located since we have a boat at the marina, to me although the food was good, it was pricey. 2 Burgers and 2 fries was $34. That to me is mind boggling. It wasn't steak, lobster, just regular burgers and fries.
The gentleman that took my order was very nice, accommodating, food was great I'm just not a fan of the pricing...

Very slow one of the slowest places

Steak was one of the worst; it was gristled, not cooked consistently and was just bloody in places although ordered medium. Chicken and pork chops great. Service is awful!

My husband got the CFS and it wasn't good.. it was a frozen cfs but I had beef tips and it was ok ..

New restaurant you can tell really need some organization and a lot of training only 1 or 2 people out front had any idea what to to but they were running and trying

-Called ahead to check on the wait, was told our table of 2 would only be 5 min max. We were a block away. Arrived and walked to restaurant which is down a boat dock and when inside the host said it would be a 20 min wait and when we said we had just called she reluctantly sat us. The wait staff was inattentive and never once asked if we needed refills or if our food was good or even correct. It wasn't until the kitchen manager came and asked how it was and cleared our plates that we as kindly and quietly as we could told him of our experience and how we had hoped for better. He was apologetic but did make excuses why the 'loaded' baked potato was served that way.
-While waiting for a host to come seat us, I checked the salad bar and it was a disaster and many of the items were cross contaminated and low enough to see the bottom of the containers. This lead me to order a fresh salad.
-Specifically asked if the mushrooms were hand breaded and they brought out frozen fried mushrooms. I had asked twice.
-Loaded baked potato was small and deconstructed, promised pepper Jack or American and was brought kraft shredded Colby.
Potato had no flavor, no butter and seemed rewarmed.
-Asked kindly for no cheese on salad and it was covered in feta which is great if I could have dairy. Inquired that it did for sure come with a lemon vinaigrette and was assured it did. It was brought out with a lemon cream sauce with a similar consistency of sour cream. The salmon was frozen and thawed and over-baked then quickly seared to give it grill marks. It was no more than the length of my palm but the width of half my palm.
-We waited a month to try it in hopes that it would be a nice fresh menu and all the kinks worked out. We were sorely mistaken. I do hope it improves. We need more upscale restaurants.

If I could rate less than one star, I would. This place is horrible! Do not waste your time or money on this establishment. Worst food and service I have ever experienced. I brought 12 people here for a birthday. Called ahead several hours to make sure they were aware we were coming. The first three meals came out over an hour after we ordered, followed by two other meals 20 minutes later, one incorrect order about 10 minutes later, two more meals 15 minutes later and lastly a salad and piece of undercooked chicken after all the other guests had finished their meals. My appetizer never arrived, but it was still on my check. The raw chicken was brought to the attention of the waitress, but was also still charged on the bill. We asked to speak to a manager, she was less than helpful. I have never had such bad service. It definitely ruined my friends birthday. We will NEVER eat here again and will make sure everyone in the area is aware of how awful the food, service and management is here.

The women that worked were nice and friendly but the waiter his name is Joe was very rude and unpleasant to have him wait on our table. My husband ordered a big margarita and it came out in a small glass and he said that was the biggest they had. He was training a new waitress when he brought our food to the table and my husband and I thought he was very rude to his trainee. Joe told us to cut into our steak because if it was not the way we wanted it he would not be back to fire it up. Not once did he ask if everything tasted ok. When time came to pay the bill there was a charge for an unsweet tea on it and when I pointed it out he said but you ordered a tea yes I ordered a tea but we never received the unsweet tea.
This place is overpriced and the food is not good. I never eat steak sauce on my steak but I sure did tonight. My husband has them add some onions and cheese to his salad and a small pinch was a 1 for each thing. My baked potato was even small. We both had the 16 oz ribeye with the sides and walked out still hungry. You can go to the VFW on Friday night for their steak and it tastes a lot better and you actually get full and it's a lot cheaper. Some nights you might have to wait awhile but still worth the money. Captain John's is also a lot better and more filling than this place and a little cheaper.
So if you want a bad waiver named Joe and food that is overpriced and not very good this is your place but I myself will take my business somewhere else where the waiter is not rude