Rarely does a restaurant deserve 5 stars but this one does! My husband & I took the boat across the lake tonight, a day after Labor Day, to have a steak. We were greeted in a friendly manner and immediate sat at a booth. They have a bar area as well as a restaurant side with large doors that can open to the water. We were talking to the lady who sat us and found out she was the owner, so nice to talk to her. Because they don't have filets which is the only steak K eat, she recommended the Montreal and said I would not be disappointed. She was right, it was so tender & delicious. They had a great salad bar with many options and the area was very clean. This is the best restaurant I've eaten at in a long time and we plan to eat here often. read more

Had the chicken fried steak and it was delicious! Mashed potatoes and fried okra very good too! Service was excellent!

Best steakhouse around; if you dislike it I will pay your bill. I live in California but come here any chance I can get

From start to finish, this place is top notch. From the warm greeting at the front door to the friendly "Have a great evening" on our way out, everything about this visit impressed us. We arrived on a holiday weekend expecting a long wait, so we came a few minutes before opening to beat the crowd. Smart move. The owners clearly anticipated the rush and had adjusted the menu--not in a limiting way, but to focus on their best dishes and keep the kitchen running smoothly. This is an on-the-water restaurant, so the vibe is relaxed and chill. There's seating for everyone--whether you walk up dressed for dinner or boat in wearing a swimsuit cover-up. Choose inside with AC or outside under ceiling fans. We started with cocktails, and the Bloody Mary was a meal in itself--loaded with bacon, beef stick, cheese stick, spicy pickled okra, pickles, celery, and olives. At our table, we ordered a variety: the grilled chicken sandwich, chicken quesadillas, pork chops, and chicken-fried steak--plus a trip to the salad bar, which is one of the best on the lake. Maybe the best. The wait staff was knowledgeable and attentive, quick with refills, and clearly well-trained. The kitchen crew and food runners were efficient and on point. With the holiday weekend behind us, we're already looking forward to coming back--again and again. We love the walk over the water to reach the floating restaurant, but also appreciate the courtesy golf cart rides to and from the parking lot. This place has probably just become our spot on the lake! read more

Tumble Weed - Bloody Mary and chicken quesadilla - Steakhouses Near Me - Eufaula, Oklahoma

Haystack appetizer was good. Salad bar was good with mixed greens and not just iceberg lettuce. Hamburgers were ok. Small patties that were well done. Ambiance was nice. read more

Great location on the lake. Service was very prompt and the food was great. If you are looking for waterside dining, this is a good choice.

I have been retired for years and my wife just retired so we sold our house in Edmond and moved to the lake. Our anniversary is this week and we always celebrate with a nice dinner at a steak house so we decided to check out Tumbleweeds. My wife got the filet with green beans and a loaded baked potato. I got the smothered steak with corn on the cob and a loaded baked potato. We both eat our steaks medium rare and they were cooked to perfection. Sides were excellent as well. Our waitress was very attentive and friendly. After we finished our dinner the owner came by and asked about our meal and stayed and talked for a while. When we said we were there for our anniversary she sent us home with a bread pudding each on the house. Since the temperature was 27 degrees we really appreciated the golf cart ride back to our vehicle. We will definitely be back. read more

Really friendly staff, from the moment we were seated to walking out the door. Made us feel like we were in our home town. The Blackened Blue Cheese burger was awesome. I should have taken half of it home, but couldn't stop. The sweet potato fries were just the right amount of crispy. My wife's petite Montreal was just the right portion... a tad over done (closer to medium well than the requested medium rare)... but no need to send it back. Good sides, too. An extra treat was the golf cart ride back to our car ... read more

