Warehouse Willy`s in Poteau

The place is really busy so go early. The food is fantastic. Our waitress was very prompt as well.

Great food, a bit of a wait but bar had seating..drinks a bit spendy but good! Gumbo was spot on, steak ..Amazing..fresh salad as well!

Very nice and helpful employees and very involved owner

Warehouse Willy's is one of the best restaurants I have eaten at in a long time. Had rib eye steak it was great, Alicia was awesome.

That ribeye burger...omgosh! It was so good

Excellent steak abs baked potato. Save room for chocolate cake. It's really really good.

Been there several times and it's our go to for anniversary dinner as we drive down from Tulsa area.Willy andstaff are absolutely awesome and the food is consistently excellent!!

Best steak ever

Really good food! (but clean freaks beware)

Always a great place to eat when in town. Be prepared for a wait. Good Food it's worth it...

Steak was cook perfect and was good. The turtle cheese cake was delicious, the best one I ever had.

Warehouse Willy's is my hands down favorite place to eat!! I have nothing bad to say about this steak house. The service and staff are both on point and the food is unbelievably mouth watering!! If given the opportunity anybody should no doubt check it out!!

Excellent loaded roast beef, and potato salad Cool license "plates" very cool place

Always great food and service.

Steak was cooked perfectly, would recommend it as well as the long island ice tea. Stop by and try it you will not be disappointed. Service was very good as well. Went back 5/30 maybe top 5 steaks I have eaten a restaurant. I highly recommend this place!

Really enjoy this location, the staff is extremely friendly and the food is amazing. The prices can be a little steep and paying extra for vegetables in place of potatoes seems a bit silly. Overall I absolutely recommend this establishment for anyone looking for a cajun style restaurant experience.

Excellent diner style restaurant! Wide selection from burgers to steaks and seafood. Nice drink selection and specials. Menu varies widely and decor is really neat. Service is quick and friendly and kitchen gets food out fast. Give them a try and you won’t be sorry!

Get there before they open because there will be a line. Fast service, good food and nice atmosphere. Got in at 5pm ate and out by almost 6pm. 👌

I've traveled the USA and this is my favorite place.

This restaurant has great atmosphere, very cool place! The food is amazing and our waitress was very nice!

Unquie menu, delicious food, historic atmosphere. Worth the trip.

Kinda overrated in my opinion. The food was dry when I last went there.

Not particularly spectacular but definitely worthwhile. Some of the entrees are a bit pricey but overall the quality of food is pretty good. The service was outstanding. Definitely tip-worthy. Drinks were good and the place was quite clean.The only downside I can really make a comment on is the lighting. It is quite dark for a restaurant that does not cater to romance-seekers. Other than that, there isn't much to complain about. Bon appetit.

The jewel of Poteau. If you want in on the weekend, the line forms before it opens at five.

First time at Warehouse Willy's and I will definitely return. People were friendly, caring and the food was Great. They were busy, very busy, but never made us feel we had to rush to clear the table. Music was at the perfect level, it was there but low enough people could have a conversation without having to raise voices. There were a lot of people (every table full) but conversations were able to private due to not having to talk over "background music".

Loved the food, the potato salad was incredible. Best ever! Great service and unique decorations. Stop by, you won't be disappointed.

This place is AMAZING, The best food love the Apmisphere. This is where the beautiful wife and I go on date night, I feed her a steak and a few drinks with the hope of getting lucky 😎lol jk Great place to eat.

Awesome food and great service..

Food was very good

Enjoyed lunch with my BEAUTIFUL daughter a here today. Not my first visit. Food always good.

The food was So Good!! Best baked potato EVER!!

Probably more like a 4.5 than a 4. Would have been 5 stars if the service was a little faster. Came on a Tuesday night and the place was packed. Waited about 10 minutes before the hostess came to the front to write my name down and another 10 minutes to be seated. Unfortunately I didn’t have a huge appetite heading in so I got the steak potato with a side salad. Salad would have been delicious except they drenched it in dressing and even brought me another dressing in case that wasn’t enough. The steak was tender and delicious and the potato was nice and buttery. The interior decor was really interesting and unique. Just to add on, they have amazing prices on all of their burgers and I would definitely try one next time.

Very good food! Really enjoyed everything we tried. Nice staff too. Neat atmosphere.

Not really impressed. Was dusty, nasty and dark. Needs a good cleaning.

Had to wait longer than usual. They forgot the appetizer was not the entree so it came late which made food later I think. Tasted good tho didn't care for the grilled garlic buttered shrimp hunter said it was plain

Wonderful food. Excellent service

One of my Lineman buddies recommended this place and I loved it. The decor is great and the music is great for the atmosphere. I was greeted at the door and my server was very helpful and friendly. I ordered the ribeye with a loaded baked potato and gumbo. Gumbo is the truth! Steak is seasoned great. I would definitely recommend this place if you are in the Poteau area. It’s located right in downtown and parking for big bucket and or service trucks is almost impossible but I parked my pickup and trailer on a side street just fine. Walked right around the corner and had no issues. I went just at 5 and the place started filling up quick. It’s reputation speaks for itself. Thank you for a great experience and I will definitely be back when I’m in the area! Happy eating foodies!

Great food.Fun atmosphere. Awesome blues music.

Excellent food and atmosphere! Can't wait to go back.

I have eaten at Willy's for years and have always enjoyed it. They have a small menu emphasizing steaks, chicken, and a couple of cajun dishes. I have never had a bad meal here and always leave satisfied. The prices are low for the quality, and the servers are friendly and efficient. One thing to keep in mind is that this place can fill up very quickly during peak dinner hours, so plan accordingly. I consider this the best overall restaurant in SE Oklahoma, and give it every recommendation!

The bacon wrapped fillet was the best I have ever had and the gumbo was excellent

Great Steak! and don't forget the ShaZam

Great food, unique atmosphere, friendly faces! We've been coming here since I was a child and have never been disappointed!

Great food... we'll be back

I've been to this restaurant three times. Each time I've been met with food ranging from mediocre at very best to down right sickening. The prices are outrageous. $21 for a great steak is acceptable if not the norm but this was NOT a great or an even good steak. After the third attempt at a medium-rare cook I finally just ate this chunk of rawhide because I was hungry and fed up. The atmosphere is a dimly lit, almost macabre, attempt at New Orleans style dining. The waitresses are inattentive if not completely absent adolescents who act like you're an inconvenience to them and the management, when complained to only offered an insincere "sorry". On Friday and Saturday nights it's common to see a line of people reaching half way around the building waiting to get in for this abuse. But those folks are most likely sadists. They should rename it Willy's Dungeon for the heaping helpings of torture they hand out. In short, me and mine will opt for McDonald's next time

Great little place with great atmosphere and decor. The food is great, I had the sirloin baked potato with side salad and a beer. My boyfriend had the 12 ounce rib eye, with potato salad and salad also. We had pickle spears app. Food was good, steak was juicy and tender, and came out pretty quickly. All the staff was very friendly even tho we came in close to closing time ! 👍🏼

Rubens was great. Home made chips were ok. You could taste the oil...yuck.Hamburger was hand patty & needed to be thicker. Too much mustard tho.Over all good rating. Great service.

Great food great service !

This place was amazing! Declared to be "the best filet mignon I ever ate" -86 year old nana

The food was awesome and Tiffany was an awesome waitress. Have no complaints at all. May be the best steak that I have ever had in this area