Calvin Gibson
What a fun place! We stopped in for lunch and were delighted with the food, service and atmosphere. Will drop in again the next time we are in Poteau. The cheese sticks were excellent, my son’s steak perfect and the chicken baked potato was delicious. Everything came out hot and well seasoned.
… morejim moake
Amazing steak. I had the Ribeye medium rare. Grilled vegetables were great. Wish you could have substituted baked potato for the gumbo. All the staff that I interacted with were very friendly. The sweet tea was not weak flavored like some places , and just the right sweetness. Highly recommended place.
Update 11/22/25.
Went again this past week and got another excellent ribeye. Cooked just right and had the baked potato and salad. Everyone was friendly even though i came in shortly before closing. Another great meal.
… moreKelly Family Travels
The best Ribeye in two states!! It comes out swimming in juice. Cooked perfectly! My husband had the stuffed shrimp. Warehouse Willy’s is one of our favorite places to go to! Staff is always friendly and fast service. (Hard to see the beauty of the good because of the neon lightning. )
… moreGabriel Aguirre
Amazing experience! Coming from New Orleans I wasn’t expecting much when I saw gumbo listed as a side with most entrees; however, it was pretty good. The steak I ordered was properly salted and cooked right on medium rare. Service was also amazingly timely and quite friendly. I also love the decorations and the place itself has very much a unique aura which makes it a good overall experience.
… moreRick May
Great experience. Food was good, waitress friendly and informative. Cool environment with lots of character. Varied menu and I’d return anytime I was in the area.
… moreDavid Tharp
We walked in about 10 minutes to close. As my wife is a former food worker, we knew this was almost taboo. However, we were in the area, and we have heard so much about Warehouse Willie’s and desperately wanted to try. I’m so glad we did. They welcomed us and made no fuss. We ordered a burger and wedges and a Ribeye Burger and wedges. They were both great. That “Ribeye Budger” (it’s more of a sliced steak sandwich) was awesome. It has some white sauce that I think you could hook up a hose from the jug, and I could drink it all day D-E-Licious!! The server was so nice and attentive, as was all the staff, even so close to closing time. We can’t wait to come back during busy hours. Thank you all so much. If you get a chance, stop in, and let them know Big Dave sent ya!
… moreShawna Thomas
Great atmosphere! Beautiful drive from Greenwood! Good food fairly priced. Attentive and friendly servers!
… moreTodd Combest
Everything thing was awesome. The Philly burger is one of the best things I’ve ever eaten. The service was great and super fast. If we are ever back in the area we will certainly be stopping in again.
… moreDr. Keebler
Not my favorite. The food here is NOT great, the service is quite sub par. The only thing that is important is they’re prices are outrageously high. The only reason we visited, was we had family who wanted to go here. Even they thought it wasn’t worth the prices…
Won’t be back…
Too expensive,
Food not great,
Service lacking,
No military discount,
Would not seat us till our whole party arrived,
Too many negatives to ever return
… moreSherry Cabell
The best ribeye that I’ve ever had. We were just passing through and were looking for a place to eat dinner with good reviews. You can bet it’s on our if we ever go that way again to do list. Service was great.
… more