First visit was 4/26/25 and overall it was an average experience. We were sat quickly and the server came over timely and took drink orders. We went with the Oklahoma Round Bales as an appetizer. They were tasty with just a nice bit of heat. Unfortunately due to the pending menus change my first two choices were unavailable so both the wife and I ordered the steak Oscar. Both of our steaks were ordered medium and both came out way under done. Once they sent them back and returned they were cooked correctly. However, not sure I would order with the Oscar again. I really didn't see any crab meat in the toppings, only shrimp. Also I asked for my okra to be real crisp and it wasn't. The mashed potatoes with white gravy had a good taste. The desserts were pretty good. We tried the apple pie and bread pudding. We may give it one more try this summer to see if we just caught an off night. read more

I used to love this place and used to tell people how great it was, well came back in after the reopening and the menu for the weekend sucks , should have just went to fast food , won't be back or recommend anymore read more

WOWZA. This place was delicious! Our party of eleven spent the weekend in Eufaula and found this place by looking on Yelp. ALL of our food was delicious and the service was great! We had steak, burgers, big boy grilled cheese and kids spaghetti. Everything was cooked to perfection and the sides were outta this world! We can't wait to come back the next time we're visiting! read more

The service was fast and they were very attentive to us. I had a ribeye and it was perfect in every way. Loaded baked potatoes were just as good. I loved the salad too. It was the green leaf kind, which happens to be my favorite. If you ever get to Eufaula, give it a try. Oh and it's kinda long walk from the parking lot to the restaurant. If you call ahead, they'll pick you up I their golf cart and take you back to your car. The owner even came out to see how the food tasted. Very nice. Ppl. Very good food and a great atmosphere. read more

Ok this is our favorite place to eat and unwind! The food is wonderful, I recommend the hickory burger or the ribeye and salad bar! The staff is top notch and a lot of fun! Brought my dad here for his 84 th birthday read more

Tumble Weed - My dad and me in his 84th birthday - Steakhouses Near Me - Eufaula, Oklahoma

Food and service was very good, just a long walk to the restaurant from the parking lot

Steak was tough. The baked potato and steamed vegetables were cold. On the up side, the dog ate well!!! read more

Tumble Weed - Steakhouses Near Me - Eufaula, Oklahoma

See all

Start to finish a delightful dining experience. Golf cart pick-up in the parking lot, and a return trip to the vehicle post meal. We were greeted at the door and immediately seated. Staff and the owner are engaging conversationalists and offered superb service. Food - far and away the best meal we've had this month. We'll be back and heartily recommend them! read more

The 'shaved thin & piled high' French dip sandwich.... Laughable. Only gave 2 stars because our server was sweet! read more

Tumble Weed - Steakhouses Near Me - Eufaula, Oklahoma

10 out of 10 Recommend!!! Dining alone, with your family or bringing the Company for a party this is the perfect place! The owner and their staff are an amazing team that works together to give you the best service, food and experience! We have been here several times and this place does not disappoint! They have excellent menu choices and flavorful food! read more

The owner and waitress were very friendly and went out of their way to take care of us. Even having a young man take us back up to our car by golf cart. Owner even loaned me a blanket for the ride up since it was cold and windy. Food was very good and fresh. Cozy place to eat!! Would recommend for sure! read more

Shared the tumbleweeds appetizer and the Sasquatch burger. Both very good. Serving size was exceptional and taste was spot on. We got there just as their summer staff had left to go back to college and you might have thought that would have caused issues. But the staff worked together to take good care of us. Appearance style is rustic and fun. They are located on beautiful Lake Eufala and offer great ambiance. We will definitely go back. read more

Tumble Weed - Sasquatch Burger. Very delicious. - Steakhouses Near Me - Eufaula, Oklahoma

Great service, friendly staff and delicious food. Will definitely be back soon! Love having this restaurant in our lake community!

Good food! Filet and ribeye - great pear bread pudding! Ms Mikela did a great job taking care of us. Will be back! read more

Tumble Weed - Big nice bar - not crowded now! - Steakhouses Near Me - Eufaula, Oklahoma

