Tumbleweed's Steakhouse On The Water

⭐️⭐️⭐️⭐️⭐️ Our absolute FAVORITE place to eat on the water! 🌊 From the moment you walk in, the atmosphere is warm, fun, and welcoming. It’s the perfect spot to relax, enjoy great company, and soak in those waterfront vibes. The food never disappoints! The burgers are cooked perfectly and loaded with flavor (those grilled onions and peppers 🤤), the fries are crispy and golden, and the shrimp cocktail is fresh and delicious. The salads are fresh and filling — not your average side salad, but a full meal with amazing flavor. And don’t even get me started on dessert… warm, gooey goodness topped with ice cream and caramel drizzle? Yes, please! 🍨 The drinks are just as good — refreshing, perfectly mixed, and beautifully served. Everything tastes fresh and made with care. If you’re looking f

If you’re looking for an incredible atmosphere, the most friendly staff you’ll ever meet, and to send your taste buds on a journey look no further. The steaks are cut in house and cooked to your desired perfection, the ribs fall right off the bone and just melt in your mouth. Today was my first visit, but given the experience there are many more to come. I had high expectations going in but the food here undoubtedly exceeded all of my expectations. Muskogee may be getting a Texas Roadhouse in fall of 2026, but after my experience with tumbleweeds I know where my new hot spot is when I’m craving a juicy, tender cut steak. Out of 5 stars, I give it a 7, it’s taken the top place as my favorite restaurant after my first experience, which says a lot.

Steaks good, no steak sauce needed. Large list of appetizers. Alcohol prices below avg. Large menu options. Most definitely will be back

So much more than a restaurant... Tumbleweed's is an experience! Fresh food, friendly folks, and exceptional hospitality. Cruising up on your boat? No worries. Tumbleweed's offers complimentary slip parking. Driving in? Call ahead and they will send a golf cart to pick you up and drive you down. The salad bar is a full of vegetabley goodness and the Fat Boy Nachos are uniquely delicious. No store bought chips here. This is a plate of home cut and in house fried Idaho potato chips smothered with nacho goodness!

Second time to try this place out first time was only to get drinks. This time we had dinner and were very impressed. First off our waiter Joe was absolutely amazing. He definitely made the experience with his personality. We started off with the spinach and artichoke dip and was definitely the best I have had in a long time. The bread with it instead of chips was phenomenal. I had the Ruben and sweet potato fries and for dessert we had Joe choose what we got. He definitely made an awesome choice the apple pie was so delicious. Will definitely be going back to this place for sure.