Walked up to a full staff getting ready to go to work on the deck. they looked capable enough. went in was seated quickly. I was told they would be serving me right away. Sat for 15 min while two employees decided what they were doing for the night by the bar. Finally came to serve me and had to ask who was there first the couple that walked in 10 min after me or my table. She had been watching as we were seated. Curtly took my order and moved to the other table. After they corrected her on there order twice and she yelled at the bartender across the restaurant twice As well as letting us and the rest of the room know there were only 2 of them working. I decided it was time to go somewhere else. Still didn't even have water 20 min after being seated. WOULD NOT RECOMMEND. read more

Great food, lively service, enjoyed the manager's recommendations. It was just right for our party of 7.

We came in at 4pm, got our appetizer of calf fries and our meal of mushroom Swiss burger and Greek salad. Were done eating by 4:45x calf fries weren't very big and were more of the fried bits of breading. Greek salad was great and properly dressed. Mushroom Swiss burger could've had more mushrooms and the cheese wasn't melted but the bun was too notch! Dense and a bit sweet(?) read more

Tumble Weed - Mushroom Swiss burger - Steakhouses Near Me - Eufaula, Oklahoma

See all

We were recommended this place from another camper and boy am i glad we tried it! The potato wedges were outstanding! The steaks were cooked to perfection and the service was fast and friendly. Top that off with the pear bread pudding and loaded brownies and we had to waddle out of there. Will make this a regular stop when we're back in the area. Reasonable prices too! Thanks Tumbleweeds! read more

Nice marina restaurant with friendly staff. We both had yummy steaks, baked potatoes and fried okra. Very tasty. Nice restaurant area with adjoining large game room area, fun for groups and kids. read more

Dinner was great. I had grilled chicken, but others had steak, ribs and calf fries. Salads were freshly made and service was friendly. Golf cart rides from the parking to the restaurant. Will definitely be going back. read more

This was our first time since Extreme Bar & Grill closed and it definitely will not be our last! The Fat Boy nachos are Amazing! Ask for extra queso and you will not be disappointed. They can be shared with a table of 4 for an appetizer or between 2 as a meal. Next the chicken fried steak, loaded baked potato and fried okra was delicious! The steak was hot, tender and covered with gravy. The baked potato came with all of the extras on the side and there were plenty of them. We were offered a sample of the Pear Bread Pudding which we took and Wow, we will save room next time for a full serving. The service was great too! Very attentive to our needs. They even had a golf cart running customers up to their cars which was excellent since it was so cold! The only negative would be how cold it was in the restaurant. It IS January and it does literally sit on the water, but a few heaters strategically placed could be very helpful during the freezing months. All that said, we can't wait to go back and try the next thing! read more

Best steak I have had in years, the filet migon melted in your mouth. Service was very good also. Pricing is reasonable.

Kamatha and Lexi were amazing servers! So many fun appetizers to try, especially the calf fries. Such a unique place to dine and enjoy lake life with family and friends and a huge variety of quality food! read more

Food was great, portions are big, service wonderful and the best part is the desserts!

At the time I was there they were a little bit busy, but it didn't seem to hinder the service or add to the length of time to receive our food. The veggies in the stuffed chicken is certainly worth a mention here along with the calf fries and bread pudding. Everyone at the table loved their food with plans of going back. In fact, after writing this I will just get in the truck and go try the Oklahoma Round Bale tonight, heard it was outfrickingstanding. read more

We did not have to wait. Server JP was wonderful. I think for a menu this large, it was very good.

To start we ordered 3 bottles of beer and received 3 drafts, ordered appetizers and received them 45 minutes later and they were cold as hell, ordered 2 children nuggets and Mac n cheese received nuggets and fries, my steak was severely over cooked did not receive any toppings for our backed potatoes, did not receive my coleslaw and to top it off my son never received his entire meal. then they charged us 181$ and we didn't receive half of what we ordered. we will NOT be ret to this restaurant ever!!! my 2 grand children that are only 7 were complaining one actually said if we come back I will cry. horrible service horrible food. read more